枚举算法教学设计2.ppt

《枚举算法教学设计2.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、枚举算法枚举算法1.定义:有一类问题可以采用一种盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求，保留那些符和要求，这种方法叫做枚举算法。2.思想方法：按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解，若是，则采纳这个解，否则抛弃它。在列举的过程中，既不能遗漏，也不能重复。一一列举出所有可能的解（列举范围）检验每个可能的解是否是真正的解（检验条件）重复模式（循环结构）选择模式（分支结

2、构）循环嵌套分支应用枚举算法问题1：找出1~1000中所有能被7和11整除的数。分析：列举范围：i：[1,1000]检验条件：i能被7和11整除将流程图补充完整：开始i=1YYNN输出ii=i+1结束将VB程序代码补充完整：Dimiasintegeri=1i<=1000?imod7=0andimod11=0?应用枚举算法问题2：一张单据上有一个5位数的号码，它的十位和个位数字已被涂抹的看不清，但知道这个5位数是37的倍数，设计一个算法，找出该单据可能的号码。分析：列举范围：n：[12800,128

3、99]检验条件：n是37的倍数NO.128**将流程图补充完整：开始结束输出nn=12800将VB程序代码补充完整：Dimnasintegern=12800YYNNn<=12899?nmod37=0?n=n+1应用枚举算法问题3：对上题进行修改，这个5位数的千位和百位模糊不清，是37的倍数，设计一个算法，找出该单据可能的号码。分析：列举范围：n：[10028,19928]检验条件：n是37的倍数NO.1**28将流程图补充完整：开始结束输出nn=10028将VB程序代码补充完整：Dimnasint

4、egern=10028YYNNn<=19928?nmod37=0?n=n+100将流程图补充完整：开始结束输出nj=0YYNNnmod37=0?将VB程序代码补充完整：Dimjasinteger,nasintegerj=0Ifnmod37=0thenprintnj<=99?n=10028+j*100j=j+1以下运用枚举算法，“求1~1000的偶数”的算法，正确的是：巩固枚举算法开始结束输出ii=1YYNN开始结束输出ii=2YNi<=1000?i=i+2i<=1000?imod2=0?i=i+1

5、巩固枚举算法以下运用枚举算法:“求1~1000中，能被3或5整除的数”指出其中的错误并改正。开始结束输出ii=1YNi<1000?imod3=0and?imod5=0i=i+2Ni<=1000?ori=i+1归纳小结1）枚举算法的关键2）适用情况作业问题1：求水仙花数。若一个三位数，它的各位上的数字的立方和等于它本身，则称该数为水仙花数。要求设计一个算法输出所有的水仙花数。例如：13+53+33=153（难度：★★）问题2：有一单据上有一个5位数，其千位和十位上的数字看不清，但知道这个5位数是37

6、的倍数，请设计一个算法，找出该单据可能的号码。（难度：★★★）问题3：包装600个变形金刚，要求是：1）包装的规格分别是：小盒每盒装12个，大盒每盒装15个2）每种规格的盒数都不能为0请设计一个算法，输出所有可能的包装方案。（难度：★★★★）