• 山羊与汽车游戏的实验算法


    实验1:

    function shuffle(target) {
        var j, x, i = target.length;
        for (; i > 0; j = parseInt(Math.random() * i), x = target[--i], target[i] = target[j], target[j] = x) {}
        return target
    }
    
    function removeAt(target, index) {
        return !!target.splice(index, 1).length
    }
    
    var bingo1 = 0
    var bingo2 = 0
    
    for (var i = 0; i < 10000; i++) {
        var arr = shuffle([0, 0, 1]);
        var index = parseInt(Math.random() * 3);
    
    
        if (arr[index]) 
            bingo1++
    }
    
    for (var i = 0; i < 10000; i++) {
        var arr = shuffle([0, 0, 1]);
        var index = parseInt(Math.random() * 3);
    
        var errIndex = 0
    
        // 主持人删掉一个错误答案
        for (var j = 0; j < arr.length; j++) {
            if (arr[j] == 0 && j != index) {
                errIndex = j
                arr[j] = 'x'
                break;
            }
        }
        
       // 遍历所有答案,如果用户选择的是错的,那根据强制交换的约定,就是一定是对的。
    for (var k = 0; k < arr.length; k++) { if (arr[k] == 0 && k == index) { bingo2++ } } } console.log(bingo1, bingo2);

    更简单的实验:

    function shuffle(target) {
        var j, x, i = target.length;
        for (; i > 0; j = parseInt(Math.random() * i), x = target[--i], target[i] = target[j], target[j] = x) {}
        return target
    }
    
    function removeAt(target, index) {
        return !!target.splice(index, 1).length
    }
    
    var bingo1 = 0
    var bingo2 = 0
    
    for (var i = 0; i < 10000; i++) {
        var arr = shuffle([0, 0, 1]);
        var index = parseInt(Math.random() * 3);
    
    
        if (arr[index]) 
            bingo1++
    
    
        if (!arr[index]) 
            bingo2++
    }
    
    console.log(bingo1, bingo2);
  • 相关阅读:
    转:基于科大讯飞语音API语音识别开发详解
    转:Netty系列之Netty高性能之道
    转:hadoop知识整理
    转:nginx防DDOS攻击的简单配置
    转:Google论文之一----Bigtable学习翻译
    POJ 2112 Optimal Milking(最大流+二分)
    HDU 4647 Another Graph Game(贪心)
    HDU 4671 Partition(定理题)
    HDU 4648 Magic Pen 6
    HDU 4649 Professor Tian(DP)
  • 原文地址:https://www.cnblogs.com/CyLee/p/9122100.html
Copyright © 2020-2023  润新知