用穷举法解决问题的基本思路.pptVIP

* 枚举算法 生活中的例子 问题：有一把锁和一串钥匙（共有10把钥匙，其中配套的钥匙有若干把），怎样找出能开这把锁的所有钥匙？ 官宣：枚举算法定义p37 一一列举出问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，则采纳这个解，否则抛弃它。 如何构建枚举算法？ 步骤一：找出枚举对象、变化范围，创建一个循环结构进行列举。 有一个两位数9*,个位上模糊不清，但已知这个两位数是3或是4的倍数。请设计枚举算法，找到这样的数并输出。 如何构建枚举算法？ 步骤二、检验对象用包含枚举对象的表达式来表示，并构建分支结构进行检验 有一个两位数9*,个位上模糊不清，但已知这个两位数是3或是4的倍数。请设计枚举算法，找到这样的数并输出。 如何构建枚举算法？ 步骤三、循环嵌套分支整合成枚举算法 有一个两位数9*,个位上模糊不清，但已知这个两位数是3或是4的倍数。请设计枚举算法，找到这样的数并输出。 枚举算法的一般结构 练习 已知一张单据上有个5位数字，1***7，它的十百千位数模糊不清，但知道这个5位数是57或67的倍数，请设计枚举算法求出这样的五位数并输出。 循环结构实现一一列举 分支结构实现检验 循环嵌套分支，整合成枚举算法 总结 1、理解枚举算法的定义 2、记住并能用“三步”解决枚举问题 步骤一：找出枚举对象、变化