用穷举法解决问题.ppt_第1页
用穷举法解决问题.ppt_第2页
用穷举法解决问题.ppt_第3页
用穷举法解决问题.ppt_第4页
用穷举法解决问题.ppt_第5页
已阅读5页，还剩12页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、解析法解决问题,解析法就是在分析具体问题的基础上，抽取出一个数学模型，这个数学模型能用若干个解析表达式表示出来，解决得了这些表达式，问题也就得以解决。 四个环节： 分析具体问题抽取数学模型解析表达式解决问题。,3.2 用穷举法解决问题,3.2 用穷举法解决问题,1什么是穷举法？ 也叫枚举法、列举法 将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。,任务一：水仙花数,水仙花数是指一个三位数，它的各位数的立方和正好等于该数本身。如：153=13+53+33。请设计算法求解“水仙花数问题”。,水仙花数算法：,For 某整数=100 t

2、o999 If 该数百位数字的立方+该数十位数字的立方+该数个位数字的立方=该数Then print 该数 End if Next某整数,范围,条件,任务二：编写求三位水仙花数程序,a=x100 b=(x-a*100)10 c=x-a*100-b*10,求解对象应该是有限的； 有穷举规则 一时找不出解决问题的更好途径时；,穷举法的特点：,问题分析：,通常可以从两个方面进行分析： 确定范围：问题所涉及的情况有哪些，情况的种数可不可以确定。 验证条件：分析出来的这些情,任务三：百钱买百鸡”,相传我国南北朝时，京城有个卖鸡的张姓老汉，他有一个儿子非常聪明，尤其擅长算术，到十二三岁时已是远近闻名的“小

3、神童”了。当朝宰相听说后想试探个究竟，于是派仆人到张老汉的店里打听鸡的价钱，张老汉告知“公鸡五文钱一只，母鸡三文一只，小鸡一文三只”。于是，仆人给他一百文钱，要求公鸡、母鸡、小鸡都要，数量不多不少正好一百只，命他次日送到府上。这可难为了张老汉，他怎么凑也凑不够这个数，只好问儿子。“小神童”不慌不忙，掐指一算就给出了答案，第二天照数送到宰相府。宰相见难不倒“小神童”，又让仆人给张老汉一百文钱，要求再买一百只鸡，搭配方法不能和上次一样。结果“小神童”又很快给出了答案，宰相暗暗称奇，想最后再试一次，谁知还是没有难倒“小神童”。 这个故事就是我国古代数学名著张邱建算经里的百鸡百钱问题。请用穷举法求解所有的组合方法。,百钱买百鸡,确定范围 验证条件：,百钱百鸡代码： Dim x, y, z As IntegerFor x = 1 To 100 For y = 1 To 100 For z = 1 To 100If (5 * x + 3 * y + 1 / 3 * z = 100) And (x + y + z = 100) ThenPrint x, y, zEnd IfNext zNext yNext xEnd Sub,我们使用信用卡在柜员

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论