矩阵的乘法

矩阵的乘法代码比较多，但是核心的东西就这么一点

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表示。
   }