[Math]时间复杂度O(1)的离散采样算法—— Alias method/别名采样方法
关于Alias Method的介绍的比较好的是一个外国Blog:Darts, Dice, and Coins: Sampling from a Discrete Distribution,以下的介绍也主要参考这篇Blog里的算法。
问题:比如一个随机事件包含四种情况,每种情况发生的概率分别为: 12,13,112,11212,13,112,112,问怎么用产生符合...
转载
2019-01-15 20:06:05 ·
743 阅读 ·
0 评论