投资估算与效益分析.pdf

投资估算与效益分析 七、插入法 把一个数插到有序数列中，插入后数列仍然有序 基本思想：n个有序数（从小到大）存放在数组 a(1—a(n中，要插入的数 x。 首先确定 x插在数组中的位置 P；（可由以下语句实现） #define N 10 void insert(int a,int x { int p, i; p=0; while(xap p++; for(i=N; ip; i-- a=a[i-1]; a =x; } int main( { int a[N+1]=□,3,4,7,8,11,13,18,56,78}, x, i; for(i=0; i 1 printf(\nInput x:; scanf(%d, x; insert(a, x; for(i=0; i=N; i++ printf(%d,, a; printf(\n; return 0;} 八、矩阵（二维数组）运算 （1）矩阵的加、减运算 C(i,j=a(i,j+b(i,j 加法 C(i,j=a(i,j-b(i,j 减法 （2）矩阵相乘 （矩阵 A有 M*L个元素，矩阵 B有 L*N个元素，则矩阵 C=A*B有 M*N个元素）。矩 阵 C中任一元素(i=1,2,…,m; j=1,2,…,n #define M 2 #define L 4 #define N 3 void mv(int a[M][L], int b[L][N], int c[M][N] { int i, j, k; for(i=0; i for(j=0; j { c[j]=0; 2 for(k=0; k c[j]+=a[k]*b[k][j]; } } main( { int a[M][L]={ □ ,2,3,4}, □ ,1,1,1}} int b[L][N]={ □ ,1,1}, □ ,2,1}, ,2,1}, ,3,1}}, Ӑ Ӑ c[M][N]; int i, j; mv(a,b,c; for(i=0; i { for(j=0; j printf(%4d, c[j]; printf(\n; } } （ 3 ）矩阵传置 例 : 有二维数组 a(5,5 ，要对它实现转置，可用下面两种方式： #define N 3 void ch1(int a[N][N] { int i, j, t; for(i=0; i 3 for(j=i+1; j { t=a[j]; a[j]=a[j]; a[j]=t; } } void ch2(int a[N][N] { int i, j, t; for(i=1; i for(j= 0; j { t=a[j]; a[j]=a[j]; a[j]=t; } } main( { int a[N][N]={ □ ,2,3}, ,5,6}, ,8,9}}, Ӓ