第2节枚举、解析算法及其程序实现A.ppt

第四单元　算法的程序实现 第2节　枚举、解析算法及其程序实现 A．枚举算法及其程序实现 1．枚举算法 枚举算法又称为穷举法，其基本思想是根据问题的本身性质，一一列出该问题所有可能的情况，并根据条件逐个做出判断，从中挑选出符合条件的解。 枚举就是将问题的可能解一个一个地列举，逐一判断，即使中途找到符合解也要继续找下去，将所有可能都找完才结束。 2．枚举算法的特点 (1)不能遗漏任何一个真正解，这是问题本身所要求的； (2)设计算法时要尽可能小的范围内罗列出所有可能的情况，不能遗漏，也不能重复。 (3)在使用VB程序解决枚举算法问题时，主要是由循环语句(如用For语句，通过循环语句在一定的范围内，以一定的方式罗列所有的可能解)和选择语句(如用If语句对一个可能解是否是问题的真正解进行判断和选择)的适当组合来完成的。 3．枚举算法的程序实现 高中阶段，对于较为复杂的枚举算法问题，一般通过双重循环来实现。双重循环在使用时，每个循环必须有一个唯一的变量名作为循环变量；在Next语句结束循环时，必须是内层的循环语句先结束，不得出现互相交叉，如下循环结构中，语句“Next j”与语句“Next i”顺序不能调换。 该程序段运行时，外循环①中变量i每取一个值，都要执行一次完整的内循环(即内循环②都要循环一次)。 【例1】　一张单据上有一个5位数的编号，其百位数和十位数处模糊不