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

第七章 随机算法及NP完全问题 ;7.1 随机算法引言;8.1 随机算法引言;7.2 随机算法的类型 ;7.2 随机算法的类型;7.2 随机算法的类型;7.3 随机数发生器 ;7.3 随机数发生器;7.4 数值概率算法;7.4 数值概率算法;7.5 舍伍德(Sherwood)算法;7.5 舍伍德(Sherwood)算法;7.5 舍伍德(Sherwood)算法;7.5 舍伍德(Sherwood)算法