高中信息技术算法与程序设计分册42穷举法课件.pptVIP

* 算法第二课——穷举法学习目标 理解穷举法的思想方法 学会分析建立正确的穷举步骤，归纳穷举法的穷举技巧 学会优化穷举算法 学会使用穷举法解决现实生活、学习中遇到的问题 用穷举法解决问题 计算机的特点之一就是运算速度快、善于重复做一件事情，“穷举法”正是基于这一特点的最古老的算法。它一般是一时找不到解决问题的更好的途径，即从数学上找不到求解的公式或者规则时，根据问题中的“约束条件”，将解的所有可能情况一一列举出来，然后再逐一验证是否符合整个问题的求解要求，从而得到问题的所有解。 * 穷举法的一般模式 列出问题的可能范围，一般用循环或者循环嵌套结构来实现 探究、挖掘出问题解的约束条件 根据约束条件优化算法，尽可能地缩小穷举范围，减少穷举次数，降低算法的时间和空间复杂度。 * 穷举法的应用举例 1、“水仙花数问题” 课本P6 。 水仙花数是指一个三位数，它的各位数的立方和正好是等于该数本身。153=1^3+5^3+3^3。请设计算法求解该问题。 思路1：三位数范围100-999 约束条件：该三位数的各位数的立方和正好是等于该数本身 程序结构选择：一重循环 思路2：该数的百位范围1-9，十位范围0-9，个位范围0-9 约束条件：该数的个、十、百位数的立方和正好是等于该数本身 程序结构选择：三重循环 如果你理解了这2个思路，可以在VB 中编写出来么？GO! * 穷举法的