C语言-16-常用算法编程 程序设计应用 PPT课件.pptVIP

常用算法、编程 穷 举 法 百鸡问题:公鸡每只5元，母鸡每只3元，小鸡每3只1元，用100元买100只鸡，问公鸡、母鸡、小鸡各多少？ 公鸡x只 、母鸡y只 、小鸡z只 百鸡问题:公鸡每只5元，母鸡每只3元，小鸡每3只1元，用100元买100只鸡，问公鸡、母鸡、小鸡各多少？ #include stdio.h void main() {int x,y,z; for (x=1;x=19;x++) for (y=1;y=33;y++) for(z=1;z=100;z++) 　if(x+y+z==1005*x+3*y+z/3.==100) printf(x=%d y=%d z=%d\n,x,y,z); } { z=100-x-y; if(5*x+3*y+z/3.==100) printf(x=%d y=%d z=%d\n,x,y,z); } 已知 xyz+yzz=532，其中x,y,z都是一位数，编写求x,y,z分别代表什么数字。 #include stdio.h void main() { int x,y,z,a,b; for (x=1;x=9;x++) for (y=1;y=9;y++) for(z=0;z=9;z++) { a=x*100+y*10+z; b=y*100+z*10+z; if(a+b==532) printf(x=%d y=%d z=%d\n,x,y,z); } } 迭 代 法 迭代法是一种不断用变量的旧值递推新值的过程。迭代算法是用计算机解决问题的一种基本方法。 用迭代法求x= 。 求平方根的迭代公式为： ，要求前后两次求出的x的差的绝对值小于 。 确定迭代变量旧值x0与新值x，并赋初值a/2。 确定迭代终止条件： 建立迭代公式。 循环继续的条件 课本P129 6.11 学练P57 5 #include math.h #include stdio.h double root(double a) { double x,x0; x=a/2; do{ x0=x; x=(x0+a/x0)/2; }while( fabs(x-x0)=1e-5 ); return x; } fabs(x-x0)=1e-5 main() { double a,x; printf(Input a:); scanf(%lf,a); x=root(a); printf(%lf\n,x) ; }} 初值的给定不唯一 牛 顿 迭 代 法 牛顿迭代法（Newtons method）是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。对于大部分非线性方程的求根公式是不存在，因此求精确根非常困难，甚至不可能，牛顿迭代法是求非线性方程根的重要方法之一。 课本P130 6.12/P202 8.12 学练P57 6 f(x) x 选一个接近x的真实根x1 x1 由x1得函数值f(x1) f(x1) x2 由x2得函数值f(x2) 过点（x2,f(x2))作f(x)的切线，交x轴于x3 依此类推，当两次求出的根之差小于给定的一个数时，就认为 足够接近真实的根。 过点（x1,f(x1))作f(x)的切线，交x轴于x2 f(x2) 用牛顿迭代法求非线性方程的根 设f(x)=0是非线性方程，f(x)在某一区间内为单调函数（f’(x)0或f’(x)0），则方程f(x)=0在某一区间只有一个实根。 确定迭代变量x0，x,并赋初值1.5 建立迭代公式 确定迭代终止条件： 牛顿迭代公式： 循环继续的条件 确定变量：旧值：x0 ； 新值 x ； f1 代表 ，f2 代表 用牛顿迭代法求下列方程的根 牛顿迭代公式： x=x0-f1/f2 循环继续的条件 #include stdio.h #include math.h main() {double x0,x,f1,f2; x=1.5; do { x0=x; f1=2.0*x0*x0*x0-4.0*x0*x0+3*x0-6; f2=6.0*x0*x0-8.0*x0+3; x=x0-f1/f2; }while(fabs(x-x0)=1e-5