轮盘赌算法

如果已知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