算法设计与分析第七章随机算法及计算复杂性.ppt

第七章 随机算法及 NP 完全问题 ? 7.1 随机算法引言 ? 7.2 随机算法的类型 ? 7.3 随机数发生器 ? 7.4 数值概率算法 ? 7.5 舍伍德 (Sherwood) 算法 ? 7.6 拉斯维加斯 Las Vegas 算法 ? 7.7 蒙特卡罗 Monte Carlo 算法 ? 7.8 NP 完全问题 7.1 随机算法引言 ? 确定性的算法 算法的每一个计算步骤都是确定的 对于相同