算法实例.ppt

* * 算法实例 枚举算法 就是按问题本身的性质，一一列举该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，如是，就采纳这个解，否则就抛弃它． 自行车胎坏掉的时候，修车师傅检查坏掉的位置，就是一个枚举算法,他选定某一个位置为起始位置，然后按顺序一块块的检查过来，直到找到坏掉的位置，…… 需要注意的问题是：找到一个坏掉的位置后，还要继续找吗？为了安全起见，建议继续找…… 由此，在使用枚举算法的时候的注意事项，即要把所有可能的情况都找出来，否则有可能会漏掉答案。 例:一份单据被涂抹的数字的推算。 问题：一张单据上有一个5位数的编号，其百位数和十位数处已经变得模糊不清，如图所示。但是知道这个5位数是37或67的倍数。现在要设计一个算法，找出所有满足这些条件的5位数。并统计这些5位数的个数。 1、一一列举该问题所有可能的解 2、检验每个可能解是否是问题的真正解 枚举算法关键： 00 01 02 03 98 99 00 01 02 03 98 99 …… 一一列举该问题所有可能的解 让变量J依次取0到99这100个不同的值,同时对于J的每个确定的值乘以10加上25006这样就能形成一个可能解. 0 J 乘以10 00 加上25006 25006 1 10 25016 2 20 25026 …… 98 980 25986 99 990 25996 所有可能的解！用变量N表示。 J 检验每个可能解是否是问题的真正解 这个5位数是37或67的倍数 25006、 25016、 25026、 25986、 25996 …… N MOD 37=0 OR N MOD 67=0 开始 现在要设计一个算法，找出所有满足这些条件的5位数。并统计这些5位数的个数。 计数器C 计数器置初值：C　0 J　0 J100? N 25006+J*10 N是37的倍数或 是67的倍数？ 计数器C计数 C C+1 输出：真正解N的值 J J+1 Y Y N 输出：计数器C的值 结束 N J：循环变量，其作用如下： 1、用它来控制循环是否继续进行，并在循环处理过程中用来记录已经执行的循环的次数。 2、依次产生应填在百位和十位上的数值。 N：存储一个可能解 开始 计数器置初值：C　0 J　0 J100? N 25006+J*10 N是37的倍数或 是67的倍数？ 计数器C计数 C C+1 输出：真正解N的值 J J+1 Y Y N 输出：计数器C的值 结束 N Private Sub Command1_Click() End Sub Dim C, N, J As Integer C = 0 J = 0 Do While J 100 N = 25006 + J * 10 If N Mod 37 = 0 Or N Mod 67 = 0 Then C = C + 1 Print N End If J = J + 1 Loop Text1.Text = Str(C) 从100～200中找出所有不是3的倍数的数，并统计共有多少个。 实践练习： 请设计一个算法（画出流程图） 开始 计数器置初值：C　0 J　100 J=200? J不是3的倍数 计数器C计数 C C+1 输出：J的值 J J+1 Y Y N 输出：计数器C的值 结束 N *