s******s 发帖数: 2721 | 1 一个群有足够多的人,每个人有足够多的钱,
1. 第一个人发了100块,分 N (姑且等于10) 份发。
2. 然后大家都遵守一个规则继续发红包。
手气最好的人把自己拿到的钱乘以 M 倍,
然后继续分N份发。。。
微信随机分红包的算法比较复杂,我们在这里用简化的算法(在这种情况下有人会拿到
一份数额为0的红包,而且红包金额是连续的):
随机产生N个在(0, 1)作uniform分布的随机数,记作 w_1, w_2, ..., w_N
第n份红包数额为 100 * w_n / (w_1 + w2 + ... + w_N)
然后问题来了:M,N满足什么样的关系,能够让红包的数额保持一个upper bound,不
会越来越少,也不会越来越多到无穷大。。 | d*l 发帖数: 1810 | | b******5 发帖数: 1415 | 3 with a simple computer program and let N=6. the amount generally decreased
when M=3, while it increased when M=4. | c****t 发帖数: 5452 | 4 为啥要一个multiplier,只要规定拿到红包的都得全发出去,不就一直循环下去了 |
|