红包的随机算法

‘壹’ 9个红包尾数规律

红包尾数没有规律。微信红包是系统随机运算的，非要说有规律，那就是那串运算代码。

微信红包是腾讯旗下产品微信于2014年1月27日推出的一款应用，功能上可以实现发红包、查收发记录和提现。

2014年4月14日，“安卓手机用户只要用微信扫描身边出现的红色二维码，通过腾讯应用宝成功安装其他应用软件，即可领取微信红包。

2019年2月10日，微信官方发布2019年春节数据报告，除夕到初五，8.23亿人次收发微信红包。

2013年8月，财付通正式与微信合作推出微信支付后，弓晨所在的基础产品中心就开始不停地为微信支付研发新产品。

2013年11月，一次基础产品中心的头脑风暴中，开发人员希望开发类似于公司发红包传统的应用。

2014年1月10日，弓晨和同事开始了这个功能的技术开发。随后弓晨在微信上拉了一个150多人的群，测试游戏效果和bug，其中包括财付通的员工、广研微信团队员工以及一些银行的技术人员。

2014年1月24日，微信红包测试版传播速度极快，开发团队忙着给微信红包系统扩容，他们向腾讯公司申请，调来了10倍于原设计数量的服务器，并抓紧时间修改微信红包系统的最后细节。

2014年1月26日上线前，开发团队把“发红包”界面的一个按钮名称从“随机红包”改成了“拼手气红包”，并且改掉了先写祝福语再抢红包的流程。

‘贰’ 微信红包的随机算法是怎样实现的

一个红包要分10份的话，就取10个0.01到0.99的随机数，按照这10个数分配红包，来的人随机给。
当然10个随机数的和不能超过1，做法可以这样：
1. 维护一个当前剩余比例Rest，初始1
2. 维护一个当前剩余红包份数Left，初始10
3. 每次算随机数A的时候，要求A>0，并且A<=Rest*((Left+1)/2)，保证随机数的和在1之内，并且没有哪个随机数太大，更新Rest=Rest-A
4. 最后一个随机数可以不按照3的要求，把所有的给它，也可以留做红包的剩余返回给用户。

‘叁’ 微信红包的随机算法是怎样实现的

我们在一个20人的群中，自己发红包以及结合其他人发出红包的情况，整合成两轮的数据。每次金额设置都是20块并且有20个，第一轮是发了15次，第二轮是发了19次，总结成表格，然后为了避免突发的数据影响判断，我们将两轮数据杂糅从而生成了其他的三轮数据，一共是五轮数据。罗列如下表，高亮的数据为最佳手气。每一列的数据最早抢到红包的在最底端，越往上越晚抢。
从所有黄色的数值（最佳手气金额）可看出，所有最佳手气值都在平均值*2的前后附近（平均值=总金额/红包总个数，这里平均值=20/20=1），事实上确实如此，可通过微信红包分发算法得到验证，算法具体见后文
然后我们选取部分数据开始制作散点图。横轴为1-20，分别表示抢到红包的人的编号，随递增而越早。也就是20代表最早抢到的人。纵轴为金额。同样的形状颜色的点代表一次发红包，然后我们抓取部分数据显示为散点图，越密集代表该顺序位的用户得到的金额越稳定。散点图如下：

规律一：我们可以看到，所有红包大多数金额分布在0.5到1.5元之间，显示为图中方框所示，大部分点都分布在这个位置。然后是顺序位密集程度的对比，可以发现20、19，也就是最先抢到红包的人，小圆圈所示基本的点都集中在小范围，说明先抢红包的人得到的金额会比较稳定，但同时最佳手气的概率也比较低。大圆圈所示的是极不稳定，飘忽的金额分布，表示越晚抢红包得到的金额会飘忽不稳，但同时，抢到最佳手气等大金额的红包概率也比早抢的高。
根据上面的分析，我们又写了一个过滤计数函数，针对金额的分段的红包个数进行统计：
比如2.0-2.5
得到如下金额分布：
折线图：
规律二：绝大多数的红包的金额都集中在1-1.5，也就是说20块钱发20个红包的金额分布集中在比平均数大一点点的附近，同时较大幅超过平均数金额的红包大大少于低于于平均数的红包数量。
那我们继续扩大数据的规模，将几轮数据的均值和标准差分别做成折线图：
综合上面各个折线图的情况，我们可以得到越早抢红包的标准差越小，越晚抢红包的标准差越大，但同时，由均值和总额可以看出来，越早抢红包的均值往往要更高，红包金额得到最佳手气概率也会相对较小，越晚抢红包的人则得到最佳手气等大手气的概率更大。
为了得到更为趋近规律的曲线和规律，我们决定将两轮真实数据合并起来，然后给出幂函数的趋近线（虚线），如下图：
由于均值受极值波动影响较大，所以我们去除一些因为偶然差产生的极端点（圆圈的点）从而发现是递增的趋势。
规律三：可以很明显的看到，均值是随着抢红包的越晚而缓慢递减，标准差值同时也往上递增，这个趋势结合之前的分析，我们猜想，即标准差越大说明，领取到最大的红包和最小红包的风险越大，也就是说越晚抢标准差越大，对于冒险主义者来讲是最好的，因为他有很大概率获得最大的金额，但也大概率获得最小的红包，风险与收益并存；均值越大，说明每次都拿到一个不大不小的红包，虽然获得最小和最大金额红包的概率很小，但起码不亏本，也就是说越早抢，均值越稳定，这比较适合不喜欢冒险的人。
验证预测结果：
21：24分发送预测结果到另一位同学微信：

随后开始发红包：

结果：
最佳手气为第8个人且金额为1.13
与预测结果一致，规律基本正确！
总结：
（1）最佳手气为1.13块，根据我们推导的预测公式=总额/红包总个数*2*随机数（0-2的double数）, 也就是说最佳手气在总额/红包总个数*2值的前后附近。这里我们判断在0.8-1.3之间，推断正确
（2)平均值为0.5元，0.5-0.8元的红包有3个，小于0.5的红包有6个，说明大于平均值的红包个数多于小于平均值的个数。与我们的第二点预测完全正确
(3)最佳手气位置：根据我们的散点图发现，最先抢到红包的人，得到的金额会比较稳定，但同时最佳手气的概率也比较低。表示越晚抢红包得到的金额波动较大，但同时抢到最佳手气等大金额的红包概率也比早抢的高。所以我们推断，最佳手气位置在最后20%-30%之间。
微信红包随机分发算法c＋＋模拟：
基本思路：每次抢到一个红包金额等于：红包剩余金额/红包剩余个数*2*随机数（0-1的double型），如果计算的结果小于等于0.01，则取0.01值
主要代码：
double packages[50000];
double Luckiest_money=0;
void getPackage(int remainSize,double remainMoney){
srand((unsigned)time(NULL));
for(int i=0;i

‘肆’ 微信拼手气红包的随机数是从哪里来的

系统随机的。

保证没人肯定能分到0.01，所以如果你1元，分成100份，没人都是平均的0.01

最后一人的钱是总额减前面已经随机的金额。

其他从观察来看没有什么规律，就是一个区间范围内随机。高的 很高，低的很低。

‘伍’ 微信红包的随机算法是怎样实现的

RT。我考虑了一个简单的算法：
比如100元，由10个人分，那么平均一个人是10元钱。然后付款后，系统开始分份儿。
第一份：系统由0～10元之间随机一个数，作为这一份的钱数，设x1。
第二份：剩下的钱(100-x1)，系统由0～(100-x1)/(10-1)随机一个数，作为这份的钱数，设x2
.。。。
第n份：剩下的钱(100-x1-x2-...-xn)，系统由0~(100-x1-x2-...-xn-1)/(10-n)随机一个数，作为这个份的钱数，设为xn

当用户进来拿红包的时候，系统由0～9之间随机一个数，随机到几，就取第几份红包，然后将这个数存到list里。当之后的用户抽到相同的随机数时，则将这个数+1，如遇相同再+1，直至list满，红包发完。

‘陆’ 随机红包金额如何决定的

1.发红包时,按照设计的快速随机算法,将红包分好若干份。
2.按照设计的评估算法,对得到的红包分配进行校验。
3.如果校验不通过,如贫富差距过大,则重复随机分配。
4.如果若干次重复,如5次,则停止重复,就按照当前分配。

‘柒’ 微信红包的随机算法是怎样的

1）红包大小服从截尾正态分布，其好处是减少抽取红包大小分布的方差，让更多的人抽取的红包在均值附近，同时仍给一小部分人抽取大红包的机会，总体来说增加了红包抽取人的积极性和游戏的公平性；
2）抽取红包大小与抽取红包先后无相关性。一种可能的红包产生机制是：当发红包者<准备红包>的时候，程序自动依照截尾分布产生了相应大小，相应个数的红包，然后随机发给抽取红包的人。同样，这样的一个随机过程有助于增加游戏的公平性，也减少了红包抽取人投机操作。

钱包钱数满足截尾正态随机数分布。大致为在截尾正态分布中取随机数，并用其求和数除以总价值，获得修正因子，再用修正因子乘上所有的随机数，得到红包价值。

这种分布意味着：低于平均值的红包多，但是离平均值不远；高于平均值的红包少，但是远大于平均值的红包

‘捌’ 微信红包的随机算法是怎样实现的

5个随机数，第一个就是红包金额以内，第二个是，红包金额减去第一个随机数以内……以此类推

‘玖’ 微信抢红包的尾数有规律吗

摘要 亲，很高兴为您解答这个问题！就目前来看，微信的红包算法是没有任何规律的，他的尾数是随机分布，从0到9随机的。

‘拾’ 微信红包的随机算法是怎样实现的

比如100元，由10个人分，那么平均一个人是10元钱。然后付款后，系统开始分份儿。
第一份：系统由0～10元之间随机一个数，作为这一份的钱数，设x1。
第二份：剩下的钱(100-x1)，系统由0～(100-x1)/(10-1)随机一个数，作为这份的钱数，设x2
.。。。
第n份：剩下的钱(100-x1-x2-...-xn)，系统由0~(100-x1-x2-...-xn-1)/(10-n)随机一个数，作为这个份的钱数，设为xn

当用户进来拿红包的时候，系统由0～9之间随机一个数，随机到几，就取第几份红包，然后将这个数存到list里。当之后的用户抽到相同的随机数时，则将这个数+1，如遇相同再+1，直至list满，红包发完。