您的位置:首页 > Web前端 > JavaScript

基于权重的随机数JS实现

2016-05-24 10:42 549 查看
最近项目中需要实现一个基于权重的抽奖功能。例如抽中物品1的权重为2,抽中物品2的权重1。那么,物品1的概率就是1/3,物品2的概率就是2/3。

实现的主要思想,是基于数组实现的。

如下程序所示:如1的权重为1,则在数组中插入1个1,2的权重为2,则插入两个2。再对数组[1,2,2]进行随机拿去,就能实现基于权重的随机数了。

function weightRandom(curValue) {
var randomConfig = [{id:1,weight:2},{id:2,weight:1}];
var randomList = [];
for (var i in randomConfig) {
for (var j = 0; j < randomConfig[i].weight; j++) {
randomList.push(randomConfig[i].id);
}
}
var randomValue = randomList[Math.floor(Math.random() * randomList.length)];
if (curVal != 0) {
while (randomValue == curVal ) {
randomValue  = randomList[Math.floor(Math.random() * randomList.length)];
}
}
return randomValue ;
};


再补充一点:如果需求是奖池类型的,对每个奖品的获取数量是有限的,超过限制的默认为鼓励奖的话。可以这样去实现:

当前二等奖中奖率 = 当前中二等奖奖品总数 / 当前抽奖总数  

if(当前二等奖中奖率 < 配置概率)  

// 可以中二等奖奖品  

else  

// 二等奖奖品已经中完,默认给中安慰奖

例:
    当前中二等奖奖品总数: 26
    当前抽奖总数:87
    当前二等奖中奖率 = 26 / 87 = 0.2988 = 29.88%
    0.2988 < 0.3
    结果:中奖

例:
    当前中二等奖奖品总数: 27
    当前抽奖总数:87
    当前二等奖中奖率 = 27 / 87 = 0.3103 = 31.03%
    0.3103 > 0.3
    结果:已经不能再中奖,默认给安慰奖
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  javascript 权重 随机