durong123123123的专栏

TBD

几何分布随机变量的模拟同样不需要从头去search，可以用通项公式来表达这里还是以uniform distribution为基础的几何分布：P{X=i} = pq^(i-1), i>=1, q=1-p由 ∑(i=1 to j-1)P{X=i} = 1 - P{X> j-1} = 1 - P{前j-1次全都是失败的} = 1 - q^(j-1), j>=1令 X=j if 1 -

TBD

TBD

TBD

TBD

TBD

Xn = a * Xn-1 mod m, Xn/m即是一个模拟出的伪随机数, 在使用时需要给出一个seed X0这里随机数指的是符合uniform distribution的random variable的value在32位的计算机里 m取2^31-1, a取7^5是比较理想的效果原因在于这个模拟算式中其实最多只有m个不同的值，所以最多经过m次迭代就会出现重复的值，而一但出现重复的值，