用穷举法解决问题课件.ppt
《用穷举法解决问题课件.ppt》由会员分享,可在线阅读,更多相关《用穷举法解决问题课件.ppt(10页珍藏版)》请在三一文库上搜索。
1、3.2 用穷举法解决问题,算法与程序设计,座位邻近的前后8位同学为一组,并为自己的组取个名字。,怎样找出所有开这把锁的钥匙?有没有同学愿意上来找找看。,在找钥匙的过程中,你运用的是什么算法?,请大家阅读课本P45最后两段,用自己的话说说什么是穷举法?,什么是穷举法?,穷举法的两个关键点: 确定范围:列举该问题所有可能的解,也叫枚举法、列举法 将求解对象一一列举出来,然后逐一加以分析、处理,并验证结果是否 满足给定的条件,穷举完所有对象,问题将最终得以解决。,验证条件:检验每个可能解是不是问题的真正解,小兔采蘑菇,晴天每天可以采10朵,雨天每天可以采5朵,30天一共采了240 朵,问有多少个晴天
2、,多少个雨天?,用穷举法解决问题:,参考代码:,Private Sub Command1_Click() Dim x ,y As Integer For x = 1 To 30 If ( ) And ( ) Then Print “晴天“; x; “天“ Print “雨天“; y; “天“ End If Next y Next x End Sub,1.,2.,3.,定义变量范围,确定变量条件,答案: 1. For y = 1 To 30 2. x + y = 30 3. 10 * x + 5 * y = 240,问题:“鸡兔同笼”问题。鸡和兔在一个笼里,共有腿100条,头40个, 问鸡有几只?兔有几只?,同学们看看上面这段程序有问题吗,如果有,应该如何修改呢?,某些同学的程序: For ji = 1 To 100 For tu = 1 To 100 leg = 2 * ji + tu * 4 head =ji+tu If leg = 100 And head = Then Print ji, tu End If Next tu Next ji,穷举法的巩固加深:,实践作业: 完成课本P49实践1:用穷举法编写程序,找出所有的“水仙花数”。,总结本节课主要内容:,Thanks,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 穷举 解决问题 课件
链接地址:https://www.31doc.com/p-2181872.html