《算法实例—枚举法》PPT课件

《《算法实例—枚举法》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、枚举法“枚”就是一个一个“举”就是列举检验又称穷举法例1.求1-100中所有能被3整除的数。（提示，不是求个数）123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100循环结构N用来控制循环N=N+1计数器

2、分支结构N的变化作为检验的对象问检验的变量和列举的变量一致吗?一致这个实例是不需要输入语句的，因为检验的对象正好包含循环变量的变化。P82页①Nmod3=0②N/3=INT(N/3)一般情况下，没有输入；输出的经常在判断的一个分支中。枚举算法的结构特点列举——由__________实现检验——由__________实现因此，枚举算法的一般结构是：________嵌套_________。1.单据问题（一个数字）推算单据中被涂抹的数字例2.单据问题（一个数字）是37或67的倍数问：如何列举？（完整的数作为列举对象还是个位数作为列举对

3、象、步长）问：如何检验？问：检验的变量和列举的变量一致吗?单据问题（一个数字）对这五位数直接列举n的变化作为检验的对象是37或67的倍数说明：变量n存放五位数1、枚举法的关键就是列举和检验两个操作2、使用枚举法解决问题，在列举过程的可解的过程中“不能遗漏，也不应重复”对个位数进行列举五位数作为检验的条件说明：变量g存放个位上数字提问：个位上数字的列举范围是多少？提问：怎么样用一个表达式表达这个五位数？小结1.对这个五位数直接列举，然后进行检验2.对个位上的数字进行列举，然后对这个五位数用表达式表达，最后进行检验。