矩陣的乘法

矩陣的乘法代碼比較多，但是核心的東西就這麼一點

A*B=C,A,B,C都是矩陣

矩陣可以用三元組存儲。

 

根據公式：C(i,j) = A(i,1)*B(1,j) + A(i,2)*B(2,j) + …… + A(i,n)*B(n,j)

 

 for(i=1;i<=M;i++)   //M表示矩陣A的行數，B的列數，C的行數
   for(j=1;j<=N.;j++)   //N表示A的列數，B的行數，C的列數
   {
    C[i][j]=0;  //C[][]保存了矩陣的乘積中第i行j列的元素
    for(k=1;k<=N.;k++)
    C[i][j]+=A[i][k]*B[k][j]; //這裏用到C(i,j) = A(i,1)*B(1,j) + A(i,2)*B(2,j) + …… + A(i,n)*B(n,j)，相同的下表每次的變動用k表示。
   }