算法设计与分析概率算法.pptx

第7章 随机算法学习要点了解随机算法的基本特征理解产生伪随机数的算法掌握数值随机化算法的设计思想 掌握舍伍德算法的设计思想掌握拉斯维加斯算法的设计思想掌握蒙特卡罗算法的设计思想概述 前面各章讨论的算法的每一个步骤都是确定的而本章讨论的随机算法允许算法在执行过程中随机地选择一下计算步骤 在许多情况下一般算法比较复杂性能较差很多具有很好平均运行时间的算法在最坏的情况下却具有很坏的性能由于随机性选择比最