第11课枚举汇编.ppt

第十一讲 解析算法 枚举算法 计算机解析算法 1.基本概念 通过分析问题中的各要素(已知条件和要求结果)之间的关系,用最简练的语言或形式化的符号来表达各要素之间的关系(如数学表达式)。通过对表达式的计算实现问题求解的方法。 2.解析算法的基本思路: 关键是寻找正确数学表达式。解析算法经常采用赋值语句来实现计算功能。 解析法举例 例1：求解右图中阴影部分的面积 a 输入a S1=3.14*a*a/2 S2=a*a S=S1-S2 输出S 开始 结束 例2：求解一元二次方程ax2+bx+c=0(a≠0)的根 Input a, b, c delta= b^2-4*a*c If delta0 then x1=(-b+sqr(delta))/(2*a) x2=(-b-sqr(delta))/(2*a) print “有两个不同的实数解：” , x1 , x2 Else If delta = 0 then x1=(-b)/(2*a) print “有两个相同的实数解：”, x1 Else print “无解” End If End If 解析法举例 例3：输入两个数,打印输出较大的数和较小的数 解法二： input a,b m