枚举算法()介绍.pptVIP

（穷举算法） 找 钥 匙 自行车胎坏掉的时候，修车师傅检查坏掉的位置，他选定某一个位置为起始位置，然后按顺序一块块的检查过来，直到找到坏掉的位置。 找到一个坏掉的位置后，还要继续找吗？为了安全起见，建议继续找 讨 论：解决以上两个实际生活问题时，主要经过了哪几个步骤？ 步骤一、一 一列举所有可能解 步骤二、逐一检验，不重复，不遗漏 按问题本身的性质，一一列举该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，如是，就采纳这个解，否则就抛弃它．不重复，不遗漏。 枚举法适合于解的候选者是有限、可列举的场合。 枚举法的算法一般都比较直观，容易理解。 但由于要检查所有的候选解，因此时间性能较差。 算一算： 用10元和50元两种纸币组成240元，共有几种组合方式？ （0张50元）24张10元 （1张50元）19张10元 （2张50元）14张10元 （3张50元） 9张10元 （4张50元） 4张10元 在1到2008这些自然数中，找出所有是37倍数的自然数 开始 初始i?1 i≦2008? 结束 i能被37整除？ 输出i i?i+1 N Y N Y 以上提供的只是一种求被37整除的数的算法，你有没有更好的算法？ 思 考： 枚 举 算 法 举 例 问题：一张单据上有一个5位数的编号，其百位数和十位数已经变得模糊不