應用場景：比如一個隨機事件包含4種情況，每種情況發生的概率分別為：$\frac{1}{2},\frac{1}{3},\frac{1}{12},\frac{1}{12}$，怎么產生符合這個概率的采樣方法？
解決方法：Alias算法，O(1)
參考鏈接：
【1】中文：【數學】時間復雜度O(1)的離散采樣算法—— Alias method/別名采樣方法
【2】英文：Darts, Dice, and Coins: Sampling from a Discrete Distribution
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。