- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《算法实例—枚举法》PPT课件
小结 1.对这个五位数直接列举,然后进行检验 2.对个位上的数字进行列举,然后对这个五位数用表达式表达,最后进行检验。 * 枚举法 “枚”就是一个一个 “举”就是列举 检验 又称穷举法 例1.求1-100中所有能被3整除的数。(提示,不是求个数) 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 60 59 58 57 56 55 54 53 52 51 70 69 68 67 66 65 64 63 62 61 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 循环结构 N用来控制循环 N=N+1计数器 分支结构 N的变化作为检验的对象 问检验的变量和列举的变量一致吗? 一致 这个实例是不需要输入语句的,因为检验的对象正好包含循环变量的变化。 P82页 ①N mod 3=0 ②N/3=INT(N/3) 一般情况下,没有输入;输出的经常在判断的一个分支中。 枚举算法的结构特点 列举——由__________实现 检验——由__________实现 因此,枚举算法的一般结构是:________嵌套_________。 1.单据问题(一个数字) 推算单据中被涂抹的数字 例2.单据问题(一个数字) 是37或67的倍数 问:如何列举?(完整的数作为列举对象还是个位数作为列举对象、步长) 问:如何检验? 问:检验的变量和列举的变量一致吗? 单据问题(一个数字) 对这五位数直接列举 n的变化作为检验的对象 是37或67的倍数 说明:变量n存放五位数 1、枚举法的关键就是列举和检验 两个操作 2、使用枚举法解决问题,在列举过程的可 解的过程中“不能遗漏,也不应重复” 对个位数进行列举 五位数作为检验的条件 说明:变量g存放个位上数字 提问:个位上数字的列举范围是多少? 提问:怎么样用一个表达式表达这个五位数?
文档评论(0)