習(xí)題答案第四章算法設(shè)計(jì)與分析呂國(guó)英(編輯修改稿)
2024-07-22 20:13 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 )%N==0)printf(\n)。}return 0。}void matrix_add_sub(int * A,int * B,int * C,int m,char ch){int i。for(i=0。im*m。i++){if(ch==39。+39。)C[i]=A[i]+B[i]。elseC[i]=A[i]B[i]。}}void update_half_value(int * A,int * B,int m){int i,j。for(i=0。im/2。i++){for(j=0。jm/2。j++){B[i*m+j]=A[i*m/2+j]。}}}void get_half_value(int * A,int * B,int m){int i,j。for(i=0。im/2。i++){for(j=0。jm/2。j++){A[i*m/2+j]=B[i*m+j]。}}}void matrix_mul(int *A,int *B,int *C,int m){if(m==2){int D,E,F,G,H,I,J。D=A[0]*(B[1]B[3])。E=A[3]*(B[2]B[0])。F=(A[2]+A[3])*B[0]。G=(A[0]+A[1])*B[3]。H=(A[2]A[0])*(B[0]+B[1])。I=(A[1]A[3])*(B[2]+B[3])。J=(A[0]+A[3])*(B[0]+B[3])。C[0]=E+I+JG。C[1]=D+G。C[2]=E+F。C[3]=D+H+JF。return 。}else{int A1[m*m/4],A2[m*m/4],A3[m*m/4],A4[m*m/4]。int B1[m*m/4],B2[m*m/4],B3[m*m/4],B4[m*m/4]。int C1[m*m/4],C2[m*m/4],C3[m*m/4],C4[m*m/4]。int D[m*m/4],E[m*m/4],F[m*m/4],G[m*m/4],H[m*m/4],I[m*m/4],J[m*m/4]。int temp1[m*m/4],temp2[m*m/4]。get_half_value(A1,amp。A[0],m)。get_half_value(A2,amp。A[m/2],m)。get_half_value(A3,amp。A[m*m/2],m)。get_half_value(A4,amp。A[m*m/2+m/2],m)。get_half_value(B1,amp。B[0],m)。get_half_value(B2,amp。B[m/2],m)。get_half_value(B3,amp。B[m*m/2],m)。get_half_value(B4,amp。B[m*m/2+m/2],m)。matrix_add_sub(B2,B4,temp1,m/2,39。39。)。matrix_mul(A1,temp1,D,m/2)。matrix_add_sub(B3,B1,temp1,m/2,39。39。)。matrix_mul(A4,temp1,E,m/2)。matrix_add_sub(A3,A4,temp1,m/2,39。+39。)。matrix_mul(temp1,B1,F,m/2)。matrix_add_sub(A1,A2,temp1,m/2,39。+39。)。matrix_mul(temp1,B4,G,m/2)。matrix_add_sub(A3,A1,temp1,m/2,39。39。)。matrix_add_sub(B1,B2,temp2,m/2,39。+39。)。matrix_mul(temp1,temp2,H,m/2)。matrix_add_sub(A2,A4,temp1,m/2,39。39。)。matrix_add_sub(B3,B4,temp2,m/2,39。+39。)。matrix_mul(temp1,temp2,I,m/2)。matrix_add_sub(A1,A4,temp1,m/2,39。+39。)。matrix_add_sub(B1,B4,temp2,m/2,39。+39。)。matrix_mul(temp1,temp2,J,m/2)。matrix_add_sub(E,I,temp1,m/2,39。+39。)。matrix_add_sub(J,G,temp2,m/2,39。39。)。matrix_add_sub(temp1,temp2,C1,m/2,39。+39。)。matrix_add_sub(D,G,C2,m/2,39。+39。)。matrix_add_sub(E,F,C3,m/2,39。+39。)。matrix_add_sub(D,H,temp1,m/2,39。+39。)。matrix_add_sub(J,F,temp2,m/2,39。39。)。matrix_add_sub(temp1,temp2,C4,m/2,39。+39。)。update_half_value(C1,amp。C[0],m)。update_half_value(C2,amp。C[m/2],m)。update_half_value(C3,amp。C[m*m/2],m)。update_half_value(C4,amp。C[m*m/2+m/2],m)。return 。}}13.includeint main(void){int a[6][7]={{16,4,3,12,6,0,3},{4,5,6,7,0,0,2},{6,0,1,2,3,6,8},{5,3,4,0,0,2,7},{1,7,4,0,7,5,6},{0,1,3,4,12,4,2}}。int b[6][7],c[6][7]。int i,j,k。int max。int flag。int temp。for(i=0。i6。i++)for(j=0。j7。j++){b[i][j]=a[i][j]。c[i][j]=1。}for(i=1。i5。i++){for(j=0。j7。j++){max
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1