4.2.1用穷举法求解问题的基本过程.ppt_第1页
4.2.1用穷举法求解问题的基本过程.ppt_第2页
4.2.1用穷举法求解问题的基本过程.ppt_第3页
4.2.1用穷举法求解问题的基本过程.ppt_第4页
4.2.1用穷举法求解问题的基本过程.ppt_第5页
免费预览已结束，剩余1页可下载查看

下载本文档

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

文档简介

分析所给的程序案例，讨论分析其算法特征，用for循环语句解决穷举问题,1、讨论分析这三个题算法上有哪些共同的特征？2、案例中各循环语句在算法中的作用是什么？3、案例中各条件语句在算法中的作用是什么？,Fori=100To300Step1Ifi/7=Int(i/7)Thens=s+ic=c+1EndIfNexti,Fori=1To10Step1n=InputBox(请输入整数n=)Ifn/2=Int(n/2)Thens=s+nElsec=c+1EndIfNexti,Fori=2Ton-1Step1Ifn/i=Int(n/i)Thenm=1EndIfNexti,循环：列举出所有可能的情况，设置恰当的变量，决定用哪些变量来作为搜索的主线。,选择：根据的条件和实际背景逐个作出判断，从中挑选出符合条件的做相应的解答。,在算法应用中，列举出所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解答结果，我们把这一种算法思路称为穷举法。,穷举法的注意事项（分两步走）1、穷举一般使用循环结构，要注意循环的起点和终点，对可能的情况不能遗漏，也不应重复。Fori=100To300Step1Fori=2Ton-1Step1,2、编写程序时，根据题目准确写出是否符合条件的判断语句，条件关系式的书写需要总结和学习。Ifi/7=Int(i/7)ThenIfn/i=Int(n/i)ThenIfn/2=Int(n/2)Then,如果一个4位数等于它的各位数字4次方和，则这个4位数称为“玫瑰花数”。例如：1634就是一个玫瑰花数：14+64+34+44=1634.请找出所有的玫瑰花数,求出一个5位数，它的百位是1，且能被91和81整除，找出所有具备该特征的数。,思考：1、如何通过循环罗列出所有的可能性，
人人文库> 全部分类> 教育资料 > 课设设计

温馨提示

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

最新文档

评论

0/150

提交评论