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