计算机算法设计与分析第版王晓东电子教案.ppt

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