vb-枚举算法分解

1.枚举算法的概念 2.枚举算法的结构特征 3.枚举算法的设计步骤 4.枚举算法的应用
枚举算法的设计步骤 •确定列举范围 •明确检验条件 •确定循环控制方式和列举方式
注意：枚举算法只适用于可能解的个数不太多的情况。
水仙花数
水仙花数： 是指一个 n 位数 ( n≥3 )， 它的每个位上的数字的 3 次幂之和等于它本身。
（例如：1^3 + 5^3 + 3^3 = 153）
武器装箱
武器装箱： 现共有100件武器需要装 箱。现有大、小两种箱子， 小箱每个可装10件、大箱 每个可装15件，
分析：用变量i表示要列举的自然数。
列举
列举范围：1——100
检验
检验条件：i 能否被7整除
注意：在列举过程中要既不遗漏，又不重复。
用变量i表示要列举的自然数。
列举范围：1——100 检验条件：i能否被7整除
开始
i=1
i<=100 N Y
i mod 7=0 N Y
输出i
i=i+1
结束
Байду номын сангаас
开始
i=1
i<=100 N Y
枚举算法
vb第十课
为了迎接元旦，班干部小明约了几个同学一 起到会议室里举行筹划会，可是粗心的小明 从老师那儿拿到钥匙的时候，却忘记了到底 哪一把才是会议室的钥匙。
找钥匙的过程
1.拿出第一把钥匙， 试验第一把钥匙能否开门； 2.拿出第二把钥匙， 试验第二把钥匙能否开门； 3.拿出第三把钥匙， 试验第三把钥匙能否开门；
i mod 7=0 N Y
输出i
i=i+1
结束
（循环结构） （分支结构）
分循 支环
中 嵌 套
开始
i=1
i<=100 N Y
i mod 7=0 N Y
输出i
i=i+1
结束
程序代码
i=1 Do while i<=100
if i mod 7=0 then print i
end if i=i+1 loop
····· ·
6.拿出第六把钥匙， 试验第六把钥匙能否开门。
枚举法
列举
检验
枚举算法的概念 枚举算法就是按照问题本身的性质，一 一列举出该问题所有可能的解，并根据 问题的条件对各解进行逐个检验，从中 挑选出符合条件的解，舍弃不符合条件 的解。
一一列举，逐个检验
在联欢会上，小明提议大家来玩数7的游戏。 游戏规则：从1开始数起，每个人数一个数，凡是遇到 7的倍数就要喊“过”这样一直数到100为止。