已阅读5页,还剩5页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
3.2 用穷举法解决问题,算法与程序设计,座位邻近的前后8位同学为一组,并为自己的组取个名字。,怎样找出所有开这把锁的钥匙?有没有同学愿意上来找找看。,在找钥匙的过程中,你运用的是什么算法?,请大家阅读课本P45最后两段,用自己的话说说什么是穷举法?,什么是穷举法?,穷举法的两个关键点: 确定范围:列举该问题所有可能的解,也叫枚举法、列举法 将求解对象一一列举出来,然后逐一加以分析、处理,并验证结果是否 满足给定的条件,穷举完所有对象,问题将最终得以解决。,验证条件:检验每个可能解是不是问题的真正解,小兔采蘑菇,晴天每天可以采10朵,雨天每天可以采5朵,30天一共采了240 朵,问有多少个晴天,多少个雨天?,用穷举法解决问题:,参考代码:,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. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2022年2月揭阳市税务系统遴选面试真题附详解
- 2021年税务师真题及答案
- 专题攻略专题4创新驱动发展科技引领未来(有答案)
- 全国计算机一级考试习题及答案
- 北京公务员开始行测答题技巧:片段阅读词句理解
- 化妆品质量检验技术题库
- 初级管理会计之专业知识综合卷通关题库
- 2025黑龙江省安全员《B证》考试题库
- 关于共青团知识的问答题
- 医院手卫生规范与医院感染管理试题及答案
- 人教版英语九年级全一册单词表(合订)-副本
- 《头颅MRI常识》课件
- 鬼脸历史课(多篇)
- 八年级上册,劳动技术,全册教案,湖南教育出版社
- 时代乐章第一课城市名片 课件 2024-2025学年人教版(2024)初中美术七年级上册
- 小数除法解决问题进一法和去尾法
- 专升本计算机教学课件-第一章-计算机基础知识(2023新版大纲)
- 10J301 地下建筑防水构造
- 安保服务采购投标方案(技术标)
- 妊娠合并白血病
- 工厂内部物流方案
评论
0/150
提交评论