清华大学出版社 随机数 VERSITY PRESS 随机数在概率算法设计中扮演着十分重要的角色。在现实计算机 上无法产生真正的随机数,因此在概率算法中使用的陌随机数都是 定程度上随机的,即伪随机数 线性同余法是产生伪随机数的最常用的方法。由线性同余法产生 的随机序列a,a1,an满足 an=(ba,- +c)mod m n=1, 2 其中b0,c≥0,d≤m。d称为该随机序列的种子。如何选取该 方法中的常数b、c和m直接关系到所产生的随机序列的随机性 能。这是随机性理论研究的内容,已超出本书讨论的范围。从 直观上看,m应取得充分大,因此可取m为机器大数,另外应 取gcd(m,b)=1,因此可取b为一素数。 22 随机数 随机数在概率算法设计中扮演着十分重要的角色。在现实计算机 上无法产生真正的随机数，因此在概率算法中使用的随机数都是 一定程度上随机的，即伪随机数。 线性同余法是产生伪随机数的最常用的方法。由线性同余法产生 的随机序列a0 ,a1 ,…,an满足    = + = = ( −1 )mod 1,2, 0 a ba c m n a d n n 其中b0，c0，dm。d称为该随机序列的种子。如何选取该 方法中的常数b、c和m直接关系到所产生的随机序列的随机性 能。这是随机性理论研究的内容，已超出本书讨论的范围。从 直观上看，m应取得充分大，因此可取m为机器大数，另外应 取gcd(m,b)=1，因此可取b为一素数