4[1].3常用算法.ppt_第1页
4[1].3常用算法.ppt_第2页
4[1].3常用算法.ppt_第3页
4[1].3常用算法.ppt_第4页
4[1].3常用算法.ppt_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

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

文档简介

1、四.3 常用算法,1、累计、连乘,每次循环运行时，在原有结果的基础上加上某个数，或乘上某个数。 例如：求1-100之间的，所有5的倍数和7的倍数的和。 将下面程序补充完整并运行。 Sum = 0 For i = _ To _ If (i Mod 5 = 0) Or ( _) Then Sum = Sum + i End If _ Print Sum,2、穷举法,也称为枚举法。即将可能出现的各种情况一一测试，判断是否满足条件，一般用循环来实现。 例如：百元买百鸡问题小鸡每只5角，公鸡每只2元，母鸡每只3元，用100元钱买100只鸡，编程列出所有可能的方案。 提示：设公鸡、母鸡、小鸡分别为x、y、

2、z只，则有 x+y+z=100 3x+2y+0.5z=100,补充并运行程序_方法一,t1 = Time 初始时间 For x = 0 To 100 For y = 0 To _ For z = 0 To _ If (x + y + z = 100) And (_) Then Print x, y, z End If Next z _ _ t2 = Time 结束时间 Print 方法一花时间; DateDiff(s, t1, t2); 秒 算法用时,t1 = Time 初始时间 For x = 0 To 33 For y = 0 To 50 If (3 *_ + 2 * _ + 0.5 *

3、(_ ) = 100) Then Print x, y, 100-x-y _ _ Next x t2 = Time 结束时间 Print 方法二花时间; DateDiff(s, t1, t2); 秒 算法用时,补充并运行程序_方法二,3、递推法,又称为“迭代法”，基本思想是把一个复杂的计算过程转化为简单过程的多次重复。每次重复都是在旧值的基础上推出新值，并由旧值代替新值。,例如：猴子吃桃子问题,小猴有若干桃子，当天吃掉一半多一个，第二天吃剩下的一半多一个，以后每天都吃尚存的桃子的一半零一个，到第7天早上要吃时只剩下一个了，问小猴原有多少个桃子？ 提示： 方法：从最后一天推出倒数第二天的桃子，再从倒数二天的桃子推出倒数第三天的桃子 步骤： 设第n天的桃子数字为xn，则它是前一天的桃子数xn-1 的二分之一减一。 即xn = xn-1 1 xn-1 = (xn+1) *2 第7天的桃子为1，第6天的为(1+1)*2.第一天的,完整并运行程序,x = 1 Print 第7天的桃子为：1只 For i =

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

温馨提示

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

最新文档

评论

0/150

提交评论