有用的枚举法.pptVIP

课题：用枚举法解决实际问题 想一想： 一天早上，数学课代表收好了数学练习本，他的同桌物理课代表收好了物理练习本，但是由于一些意外，两种练习本混在了一起。现在要把混在一起的74本练习本区分开，假如你是数学课代表，你会怎么做？ 请讲出你的解决方案。 试一试： 请用自己的话试着总结什么是枚举法。 练一练： 学校体育馆买进100个篮球，只有“斯伯丁”和“摩腾”两个牌子，为运输方便将它们混在了一起运来。请你设计一个算法，帮助器材保管员统计共有多少个“斯伯丁”篮球。 要求： 请将你解决问题的流程图绘制出来。 若一个三位数X=100a+10b+c（a、b、c都是个位数），满足a3+b3+c3=X,则X称为水仙花数，请设计算法，找出所有的水仙花数。 讲一讲： 请你谈谈本节课的收获和感受。 思考题： 如果你是体育委员，假设为了教学的需要，要对总共60个篮球进行分组。要求如下： 1、A类组每组有4个球，B类组每组有6个球； 2、A类组和B类组的数量都不能为0。 请设计一个算法，输出所有可能的分组方案。 找出下列问题的枚举三要素： 1、学校开展财产维修登记，班级的财产管理员需要统计出教室中有多少把椅子是损坏的。 2、卫生委员统计全班身高超过180厘米的男生的人数。 3、英语老师要统计全班有多少同学期中考试成绩在80分以上的。 * C=74 Y 列举 检验 是否继续列举 Y N C=C+1 打开一本作业 是数学作业吗 放在左边 放在右边 Y N C=1 N 这种列举出所有可能的情况并逐一进行检验，根据检验的结果执行相应操作的方法就是枚举法。 开始 J=100 C=0,J=1 Y N N 输出C 结束 拿出一个篮球 是斯伯丁吗 C=C+1 Y 列举 检验 J=J+1 研究范围 列举 检验 是否继续列举 Y N 枚举法的结构特点： 逐一列举和检验，用循环结构实现。 关键步骤：确定范围、列举、检验。 检验就是对某个给定的条件进行判 断，根据判断的不同结果执行不同操作，所以检验可用分支结构实现。 是数学作业吗 放在左边 放在右边 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、逐一检验范围内的所有研究对象。 开始 A=1 A=14 B=1 B=10 A*4+B*6=50 输出A,B B=B+1 A=A+1 结束 N Y Y N Y N 参考答案： *