只要知道了离散随机变量的分布函数,既可以按照上次所说的方法进行模拟
但有些特殊分布的离散随机变量不需要按照通用的做法去从头search递推关系,可以用通项公式表达,其中最基本的就是discrete uniform random variable
(吐槽一下uniform distribution怎么翻译的忘记了,所以就一直用英文表达了)
这种特殊的分布表达形式为:
P{X=j} = 1/n, j=1,2,...,n
如果令 X=j, if (j-1)/n<= U < j/n
可以得到 X=Int(nU)+1 ,这样就模拟出了符合discrete uniform的离散随机变量
可以以这个分布为基础,去模拟其他的分布,这在接下来会提到
可以用discrete Uniform来模拟随机产生一个permutation,其实就是一个位置一个位置模拟,但其中有些优化细节等有空贴代码来展示