Line论文中的Alias Sampling Algorithm 分析

http://blog.csdn.net/haolexiao/article/details/65157026 找了一下这篇写的最清晰了，而后结合Line的源码分析一下。web 原理： 原文举例以下：好比一个随机事件包含四种状况，每种状况发生的几率分别为： 1/2,1/3,1/12,1/12，问怎么用产生符合这个几率的采样方法。算法 Alias方法按照均值1/N进行归一化，其总面积为N，而且分为1

>>阅读原文<<