热乎乎的狗家面筋

372284362 发表于 2016-9-19 14:13
对的，只要更新路径上经过的节点的信息就可以了。

我觉得不经过的路径上的节点也要更新啊， 因为总数变了（该item不能再被抽中了）， 所以其他每个item被抽中的概率都变了呀？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

utf8生成器是什么？完全没听说过啊

372284362 发表于 2016-9-19 14:20
比如 i1 (10) i2 (20) i3 (30) i4 (40)，那么初始的线段树是：

root(100)

懂了，多谢，所以节点里存的应该是抽中该节点子数中的叶子的概率吧？

小A要当码农 发表于 2016-9-20 00:44
懂了，多谢，所以节点里存的应该是抽中该节点子数中的叶子的概率吧？

嗯，对的～

楼主 第一题的输出是什么 得到一个item所需要取的次数期望值？

楼主好人~

楼主真是棒棒的！！祝福offer多多来！！

楼主加油加油，顶楼主非常赞