轮盘赌算法

Posted 2020-10-17 等风来

如果已知A类对象生成概率为P(A)，B类对象生成概率为P(B),C类对象···，K类对象，他们的概率总和为1，问如何在A~K中随机生成一个对象

正如下面的轮盘中奖项

 

所有奖项的概率和为1，转一次轮盘总会抽中其中的一个奖项，问一次轮盘转动产生的奖项是哪个

javascript实现

function fGetNum(){
    //所有概率和为1,0.15与0.150是为了防止Object.keys对key去重
    var probs = {\'0.02\':\'0.5%\',\'0.03\':\'0.4%\',\'0.05\':\'0.3%\',
                \'0.1\':\'50\',\'0.15\':\'30\',\'0.150\':\'10\',\'0.2\':\'5\',\'0.3\':\'3\'}
    var res = 0,
        p = Object.keys(probs),
        index = fRoulette(p);
    if(index != -1){
        res = probs[p[index]];
    }
    return res;
}
//通过概率获取索引
function fRoulette(p){
    var rand = Math.random();
    var pointer=0;
    for(var i=0,len=p.length;i<len;i++){
        pointer += parseFloat(p[i]);
        if(rand <= pointer){    
            return i;
        }
    }
    return -1;
}

 

参考：http://blog.csdn.net/pymqq/article/details/51375522

　　    http://www.cnblogs.com/littlebugfish/p/3982593.html