第7章 随机化算法.ppt

* 第7章 随机化算法 * 学习要点 理解产生伪随机数的算法 掌握数值随机化算法的设计思想 掌握蒙特卡罗算法的设计思想 掌握拉斯维加斯算法的设计思想 掌握舍伍德算法的设计思想 * 随机数 随机数在随机化算法设计中扮演着十分重要的角色在现实计算机上无法产生真正的随机数因此在随机化算法中使用的随机数都是一定程度上随机的即伪随机数 线性同余法是产生伪随机数的最常用的方法由线性同余法产生的随机序列a0,a