Alias method:时间复杂度O(1)的离散采样方法
最近在看图算法相关的东西,先介绍一个用于其中的采样算法吧(超小声的说一句,我打算以后把看过的算法都实现一遍,提高一下工程能力)。
1. 什么叫离散分布
首先,离散分布:给你一个概率分布,是离散的,比如[1/2, 1/3, 1/12, 1/12],代表某个变量属于事件A的概率为1/2, 属于事件B的概率为1/3,属于事件C的概率为1/12,属于事件D的概率为1/12。
2. 时间复杂度为o(N...
原创
2019-05-14 22:55:09 ·
1521 阅读 ·
1 评论