✕
![preview]()
新鲜事
原文
补发awa
过年抢红包不要再一味的拼手速了！！！
……
……
……
现代的常用红包分配算法分为两种——
1.手速红包__第一代红包分配算法，诞生于计算机产生初期
假设红包一共100元，从第一个开始抢，设每个人的红包期望值为（最大值+最小值）/2，记为s=(max+min)/2
第一个人的期望值就是（100+0.01）/2约等于50（人家不让0元哦）
第一个人抢了50
第二个人的期望值是（50+0.01）/2约等于25
再算上限
第一个人：100；
第二个人：50；
第三个人：25；
此时发生了诡异的事故；
先抢的人得到金额高的几率大后抢的小
程序猿们发现了这一问题，日夜思考想出了第二种方法
2.现代红包__又叫二倍均值算法
这种方法更吃运气
说明白点，就是把分配上限设为当前余额*2再除以剩余红包数
一样的假设（100元）,3个红包
第一个人：(100*2)/3约等于66 s=（66+0.01）/2约等于33元
第二个人：（100-33）*2/2=67 s=(67+0.01)/2约等于33.5元
第三个人100-33.5-33=33.5
可以发现，所有人的红包期望值趋于统一，
接下来计算红包极值
第一个人：最多66，最少0.01；
第二个人：最多99.8，最少0.01
第三个人：最多99.8，最少0.01
可以看出先抢的人会被规则束缚，后抢的人才有机会
说明：期望值只是一个均值，不代表实际，
实际的话还是要在理论的基础上看脸
本文讲解的是常用算法
现代还有其他分配算法，在这里不过多赘述，敬请谅解
//本文由青鸾-白狸（lly）原创—_—) 求赞awa
