• 一 随机数 随机数在概率算法设计中扮演着十分重要的角色 在现实计算机上无法产生真正的随机数 因此在概率算法中使用的随机数都是一定程度上随机的 即伪随机数 线性同余法是产生伪随机数的最常用的方法 由线性同余法产生的随机序列a0 a1 an满足