随机化算法

【文件属性】：

文件名称：随机化算法

文件大小：4.52MB

文件格式：PPT

更新时间：2021-08-25 07:06:56

th1

学习要点 理解产生伪随机数的算法 掌握数值随机化算法的设计思想 掌握舍伍德算法的设计思想 本章将要介绍的随机化算法包括： 数值随机化算法：求解数值问题的近似解，精度随计算时间增加而不断提高 舍伍德算法：消除算法最坏情形行为与特定实例之间的关联性，并不提高平均性能，也不是刻意避免算法的最坏情况行为