原创力文档- 1、本文档共14页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
11列举该问题所有可能的解并在逐1列举的过程中检
* 枚举算法：就是按问题本身的性质，一一列举该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，如是，就采纳这个解，否则就抛弃它． 100个和尚吃100个馒头。大和尚一人吃3个，小和尚3人吃一个。求大、小和尚各多少个？” “一份单据中被涂抹的数字的推算”。有一张单据上有一个5位数的编号，其百位数和十位数处已经变得模糊不清，但是知道这个5位数是37或67的倍数，现在设计一个算法，找出所有满足这些条件的5位数，并统计个数。 解题步骤： １、分析问题 枚举所有问题的可能解，范围应该是25006、25016、25026…25996，在这儿学生最有可能出现枚举太多可能的问题，会认为范围是从25006~25996之间的所有自然数， ２、确定方法 采用循环结构， ３、用流程图表示算法 (如果把j=100会有什么结果） 分析问题：枚举所有问题的可能解，范围应该是25006、25016、25026…25996，在这儿学生最有可能出现枚举太多可能的问题，会认为范围是从25006~25996之间的所有自然数，采用循环结构，画出程序流程框图。 使用自然语言或者流程图描述，通过自主学习、4人小组合作交流、完成问题分析。 同类迁移： “包装问题”。包装600个变形金刚，要求是 （1）包装的规格分别是：小盒可装2个，中盒可装5个，大盒可装8个；（2）每种规格的盒数都不能为0；设计一个算法输出所有可能的包装方案以及方案个数。 实践体验：直角三角形边长问题的算法。书籍直角三角形三条边a，b，c长度都是整数，其中一条直角边的长度是已知正整数a，斜边c的长度不超过某一正整数maxc，要求设计一个算法，输出满足上述条件的所有直角三角形本条边的长度。 大约在一千五百年前，大数学家孙子在《孙子算经》中记载了这样的一道题：“今有雏兔同笼，上有三十五头，下有九十四足，问雏兔各几何？”这四句的意思就是：有若干只鸡和兔在同一个笼子里，从上面数，有三十五个头；从下面数，有九十四只脚。求笼中各有几只鸡和兔？同学们，你会解答这个问题吗？你知道孙子是如何解答这个“鸡兔同笼”问题的？ 孙子巧解“鸡兔同笼” *
文档评论（0）