一、穷举法概述.pptVIP

静思笃行 持中秉正 　　　　　　　 枚 举 算 法 例 生活实例 统计出班级中感冒的学生数 流程图 ? 什么是枚举算法p21 采用“搜索”的方法 对所有可能逐一判断 保留符合要求的解，舍弃不符合要求的 ? 枚举算法本质 p21 一一“列举”问题所有可能 检验每个可能是否是问题的解 记录所有问题解 例1 算法举例 一张单据上有一个5位数的编号，其百位和十位数处已经变得模糊不清，但是知道这个数是37或67的倍数。现在要设计一个算法找出所有满足这些条件的5位数，并统计这些5位数的个数。 数字的推算 关 键 点 十位、百位的变化不过是 00~99， 所以我们可以尝试所有的可能性， 25006、25016、25026……25996 看看所有的数字中哪些能被37或67整除。 解题步骤： １.分析问题　 枚举所有问题的可能解25xx6，范围是多少？ ２.确定方法 　 采用？？结构 ３.用流程图表示算法 流程图 开始 j=0 j=99 Y n=25006+j*10 n能否被37或者 67整除 Y 输出j,n j=j+1 结束 N N j是十位和百位上的数 十位、百位的变化范围是 00~99 代码： 变量的定义： Dim j,n as integer 循环控制： For