时间复杂度O(1)的离散采样算法—— Alias method/别名采样方法

原始博客地址：http://www.javashuo.com/article/p-atruzigt-kh.html 问题：比如一个随机事件包含四种情况，每种情况发生的概率分别为： 12,13,112,11212,13,112,112，问怎么用产生符合这个概率的采样方法。 最容易想到的方法 我之前有在【数学】均匀分布生成其他分布的方法中写过均匀分布生成其他分布的方法，这种方法就是产生0~1之间的一个

>>阅读原文<<