算法实例枚举-萧山三中.pptVIP

* 枚举算法：就是按问题本身的性质，一一列举该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，如是，就采纳这个解，否则就抛弃它． 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；设计