穷举算法.ppt

穷举算法 一、问题：[百钱买百鸡]今有公鸡每只五钱，母鸡每只三钱，小鸡每钱三只。百钱买百鸡，问公鸡、母鸡、小鸡各买多少只？ 二、分析： 设：公鸡有x只，母鸡y只，小鸡z只。 X+y+z=100 …………（1） 5*x+3*y+z/3=100 …………（2） ⑴、方程组的解是整数解。 ⑷[百钱买百鸡] 算法 三、双重循环 四、由算法写出程序代码 五、程序调试 1、设计窗体 3、运调试 六、模仿练习： 班主任交给王强一个任务，要他去花鸟市场买一些金鱼点缀教室环境。已知用来购买金鱼的班费是30元，班级的鱼缸最多能容纳25条金鱼。王强来到花鸟市场询问后得知，市场上的金鱼主要有三个品种，价格分别为：红狮头每条0.9元，黑骑士每条?1.2元，白金刚每条1.6元。如果每一个品种都至少购买一条，要买足25条金鱼，且正好用完30元。试编写程序帮助王强求出可行的购鱼方案。 ⑶穷举法算法一般结构(双重或多重循环）： for 穷举变量1 =？ To ? for 穷举变量2=? To ? ………… If 条件 then 输出答案 ………… next 穷举变量2 next 穷举变量1 END * * 四川省旺苍中学 何开华 ⑵、x,y,z的取值范围： ⑶、满足方程（1）所有解。 X=0 Y=0 Z=100 X=0 Y=1 Z=99 X=0 Y=2 Z=98 X=0 Y=33 Z=67 …………… X=1 Y=0 Z=99 X=1 Y=1 Z=98 X=1 Y=2 Z=97 X=1 Y=33 Z=66 …………… X=20 Y=1 Z=79 X=20 Y=0 Z=80 X=20 Y=2 Z=78 X=20 Y=33 Z=47 …………… ……………………………………… 设：公鸡有x只，母鸡y只，小鸡z只。那么 X+y+z=100 …………（1）   5*x+3*y+z/3=100 …………（2） 0≤x≤20 0≤y≤33 0≤z≤100 每当x取0－20之间的一个数时 y从0－33依次取一个值 z=100－x－y 看是否满足方程 满足则为方程组的解。 X，y，z为整数 For 变量1=初值 to 终值 [step步长] for 变量2=初值 to 终值 [step步长] …………. Next 变量2 Next 变量1 外 循 环 内 循 环 当循环体本身又是一个循环语句时，称它为循环的嵌套。处于外层的叫外循环，处于内层的叫内循环，称之为双重循环。 前面我们学习了For…… next循环结构，它的作用是重复执行一段程序代码，即循环体部分被重复执行了多次。 For 循环变量=初值 to 终值 [step步长] Next 循环变量 循环体 Step缺省为 1 双重循环的执行过程的要点：外循环变量每取一个值，内循环变量就要从初值到终值依次循环一次。 z = 100 – x – y 每当x取0－20之间的一个数时 y从0－33依次取一个值 z=100－x－y For x = 0 To 20 Next x For y = 0 To 33 Next y 满足则为方程组的解。 End If IF 5 * x + 3 * y + z / 3 = 100 Then Print “公鸡：”；x, “母鸡：” ；y, “小鸡：”； z [百钱买百鸡]算法 [百钱买百鸡]代码 X，y，z为整数 Dim x As Integer Dim y As Integer Dim z As Integer 看是否满足方程 2、输入代码 Private Sub Command1_Click() Dim x As Integer Dim y As Integer Dim z As Integer For x = 0 To 20 For y = 0 To 33