版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
百鸡问题-用穷举法解题想一想讨论一下我们日常生活中这样一些问题是怎么样解决的。1.10个小朋友中有6个男孩,请问有几个女孩?2.10个小朋友中,哪个小朋友身高最高?学一学日常生活中有些问题不是简单的像10-6=4这样可以直接计算得到答案的,而是需要通过大量的筛选和比较来得到答案,比如,俗话说:“货比三家不吃亏”,就是想通过多次比较筛选出最满意的东西。要在10个小朋友中找到最高的那个,一般通行做法是类似擂台赛的形式,首先台上一个人都没有,身高为0,从第一个小朋友开始,上台和台上留下的人进行身高比较,将高的那个留下,后面的人继续上台和台上的人进行比较,直到最后一个人比较完毕,留在台上的就是最高的小朋友。用maxH表示最高的小朋友的身高,i表示小朋友的编号,H表示当前小朋友的身高,画出流程图如下:这种将所有的情况列举出来通过筛选和比较得到结果的做法我们一般称之为穷举法。爱迪生在实验制作电灯灯丝的时候,是将当时几乎所有的可能材料拿来一个个地做实验,最后选中了相对比较好的钨丝来做灯丝。看看字母a有没有在单词computer中出现,就是从computer的第一个字母c开始到最后一个字母r结朿,逐个字母比较看是否有a。统计全班有多少个女生,就是将全班的学生顺序逐一判断,是女生的话就加1,全部判断完毕答案就出来了。判断一个数N是否是质数的方法之一就是拿2~N-1的数字逐个去除它,若能被整除则不是质数,若没有一个能被整除则是质数。有些穷举法可以中间退出,有的要全部统计完才能得出结果,比如例子中的判断质数,只要找到2~N-1中的一个能整除它的数字就可以判断出不是质数,从而提前退出循环。请尝试画出这样的流程图。做一做对于百鸡问题,公鸡、母鸡、小鸡的数量范围都已经确定为0~100,那么我们挨个列举它们的数量,然后计算判断总数量、总价格是否符合条件就可以了。其中第一行列举公鸡的数量,第二行列举母鸡的数量,第三行列举小鸡的数量,第四行判断数量和价格是否符合条件,要是符合条件就打印出输出。我们也可以用穷举法来解鸡兔同笼问题,看看这种做法和我们数学中的做法有什么不同。题目:“今有雉(鸡)兔同笼,上有三十五头,下有九十四足。问雉兔各几何?”(《孙子算经》)一般来说,列举判断得到答案思路简单,程序执行时间效率不如直接计算,但是有些问题无法通过直接计算得到,或者直接计算难度很大,我们可以考虑使用穷举法。计算机运算速度快,让程序做穷举法也是一种解决问题的方法。练一练1.若一个三位数等于它三个数位上数字的立方和,则称之为水仙花数,你能算得出有多少个水仙花数吗?或者,先算出一个看看。2.符合
的正整数我们称之为勾股数,比如。试试看,100以内有多少组勾股数?探一探使用穷举法解题要注意让列举的范围尽量少,这样可以大大减少计算工作量。减少工作量可以通过减少列举变量的个数和每个变量的范围来达到。在刚才的百鸡问题的计算中,其实公鸡、母鸡的数量确定的话,小鸡的数量就一定应该是100-gj-mj,这样第三重循环其实可以不要,直接通过计算得到小鸡的数量而不是通过列
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 九年级数学教学设计:一元二次方程概念的建构与建模意识培养
- 高中英语高二年级选择性必修二Unit 2听力课Improving yourself深度学习教学设计
- 人教版七年级英语上册Starter Unit 2 Keep Tidy!Section B 1a-1d教学设计
- 高一地理《喀斯特、海岸与冰川地貌的成因与演变》教学设计
- 高中物理选择性必修第三册《电磁感应定律的探究与模型构建》教学设计
- 初中八年级语文藤野先生情境任务导学教学设计
- 小学五年级英语教案-Food we eat Part B 阅读讲解
- 浙教版初中八年级科学两种电荷教学设计
- (2026年)计划生育测试题试题及答案
- 问题链驱动下的初中历史教学策略研究
- 泥工安全教育培训课件
- 2025年广东专升本计算机基础与程序设计考试题及答案
- 中国子宫内膜增生管理指南
- 西学中题库及答案
- 《危险化学品目录》(2026版)
- 肾病中医食疗课件
- 《香奈儿品牌简介》课件
- 《化工设备机械基础(第8版)》全套教学课件
- 学术论文文献阅读与机助汉英翻译智慧树知到答案2024年重庆大学
- 陶瓷厂工艺设计概论(山东联盟)智慧树知到期末考试答案章节答案2024年齐鲁工业大学
- 加强核电国产设备供货管理
评论
0/150
提交评论