4.2.1用穷举法求解问题的基本过程.pptx_第1页
4.2.1用穷举法求解问题的基本过程.pptx_第2页
4.2.1用穷举法求解问题的基本过程.pptx_第3页
4.2.1用穷举法求解问题的基本过程.pptx_第4页
4.2.1用穷举法求解问题的基本过程.pptx_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

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

文档简介

用穷举法设计程序 四川省犍为第一中学李大芳 旅行箱的密码忘了 请破解 2位数密码破解过程 2 用01 试验密码02是否正确 1 用00 试验密码01是否正确 3 用02 试验密码03是否正确 穷举 检验 穷举法 将求解对象一一列举出来 然后逐一加以分析 处理 并验证结果是否满足给定的条件 穷举完所有对象 问题将最终得以解决的方法 称为穷举法 穷举算法的概念 一一列举 逐个检验 列举 检验 分析 用a表示密码 用变量i表示要列举的数 列举范围 10000 99999 检验条件 i a 5位数密码破解 程序代码 A val text1 text Fori 10000to99999ifi athentext2 text str i endifi i 1next 一一列举 逐个检验 循环结构 分支结构 循环中嵌套分支 a Val Text1 Text Fori 10000to99999ifi athenText2 Text Str i endifi i 1next 36块砖 36人搬 男搬4 女搬3 两个小孩抬一块砖 要求一次全搬完 问需男 女 小孩各若干 PrivateSubCommand1 Click Dima b cAsIntegerFora 1To Forb To Forc To Ifa b c 36Anda 4 b 3 c 0 5 36ThenPrint 男 a 女 b 小孩 cEndIfNextcNextbNextaEndSub 循环结构 逐个检验 分支结构 水仙花数 水仙花数 是指一个n位数 n 3 它的每个位上的数字的3次幂之和等于它本身 例如 1 3 5 3 3 3 153 问题 请找出三位数的中所有的水仙花数 Dimx y zAsIntegerForx 1To9Fory 0To9Forz 0To9Ifx 100 y 10 z x 3 y 3 z 3ThenPrintx y zEndIfNextzNextyNextx 循环中嵌套分支 水仙花数 穷举法的设计步骤 确定列举范围明确检验条件确定循环控制方式和列举方式 注意 枚举算法只适用于可能解的个数不太多的情况 小结 1 穷举法的概念 2 穷举法的结构特征 4 穷举的应用 3 穷举的设计步骤 一一列举 逐个检验 循环结构中嵌套分支结构 确定列举范围 明确检验条件 适用于解的个数不太多 武器装箱 武器装箱 现共有100件武器
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论