课题_用枚举法解决实际问题

《课题_用枚举法解决实际问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课题：用枚举法解决实际问题上海大学附属中学执教者：郁龙1不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●想一想：一天早上，数学课代表收好了数学练习本，他的同桌物理课代表收好了物理练习本，但是由于一些意外，两种练习本混在了一起。现在要把混在一起的74本练习本区分开，假如你是数学课代表，你会怎么做？请讲出你的解决方案。2不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●C<=74Y列举检验是否继续列举YNC=C+1打开一本作业是数学作业吗放在左边放在右边YNC=1NC<=74打开一本作业是数学作业吗

2、3不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●试一试：请用自己的话试着总结什么是枚举法。这种列举出所有可能的情况并逐一进行检验，根据检验的结果执行相应操作的方法就是枚举法。4不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●练一练：学校体育馆买进100个篮球，只有“斯伯丁”和“摩腾”两个牌子，为运输方便将它们混在了一起运来。请你设计一个算法，帮助器材保管员统计共有多少个“斯伯丁”篮球。要求：请将你解决问题的流程图绘制出来。5不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●开始C<=1

3、00J=0,C=1YNN输出J结束拿出一个篮球是斯伯丁吗J=J+1Y列举检验C=C+1研究范围6不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●列举检验是否继续列举YN枚举法的结构特点：逐一列举和检验，用循环结构实现。关键步骤：确定范围、列举、检验。检验就是对某个给定的条件进行判断，根据判断的不同结果执行不同操作，所以检验可用分支结构实现。条件ABYN7不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●若一个三位数X=100a+10b+c（a、b、c都是个位数），满足a3+b3+c3=X,则X称

4、为水仙花数，请设计算法，找出所有的水仙花数。列举检验研究范围100<=X<=999分别得到三位数的百位a、十位b、个位ca3+b3+c3=X8不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●开始结束X=100X<=999分别得到三位数的百位a、十位b、个位ca3+b3+c3=X输出XX=X+1a=int(X/100)c=X%10b=(X-100*a-c)/10YYNN9不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●讲一讲：请你谈谈用枚举法时有哪些需要注意。10不积蹞步，无以致千里；不积小流，

5、无以成江海欢迎收藏●▂●枚举法的注意点：1、选定合适的研究对象的范围。2、找到判断正确解的条件。3、逐一检验范围内的所有研究对象。11不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●思考题：如果你是体育委员，假设为了教学的需要，要对总共60个篮球进行分组。要求如下：1、A类组每组有4个球，B类组每组有6个球；2、A类组和B类组的数量都不能为0。请设计一个算法，输出所有可能的分组方案。12不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●开始A=1A<=14B=1B<=10A*4+B*6=60输出

6、A,BB=B+1A=A+1结束NYYNYN参考答案：13不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●找出下列问题的枚举三要素：1、学校开展财产维修登记，班级的财产管理员需要统计出教室中有多少把椅子是损坏的。2、卫生委员统计全班身高超过180厘米的男生的人数。3、英语老师要统计全班有多少同学期中考试成绩在80分以上的。14不积蹞步，无以致千里；不积小流，无以成江海欢迎收藏●▂●