js微信抢红包脚本代码_微信红包算法(js)

下面实现一个微信红包的抽奖模拟，听说是微信的官方算法，我不确定，先看下实现思路(源码在文章最后)：

设置最小金额为0.01，最大金额为剩余金额/剩余红包数量的2倍

在最大最小金额之间取一个随机数作为红包的金额

储存该金额到moneyList同时红包数量减一，剩余总金额减去该金额

循环1,2,3步骤直到红包数量只剩1个

将最后一个红包数量添加到moneyList，返回moneyList就是红包的分配结果

我对这个算法进行了2000次的循环、统计，绘制了以下图形

抽奖顺序与抽中总金额的关系：

image

从图中可以看出，在大量重复实验中抽中的总金额与抽奖顺序大体无关。所以在抢红包的时候，早抽取者与晚抽取者在平均值与总值方面是没有差别的。在本例子中所有人抽中的金额都在100/10*2000=20000元左右

实际抽中的金额的分布情况：

从图中可以看出大部分的金额平均分布在0到20之间，少数会超过20，极少数会超过30。其实正常来说，红包的金额应该在10附近，然后向两边递减，也就是说会符合正太分布，而这个算法显然在这方面做的不够好。

其实这个算法还有一个比较明显的问题：前面抽到的人会影响到后面抽到的人。比如说前面几个人都只抽到了0.01，那么对于最后几个人来说，他们抽到的都将会是大红包，尤其是最后一个人。所以说，前面的人抽的概率服从均匀分布，而对于后面的人则是随机的，方差会比较大。

综上，在本算法中：

如果抢红包次数较少的情况下，那么：偏向风险规避的人应该尽量抢先抽取，而偏向风险偏爱的人应该尽量后抽取，因为后抽取者虽然抽到小红包的概率大，不过他有可能抽到特大红包，而前抽取者是抽不到的。

如果抢红包的次数较多的情况下(起码得上千次吧)，那么：早出手晚出手都一样。

当然现实中往往晚出手的小伙伴都是空手而归，所以见到红包，赶紧出手才是王道。

最后：其实网上有讨论到正太分布的算法，不过我没怎么看懂，以后再仔细研究再分享吧。

下面是编程实现：

function getRandomMoney(remainMoney,remainSize){

let moneyList=[];

const min=0.01;

let max,money;

while (remainSize>1){

max=remainMoney/remainSize*2;

money=Math.random()*max;

money=money<0.01 ? 0.01 : money;

money=Math.round(money*100)/100;

moneyList.push(money);

remainSize--;

remainMoney-=money;

}

moneyList.push(Math.round(remainMoney*100)/100);

return moneyList;

}

const testCount=2000; //测试次数

const maxMoney=100; //红包总金额

const maxSize=20; //红包个数

let result=[]; //结果集

for(let i=0; i

result.push(getRandomMoney(maxMoney,maxSize));

}

console.log("这2000次模拟的结果是："+result);