码迷,mamicode.com
首页 > 编程语言 > 详细

轮盘赌算法

时间:2017-12-11 14:15:41      阅读:220      评论:0      收藏:0      [点我收藏+]

标签:javascrip   point   log   ttl   jpg   little   技术   对象   blog   

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

轮盘赌算法

标签:javascrip   point   log   ttl   jpg   little   技术   对象   blog   

原文地址:http://www.cnblogs.com/mengff/p/8021980.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!