离散采样算法---Alias采样方法

应用场景:比如一个随机事件包含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

posted @ 2019-08-16 20:04  nxf_rabbit75  阅读(886)  评论(0编辑  收藏  举报