算法实例—枚举法课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,枚举法,“枚就是一个一个,“举就是列举,检验,又称穷举法,例1.求1-100中所有能被3整除的数。提示，不是求个数,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,循环结构,N用来控制循环,N=N+1计数器,分支结构,N的变化作为检验的对象,问检验的变量和列举的变量一致吗?,一致,这个实例是,不需要输入语句,的，因为检验的对象正好包含循环变量的变化。,P82页,N mod 3=0,N/3=INT(N/3),一般情况下，没有输入；输出的经常在判断的一个分支中。,枚举算法的,结构,特点,列举,由,_,实现,检验,由,_,实现,因此，枚举算法的一般结构,是：,_,嵌套,_,。,1.单据问题一个数字,推算单据中被涂抹的数字,例2.单据问题一个数字,是37或67的倍数,问：如何列举？完整的数作为列举对象还是个位数作为列举对象、步长,问：,如何检验？,问：检验的变量和列举的变量一致吗?,单据问题一个数字,对这五位数直接列举,n的变化作为检验的对象,是37或67的倍数,说明：变量n存放五位数,1、枚举法的关键就是列举和检验,两个操作,2、使用枚举法解决问题，在列举过程的可,解的过程中“不能遗漏，也不应重复,对个位数进行列举,五位数作为检验的条件,说明：变量g存放个位上数字,提问：个位上数字的列举范围是多少？,提问：怎么样用一个表达式表达这个五位数？,小结,1.对这个五位数直接列举，然后进行检验,2.对个位上的数字进行列举，然后对这个五位数用表达式表达，最后进行检验。,