算法设计与分析实用教程 杨克昌 第2章 枚举.pptVIP

?教学要求 了解枚举算法的概念与枚举设计要领 应用枚举求解统计求和、整数搜索、解方程与不等式、数式、数组、数列与数阵等基本案例 ?本章重点 对某些枚举算法进行改进与优化 掌握枚举算法时间复杂度分析 2.1 枚举概述 1. 枚举的概念 (1) 枚举法（Enumerate）也称为列举法、穷举法，是蛮力策略的体现，又称为蛮力法。 (2) 枚举是一种简单而直接地解决问题的方法，其基本思想是逐一列举问题所涉及的所有情形 。 (3) 应用枚举时应注意对问题所涉及的有限种情形进行一一列举，既不能重复，又不能遗漏。 2.3.2 基于s的双和数组 第2章作业 习题2: 1, 2, 3, 4, 5, 6, 7, 8 2.7.2 基于s的和积三角形 最小的基于73的和积三角形欣赏： 　 　　 设计关键： 三顶角数枚举并判断； 然后实施各边中间数枚举。 2.8 枚举设计的改进与优化 选择枚举路线 阅读例2-1领会枚举路线选择的重要性。 精简枚举结构 阅读例2-2领会精简枚举结构的重要性。 优化枚举参数 阅读例2-3领会优化枚举参数的重要性。 第2章上机 上机通过本章例2-1, 2-2, 2-3； 上机通过习题 2-3, 2-4, 2-7, 2-8; 上机通过习题 2-9,2-10. 小组讨论：应用试商法与筛法求