《有用的枚举法》PPT课件.ppt

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

1、课题：用枚举法解决实际问题想一想：一天早上，数学课代表收好了数学练习本，他的同桌物理课代表收好了物理练习本，但是由于一些意外，两种练习本混在了一起。现在要把混在一起的74本练习本区分开，假如你是数学课代表，你会怎么做？请讲出你的解决方案。C<=74Y列举检验是否继续列举YNC=C+1打开一本作业是数学作业吗放在左边放在右边YNC=1N试一试：请用自己的话试着总结什么是枚举法。这种列举出所有可能的情况并逐一进行检验，根据检验的结果执行相应操作的方法就是枚举法。练一练：学校体育馆买进100个篮球，只有

2、“斯伯丁”和“摩腾”两个牌子，为运输方便将它们混在了一起运来。请你设计一个算法，帮助器材保管员统计共有多少个“斯伯丁”篮球。要求：请将你解决问题的流程图绘制出来。开始J<=100C=0,J=1YNN输出C结束拿出一个篮球是斯伯丁吗C=C+1Y列举检验J=J+1研究范围列举检验是否继续列举YN枚举法的结构特点：逐一列举和检验，用循环结构实现。关键步骤：确定范围、列举、检验。检验就是对某个给定的条件进行判断，根据判断的不同结果执行不同操作，所以检验可用分支结构实现。是数学作业吗放在左边放在右边YN若一

3、个三位数X=100a+10b+c（a、b、c都是个位数），满足a3+b3+c3=X,则X称为水仙花数，请设计算法，找出所有的水仙花数。列举检验研究范围100<=X<=999分别得到三位数的百位a、十位b、个位ca3+b3+c3=X开始结束X=100X<=999分别得到三位数的百位a、十位b、个位ca3+b3+c3=X输出XX=X+1a=int(X/100)c=X%10b=(X-100*a-c)/10YYNN讲一讲：请你谈谈本节课的收获和感受。枚举法的注意点：1、选定合适的研究对象的范围。2、找到判

4、断正确解的条件。3、逐一检验范围内的所有研究对象。思考题：如果你是体育委员，假设为了教学的需要，要对总共60个篮球进行分组。要求如下：1、A类组每组有4个球，B类组每组有6个球；2、A类组和B类组的数量都不能为0。请设计一个算法，输出所有可能的分组方案。开始A=1A<=14B=1B<=10A*4+B*6=50输出A,BB=B+1A=A+1结束NYYNYN参考答案：找出下列问题的枚举三要素：1、学校开展财产维修登记，班级的财产管理员需要统计出教室中有多少把椅子是损坏的。2、卫生委员统计全班身高超过1

5、80厘米的男生的人数。3、英语老师要统计全班有多少同学期中考试成绩在80分以上的。