枚举算法、解析算法.pptxVIP

枚举算法 电影《向左走向右走 》片段 雨停了，结果…… 雨停了，但是天意弄人，两人在雨中匆忙交换的电话号码在湿透的纸上模糊一片。 如果你是电影中的主人公，这时你该如何找到对方的电话号码呢? 可以像找回密码箱的密码一样，一个个按顺序去拨打，如果是对方接的， 就说明找对了。 枚举算法 枚举算法的基本思想是： 按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能的解是否真正的解，若是，就采纳，否则就放弃。 如果要找到正确的电话号码就要把所有可能的解都列出来， 再一一进行检验，找到符合条件的解。这种方法，可以称为“枚举算法”。 枚举算法关键是：一一列举，逐一检验 如果要找到男主角的电话要怎么做呢？ 男主角的电话号码：22764××5 首先，按照枚举算法的关键步骤一起来分析。 步骤一是“一一列举” 22764××5 00 01 02 99 . . . 将百位和十位的数用一个变量J来表示变量J依次取0～99这100个不同的值。接着给J的每个确定的值乘以1 0加这样，就能形成一个可能解。 J 0 1 2 3 . . . 98 99 *10 00 . . . . . . 990 J 0 1 2 3 . . . 98 99 *10 00 . . . . . . 990 步骤二是“逐一检验” 已知这个8位数是l3 的倍数。 所有可能的借用变量n表示 用l3整除，余数为零，即 n Mod l3 = 0 流程图 j ← 0，c ← 0 Y n ←j*10 N 结束 Y c ← c+1 输出真正的n N j ← j+1 j ＜ 100 n是13的倍数？ 代码 程序 男主角的电话是找到了，女主角的电话号码还没有解决呢。我们一起再来看看怎样找女主角的号码吧! 女主角的电话号码：2276×2×5 首先，按照枚举算法的关键步骤一起来分析。 也是一个可以被13整除的8位数，其千位数和十位数处不知道所以要分别假设千位为变量i，十位为变量j。 步骤一是“一一列举” i 从 0 到 9，j 从 0 到 9，所以要双重循环。 步骤二是“逐一检验” n Mod 13 = 0 流程图 i ← 0，j ← 0，c ← 0 Y n ←i*1000+j*10 N 结束 Y c ← c+1 输出真正的n N i←i+1，j ← j+1 i ＜10 And j ＜ 10 n是13的倍数？ 代码 程序 比较两次程序的代码 枚举算法的一般形式： For 循环变量 = 初值 To 终值 If 条件表达式 Then 语句块 End If Next 循环变量 解析算法 小红，要迟到了，我们打车去学校吧。 好的，我看看…… 好贵啊，这是怎么计价的啊？ 好像是这样的，感觉有点……要不我们按照这个规则自己算一下吧。 好啊！ 里程：21.5公里 时长：33分钟 里程费：1.9元/公里 时长费：0.3元/分钟 最低消费：7元 远途（超过8公里）费：0.6元/公里 （不考虑夜间费） 解析算法 解析算法的基本思想是： 用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解。 根据给出的条件通过数学表达式，算出最后的结果。这种方法，可以称为“解析算法”。 解析算法关键是：找出数学表达式 已知，里程：21.5公里，时长：33分钟（不考虑夜间） 总费用=里程费+时长费+远途费 用流程图怎么表示呢？ a为里程，b为时长，c为总费用 N c=a*1.9+b*0.3 a＞8？ c＞7？ Y Y 输出c N c=7 输出c c=a*1.9+b*0.3+（a-8）*0.6 c＞7？ Y 输出c N c=7 输出c 设计界面 代码 程序 解析算法的一般形式： If 条件表达式 Then 语句块 ElseIf 条件表达式 Then