3.2用穷举法解决问题

1、算法的程序实现3.2用穷举法解决问题信息意识 计算思维数字化学习与创新 信息社会责任知识积累关系与逻辑关系运算符与关系表达式关系运算符有：=、 、 = 和 2的结果为True。关系运算符优先级相同逻辑运算符与逻辑表达式常用的逻辑运算符有：Not(取反)、And(与)、Or(或)等，运算结果为布尔值True或False。逻辑运算符的优先级为：NotAndOr。T AND T=TT OR T =TT AND F=FT OR F =TF AND F=F F OR F =FNOT T =FNOT F =T 计算机中用解析法解决问题分析问题（已知与未知的数据）抽取数学模型 （计算公式已知与未知关系）写出

2、解析表达式编写程序，解决问题选择合适的程序结构完成算法解析表达式如抛物线解析式：y=ax2+bx+c;鸡兔同笼2程序代码Dim m As Integer, n As IntegerDim x As Integer, y As Integerm = Val(Text1.Text)n = Val(Text2.Text)x = 2 * m - n / 2y = n / 2 - mPrint x, y定义变量输入m,n通过解析式计算输出x y出租车收费【参考代码】 Dim s As Single Dim p As Single s=Val(InputBox(“s=”) If s6 Then p=2.2

3、5*(s-6)+1.5*3+8 End If Print p（2）程序代码中空白处应填写的条件是_（填写字母：A/B/C/D）.A 33 And s3 Or s3 And s=6 我国古代数学家张丘建在算经一书中提出的数学问题: 鸡翁一值钱五，鸡母一值钱三，鸡雏三值钱一。百钱买百鸡，问鸡翁、鸡母、鸡雏各几何? 设公鸡为a，母鸡为b,小鸡为c,如何求解百钱百鸡探索新知已知：公鸡每只5文，母鸡每只3文，小鸡3只1文，百钱百鸡未知：公鸡、母鸡、小鸡各多少只？ 已知与未知的关系：设公鸡有a只，母鸡有b只，小鸡有c只；由题意可知： a+b+c=100; 5a+3b+c/3=100分析问题解决问题百钱百鸡

4、数学模型解方程得： 0a20(100/5); 0b33(100/3); 0c100 百钱白鸡1自然语言1、从a=02、从b=03、c=100-a-b4、验证5a+3b+c/3=100 成立，则输出 a、b、c5、如果b33,则b=b+1，返回步骤36、如果a20,则a=a+1，返回步骤22程序代码Dim a, b, c As IntegerFor a = 0 To 20 For b = 0 To 33 c = 100 - a - b If a * 5 + b * 3 + c / 3 = 100 Then Print a, b, c End If Next bNext aFor 循环变量=初始值

5、 to 终值 (step 步长) 循环体Next (循环变量)If 条件 Then语句组End If穷举法穷举法，也叫枚举法、列举法 它将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否满足给定的条件，穷举完所有对象，问题将最终得以解决。归纳提升穷举法适用条件：1、求解对象是有限的；2、有穷举规则；3、一时找不出解决问题的更好途径石2个关键点：1、确定范围：列举该问题所有可能的解2、验证条件：检验每个可能解是不是问题的 真正解计算机中用穷举法解决问题分析问题（已知与未知的数据）验证条件（计算公式已知与未知关系）确定穷举对象的范围编写程序，解决问题选择合适的程序结构完成算法：循环结构

6、确定穷举范围，选择结构验证条件5a+3b+c/3=100For a = 0 To 20 For b = 0 To 33小试身手4-30、算法设计与程序实现换钱问题要将一张100元的钞票，换成等值的5元、2元、1元一张的钞票共50张。其中一种换法如下：5元：3张，2元：38张，1元：9张求出所有的换钱方案。1、分析问题已知：5元、2元、1元钞票总数是50，总面值是100，未知： 5元、2元、1元钞票数量各多少 ，共多少种换钱方案 2、验证条件与穷举范围假设5元、2元、1元钞票数量分别为x,y,z，则：验证条件：x+y+z=50 ？穷举范围：1x20 ？ ？小试身手4-30、算法设计与程序实现换钱

7、问题要将一张100元的钞票，换成等值的5元、2元、1元一张的钞票共50张。其中一种换法如下：5元：3张, 2元：38张, 1元：9张。求出所有的换钱方案。3、程序代码 Dim x As Integer Dim y As Integer Dim z As Integer For x=1 To20 For For z=1 To 100If _ThenPrint x;y;z End If Nextz Next y Next xy=1 To 50穷举范围验证条件1、本题采用的算法是 _（填：解析法/枚举法/排序法/递归法）。2、程序代码中空白处应填写 的条件是 _ （填写字母：A/B/C/D）。A 5x + 2y + z=100 Or x+ y + z = 50B 5x + 2y + z=100 And x + y + z = 50C 5*x + 2*y + z=100 Or x + y + z = 50D 5*x + 2*y + z=100 And x + y +