枚举法(一).pptVIP

枚举算法（一） 想一想： 一天早上，数学课代表收好了数学练习本，他的同桌物理课代表收好了物理练习本，但是由于一些意外，两种练习本混在了一起。现在要把混在一起的74本练习本区分开，假如你是数学课代表，你会怎么做？ 请讲出你的解决方案。 试一试： 请用自己的话试着总结什么是枚举法。 练一练： 学校体育馆买进100个篮球，只有“斯伯丁”和“摩腾”两个牌子，为运输方便将它们混在了一起运来。请你设计一个算法，帮助器材保管员统计共有多少个“斯伯丁”篮球。 要求： 请将你解决问题的流程图绘制出来。 若一个三位数X=100a+10b+c（a、b、c都是个位数），满足a3+b3+c3=X,则X称为水仙花数，请设计算法，找出所有的水仙花数。 讲一讲： 请你谈谈用枚举法时有哪些需要注意。 找出下列问题的枚举三要素： 1、学校开展财产维修登记，班级的财产管理员需要统计出教室中有多少把椅子是损坏的。 2、卫生委员统计全班身高超过180厘米的男生的人数。 3、英语老师要统计全班有多少同学期中考试成绩在80分以上的。 作业： 1、一张单据上有一个5位数的编号147□8，十位数已经模糊不清，只知道该5位数是57或67的倍数，找出所有满足这些条件的5位数并输出。（基础） 2、一张单据上有一个5位数的编号14 □ □ 8，十位数和百位数已经模糊不清，只知道该5位数是57或67的倍数，找出所有满足这些条件的5位数并输出。（提高） * C=74 Y 列举 检验 是否继续列举 Y N C=C+1 打开一本作业 是数学作业吗 放在左边 放在右边 Y N C=1 N C=74 打开一本作业 是数学作业吗 有一类问题可以采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得结果逐一进行判断，过滤掉那些符合要求的，保留那些符合要求的，这种方法叫做枚举算法。 开始 C=100 J=0,C=1 Y N N 输出J 结束 拿出一个篮球 是斯伯丁吗 J=J+1 Y 列举 检验 C=C+1 研究范围 列举 检验 是否继续列举 Y N 枚举法的结构特点： 逐一列举和检验，用循环结构实现。 关键步骤：确定范围、列举、检验。 检验就是对某个给定的条件进行判 断，根据判断的不同结果执行不同操作，所以检验可用分支结构实现。 条件 A B Y N 列举 检验 研究范围 100 = X = 999 分别得到三位数的百位a、十位b、个位c a3+b3+c3=X 开始 结束 X=100 X=999 分别得到三位 数的百位a、 十位b、个位c a3+b3+c3=X 输出X X=X+1 a=int(X/100) c=X % 10 b=(X-100*a-c)/10 Y Y N N 枚举法的注意点： 1、选定合适的研究对象的范围。 2、找到判断正确解的条件。 3、逐一检验范围内的所有研究对象。 *