鄂教版信息技术九下第6课《逐一罗列穷举算法》课件.pptVIP

穷举算法 穷举的定义 从可能的解集合中一一枚举各元素,用题目给定的检验条件判定哪些是无用的,哪些是有用的.能使命题成立,即为其解。 一般步骤 l??对命题建立正确的数学模型； l??根据命题确定的数学模型中各变量的变化范围（即可能解的范围）； l??利用循环语句、条件判断语句逐步求解或证明； 使用穷举的条件 可预先确定解的个数n 解变量a1、a2、an的可能值为一个连续的值域 算法归纳 设：ai1-----解变量ai的最小值，aik----解变量ai的最大值（1《=i〈=n） a11=a1=a1k a21=a2=a2k ai1=ai=aik an1=an=ank 我们称解变量为穷举变量，即解题过程中需要列举出的变量（很明显，要列举出变量的每个值，我们一般都使用for循环） 例如某问题的穷举变量有三个：a1，a2，a3，其中1〈=a1〈=2；2〈=a2〈=4；5〈=a3〈=7 则可以列出本问题的所有可能解共18组（略） 在上述可能解的集合中，满足问题给定的检验条件的解元素就是问题的可能解 for a1:=a11 to a1k do for a2:=a21 to a2k do for a3:=a31 to a3k do for an:=an1 to ank do