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

由於須要用到Alias Sampling Method的方法，可是查了一下，發現沒有找到靠譜的關於Alias Method的中文介紹，因此乾脆本身寫一個好了。 關於Alias Method的介紹的比較好的是一個外國Blog：Darts, Dice, and Coins: Sampling from a Discrete Distribution，如下的介紹也主要參考這篇Blog裏的算法。web 問

>>阅读原文<<