简单演算法应用.pptxVIP

简单算法;一、概念 枚举法，常常称之为穷举法，是指在一个有穷的可能的解的集合中，枚举出集合中的每一个元素，用问题给定的解的检验条件去判断其是否符合条件。若满足条件，该元素即为问题的一个解；若不满足，该元素就不是这一问题的解。（可通过循环和条件判断语句完成） 一一列举出某问题所有可能的解，并在逐一列举的过程中，检查每个可能的解是否是问题的真正解，若是，就采纳这个解，否则抛弃它。(在列举过程中，既不能遗漏，也不应重复);注： ①适用于问题的可能解的规模（个数）不是特别大，其解变量的值的变化具有一定规律时。 ②减少枚举量，提高枚举效率（适当使用条件语句，排除无效解）;三、枚举法的模式 ①问题解的可能搜索的范围：用循环或循环嵌套结构实现； ②写出符合问题解的条件； ③能使程序优化的语句，以便缩小搜索范围，减少程序运行时间。;四、枚举法的优缺点 枚举法的优点： ①由于枚举算法一般是现实生活中问题的“直译”，因此比较直观，易于理解； ②由于枚举算法建立在考察大量状态、甚至是穷举所有状态的基础上，所以算法的正确性比较容易证明。 枚举法的缺点： 枚举算法的效率取决于枚举状态的数量以及单个状态枚举的代价，因此效率比较低。;五、枚举的优化 枚举算法的时间复杂度可以用状态总数*考察单个状态的耗时来表示，因此优化主要是: (1)减少状态总数（即减少枚举变量和枚举变量的值域） (2)降低单个