時間複雜度O(1)的離散採樣算法—— Alias method/別名採樣方法

原始博客地址：http://www.javashuo.com/article/p-atruzigt-kh.html 問題：比如一個隨機事件包含四種情況，每種情況發生的概率分別爲： 12,13,112,11212,13,112,112，問怎麼用產生符合這個概率的採樣方法。 最容易想到的方法 我之前有在【數學】均勻分佈生成其他分佈的方法中寫過均勻分佈生成其他分佈的方法，這種方法就是產生0~1之間的一個

>>阅读原文<<