算法，二倍均值法

abc949898435 · 发表于 2018-5-3 22:07:05

算法，采用二倍均值法，保证了每次随机的金额的平均值是相等的，不会因为先后顺序不公平。

不过这个方法有个缺点：
除了最后一次，任何一次的金额都要小于人均金额的两倍，并不是任意随机。

还有一种方法叫线段切割法：
具体思路：有N个人一起抢红包就需要N-1个切割点，然后做N-1次随机运算，当然，随机的区间为（1，总金额）
当有人抢包时，只需要按顺序领取即可。

需要注意的是：处理重复的切割点。

由于时间原因，我只写了二倍均值法，有兴趣的伙伴可以试试线段切割法噢~

最后祝大家手气最佳