随机化算法

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