摘要: 应用场景:比如一个随机事件包含4种情况,每种情况发生的概率分别为:$\frac{1}{2},\frac{1}{3},\frac{1}{12},\frac{1}{12}$,怎么产生符合这个概率的采样方法? 解决方法:Alias算法,O(1) 参考链接: 【1】中文:【数学】时间复杂度O(1)的离散采样 阅读全文
posted @ 2019-08-16 20:04 nxf_rabbit75 阅读(886) 评论(0) 推荐(0) 编辑