青海大学软件技术工程实验二.docVIP

实验名称：实验二几种算法比较 实验目的： 学习工程中常用的几种算法设计方法。 通过上机来比较这几种算法之间的区别和联系。 实验内容： 编程实现例题1.1百元买百鸡。 #include stdio.h void main() { int I,J,K,n=0; printf( 百元买百鸡问题求解方案\n) ; printf( ----------------------\n) ; printf(\t母鸡\t公鸡\t小鸡\n) ; for(I=0;I=100;I++) for(J=0;J=100;J++) { K=100-I-J; if(K*0.5+I*3+J*2==100) { n++; printf(方案%d:\t%d\t%d\t%d\n,n,I,J,K); } } } 编程实现例题1.2计算定积分。 编程实现例题1.3输出自然数从1到n。 //3、 编程实现例题1.3输出自然数从1到n。 #include stdio.h void wrt (int n) { int k; for (k=1;k=n;k++) printf(%d\n,k); return; } void wrt1 (int n) { if (n!=0) { wrt1(n-1); printf(%d\n,n);} return; } void main() { int n; printf(请输入n:); scanf(%d,n); wrt(n); wrt1(n); printf(n=%d,wrt); printf(n=%d,wrt1); } 编程实现例题1.4用二分法求方程的根。 //4、编程实现例题1.4用二分法求方程的根。 #include stdio.h #include math.h main() { float x,x1,x2; float F(float x,float x1,float x2); printf(请输入区间[x1,x2]\n); scanf(%f%f,x1,x2); printf(x=%f\n,F(x,x1,x2)); } float F(float x,float x1,float x2) { float f,f1,f2; do { f1=pow(x1,3)-5*pow(x1,2)+16*x1-80; f1=pow(x2,3)-5*pow(x2,2)+16*x2-80; }while(f1*f20); do { x=(x1+x2)/2; f=pow(x,3)-5*pow(x,2)+16*x-80; if(f1*f0) {x1=x;f1=f;} else if(f2*f0) {x2=x;f2=f;} }while(fabs(f)1e-6); return x; } 二分法的基本思路是：任意两个点x1和x2，判断区间（x1,x2)内有无一个实根，如果f(x1)与f(x2)符号相反，则说明有一实根。接着取（x1,x2)的中点x，检查f(x)和f(x2)是否同号，如果不同号，说明实根在（x,x2)之间，如果同号，在比较（x1,x),这样就将范围缩小一半，然后按上述方法不断的递归调用，直到区间相当小（找出根为止）！ 比如用二分法求f(x)=x^3-6x-1=0的实根。f1=pow(x1,3)-5*pow(x1,2)+16*x1-80; f2= pow(x2,3)-5*pow(x2,2)+16*x1-80; #include math.h main() { float x,x1,x2; float F(float x,float x1,float x2); printf(请输入区间[x1,x2]\n); scanf(%f%f,x1,x2); printf(x=%f\n,F(x,x1,x2)); } float F(float x,float x1,float x2) { float f,f1,f2; do { f1=pow(x1,3)-6*x1-1.0; f2=pow(x2,3)-6*x2-1.0; }while(f1*f20); //确保输入的x1,x2使得f1,f2符号相反 do { x=(x1+x2)/2; //求x1,x2的中点 f=pow(x,3)-6*x-1.0; if(f1*f0) //