哥来教你C语言(国外英语资料).doc

哥来教你C语言(国外英语资料) One or two matrices multiplied by the classical algorithm: If Q=M*N is set, M is the m1*n1 matrix and N is the m2*n2 matrix. When n1=m2 is there: For (i=1; I for (j=1; j=n2; ++j) { Q[i][j]=0; For (k=1; k=n1; ++k) Q[i][j]+=M[i][k]*N[k][j]; } The time complexity of this algorithm is O (m1*n1*n2). Two, the algorithm of Of the method, is a method proposed by V. in 1969 of. We first discuss the method of calculating two order matrices. For the two order matrix A11 A12 B11 B12 A = A21, A22, B = B21, B22 First calculate the following 7 quantities (1) X1 = (a11 + A22) * (B11 + B22); X2 = (A21 + A22) * b11; X3 = a11 * (B12 - B22); X4 = A22 * (B21 - B11); X5 = (a11 + A12) * b22; X6 = (A21 - a11) * (B11 + B12); X7 = (a12 - A22) * (B21 + B22); Lets say C = AB. According to the rules of matrix multiplication, the elements of C are (2) C11 = a11 * B11 + A12 * B21 C12 = a11 * B12 + A12 * B22 C21 = A21 * B11 + A22 * B21 C22 = A21 * B12 + A22 * B22 In comparison (1) (2), the elements of C can be expressed as (3) C11 = X1 + X4 + X5 + x7 C12 = X3 + X5 C21 = x2 + X4 C22 = X1 + X3 + x2 + x6 According to the above method, we can calculate the 4 order matrix. First, we divide the 4 order matrices A and B into four blocks and 2 order matrices, and then use the formula to calculate their product, and then use (1) (3) to calculate the final result. Ma11 MA12 MB11 MB12 A4 = ma21, ma22, B4 = mb21, mb22 among A11, A12, A13, A14, B11, B12, B13, B14 Ma11 = A21, A22, MA12 = A23, A24, MB11 = B21, B22, MB12 = B23, B24 A31, A32, A33, A34, B31, B32, B33, B34 Ma21 = A41, A42, ma22 = A43, a44, mb21 = B41, b42, mb22 = b43, B44 Realization / / 2X2 matrix calculation Void, Multiply2X2 (float, fOut_11, float, fOut_12, float, fOut_21, float, fOut_22, Float, f1_11, float, f1_12, float, f1_21, float, f1_22, Float, f2_11, float, f2_12, float, f2_21, float, f2_22) { Const, float, X1 ((f1_11 + f1_22) * (f2_11 + f2_22)); Const, float, X2 ((f1_21 + f1_22) * f2_11); Const, float, X3 (f1_11 * (f2_12 -