如何将不同大小的矩阵相乘？

Question

我正在尝试将不同大小的矩阵相乘。通常，如果矩阵的大小相同，您会使用 2 个 for 循环，但是大小不同的矩阵呢？

int main(int argc, char const *argv[]) {
  int mat1[2][3] ={{1,2,3},
                  {4,5,6},
                  };
  int mat2[3][2] = {{1,2},
                    {3,4},
                    {6,5}
                   };

int *pointerToMat1 = &mat1[0][0];
int *pointerToMat2 = &mat2[0][0];



  return 0;
}

我正在考虑使用指针，但我迷路了。上面的例子只是为了测试函数，一般来说 matrixProduct 应该适用于任何大小的矩阵，只要数学规则成立。

Answer 1

好吧..矩阵乘法的公式非常简单：

Multiplying A(MxN) and B(NxM) gives C(MxM):

C[i,j] = sum ( A[i,k]*B[k,j] k = 0..N ) ; i,j=0..M

所以用你的代码我会做：

#include <stdio.h>

int main()
{
      int mat1[2][3] ={{1,2,3},
                  {4,5,6},
                  };
      int mat2[3][2] = {{1,2},
                        {3,4},
                        {6,5}
                       };
    
    int *pointerToMat1 = &mat1[0][0];
    int *pointerToMat2 = &mat2[0][0];
    
    
    int C[2][2];
    for ( int i=0; i<2; i++) {
        for( int j=0;j<2;j++ ) {
           C[i][j] = 0;
           for( int k=0;k<3;k++ ) {
               printf("%dx%d=%d
",mat1[i][k],mat2[k][j],mat1[i][k]*mat2[k][j]);
              C[i][j] += mat1[i][k]*mat2[k][j];
           } 
        }
    }
    
    printf("%d %d %d %d",C[0][0],C[0][1],C[1][0],C[1][1]);
    
}