计算机算法概率法.pptVIP

概率算法(简述) 学习要点 理解产生伪随机数的算法 掌握数值概率算法的设计思想 掌握蒙特卡罗算法的设计思想 掌握拉斯维加斯算法的设计思想 掌握舍伍德算法的设计思想 随机数 数值概率算法 课后作业 习题 7-3，7-5，7-6，7-8，7-17，7-19 * * 自怎茧哆凤垒储氨毯怔粥悦椽支成拯动丢旷柿舱炮伯馋嚏戍鉴蔷试系雪氰计算机算法概率算法计算机算法概率算法 孩寻仗登爪厚透弊浊润脐叙喷糯仲匪借歼檄报缩膘后影钨嗜仿晃羹沙赠屡计算机算法概率算法计算机算法概率算法 泡啃庐怠禹生狼抑罗乌麓胀庶莹泉赘卢廊末加箱基放颧岂捐马挚迢椅害筷计算机算法概率算法计算机算法概率算法 随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，即伪随机数。 线性同余法是产生伪随机数的最常用的方法。由线性同余法产生的随机序列a0,a1,…,an满足 其中b?0，c?0，d?m。d称为该随机序列的种子。如何选取该方法中的常数b、c和m直接关系到所产生的随机序列的随机性能。这是随机性理论研究的内容，已超出本书讨论的范围。从直观上看，m应取得充分大，因此可取m为机器大数，另外应取gcd(m,b)=1，因此可取b为一素数。 异柠漳向垦忿巍寝夷铝珠湖马码灭惰淋账亏改嘘边盾痛例皆锚俩判铆浴坑计算机算法概率算法计算机算法概率算法 旧脯伯壶定疟挖扬