c*******a
发帖数: 1879 | 1 【 以下文字转载自 Military 讨论区 】
发信人: centralla (central LA), 信区: Military
标 题: 将军们分析一下微信随机红包是怎么分布的？
发信站: BBS 未名空间站 (Thu Feb 15 22:51:34 2018, 美东)
是开始马上就抢， 还是中间， 还是最后抢的钱数最大？
假设是等的时间不能太长， 被被人抢光了。
谁知道是什么算法？ 或者模拟一下。 这样抢到的红包钱数最大化？ |
c*******a
发帖数: 1879 | 2 你们整天刷题， 现在摆在面前的实际问题来了
【在 c*******a 的大作中提到】
: 【 以下文字转载自 Military 讨论区 】
: 发信人: centralla (central LA), 信区: Military
: 标 题: 将军们分析一下微信随机红包是怎么分布的？
: 发信站: BBS 未名空间站 (Thu Feb 15 22:51:34 2018, 美东)
: 是开始马上就抢， 还是中间， 还是最后抢的钱数最大？
: 假设是等的时间不能太长， 被被人抢光了。
: 谁知道是什么算法？ 或者模拟一下。 这样抢到的红包钱数最大化？
|
c*******a
发帖数: 1879 | 3
【在 c*******a 的大作中提到】
: 你们整天刷题， 现在摆在面前的实际问题来了
|
m******5
发帖数: 896 | 4 不难。
1）红包在发出时应该已经准备好每个红包的钱数。
2）红包本身应该服从Truncated Normal Distribution。这样大多数人的钱差不多，而
又有的人能拿到大一点的包。增加点情趣。
其它啥的小技术不值一提。 |
p*******i
发帖数: 1181 | 5 这个国内一个技术宅不是早就分析过了么，每个红包的金额（除了最后一个红包）是 [
0, 目前剩下的金额 x 2 / 目前剩下的红包个数] 的均匀分布，向下取整到分。所以
先抢后抢数学期望基本是一样的，先抢的variance小，后抢的variance大 |
T******g
发帖数: 790 | |
