2.2枚举算法_第1页
2.2枚举算法_第2页
2.2枚举算法_第3页
2.2枚举算法_第4页
2.2枚举算法_第5页
已阅读5页，还剩7页未读， 继续免费阅读

下载本文档

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

文档简介

探索解决这四个问题的方法 研究一 素材 A 在一串钥匙中找到所有能开启某扇门的钥匙 B 将一箱苹果中所有烂的苹果挑出来 C 在20本作业本中找出所有的数学作业本 D 找出10张面值100元的所有假钞 要求 1 尝试找到完成上面各任务的方法 2 这些方法有何共同之处 按问题本身的性质 一一列出该问题所有可能的解 并在逐一列举的过程中检验每个可能解是否是问题的真正解 是 采纳 否则抛弃它 归纳概括方法的共性 把所有可能的情况一一列举 检验 枚举法 枚举算法有哪些特点 关键点 一一列举 逐一检验 注意点 不遗漏 不重复 列举的范围 检验的条件 变量如何变 研究二 100 999 a 3 b 3 c 3 x 递增1或者递减1 素材 水仙花数 若一个三位数x 100 a 10 b c a b c分别代表百位 十位 个位数字 满足a3 b3 c3 x 则x称为水仙花数 找出所有的水仙花数 列举的次序是否唯一 算法结构 为什么x每次循环加1或减1改变 加2 3不行吗 检验的过程用什么算法结构 流程图填空 提取a b c的值 开始 检验过程 列举过程 N 结束 Y Y N 检验过程 x 100 x 999 x 999 x 100 x x 1 x x 1 a 3 b 3 c 3 x 输出x 完整流程图 检验过程 列举过程 素材 一张单据上有一个5位数的编号 如图所示 其千位数和百位数处已经变得模糊不清 只知道这个5位数是57或67的倍数 请设计一个算法 输出所有满足这些条件的5位数 研究三 逐一检验 一一列举 讨论 算法分析 中间两位 00 01 02 03 98 99 五位数 10047 10147 10247 19847 19947 五位数是否能被57或67整除 列举范围 检验条件 变量设置 循环控制变量的初值 终值 循环条件 步长 自主完成算法流程图 检验过程 开始 N 结束 Y Y N 列举过程 方法一 检验过程 开始 N 结束 Y Y N 列举过程 n 10047 n 19947 nmod57 0ornmod67 0 输出n n n 100 方法二 检验过程 开始 N 结束 Y Y N 列举过程 i 0 i 99 n 10047 100 i nmod57 0ornmod67 0 输出n i i 1 总结 1 使用枚举算法解决问题的关键步骤 一一列举 用循环结构来实现 要注意循环变量 初值 循环条件和递增值的设置 2 注意点 不重复 不遗漏 3 循环变量与判断对象的关系 关注循
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论