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

>>阅读原文<<