矩阵的乘法

定义

注意，上面的图片中，(A_{m imes s}) 和 (B_{s imes n}) 和 (C) 中最后一行的第 2 个数的下标右一点小错误，不过，无伤大雅。

java 代码实现：

/**
 * 求解矩阵的乘法
 * @param m1 矩阵，格式为 m 行乘以 s 列
 * @param m2 矩阵，格式为 s 行乘以 n 列
 * @return 一个 m 乘以 n 的矩阵
 */
public int[][] multiMatrix(int[][] m1, int[][] m2) {
    int[][] res = new int[m1.length][m2[0].length];
    for (int i = 0; i < m1.length; i++) {
        for (int j = 0; j < m2[0].length; j++) {
            for (int k = 0; k < m2.length; k++) {
                res[i][j] += m1[i][k] * m2[k][j];
            }
        }
    }
    return res;
}

测试：

public static void main(String[] args) {
    Matrix matrix = new Matrix();
    int[][] m1 = {{4, 3, 1},
                  {2, 1, 3},
                  {3, 1, 2}};
    int[][] m2 = {{2,2},
                  {1,3},
                  {0,1}};
    int[][] res = matrix.multiMatrix(m1, m2);
    for (int i = 0; i < res.length; i++) {
        for (int j = 0; j < res[0].length; j++) {
            System.out.print(res[i][j] + " ");
        }
        System.out.println();
    }
}

输出结果：

11 18
5 10
7 11

上面的测试用例对应下面的示例：

方阵的乘幂

注意，我们平时说的矩阵的乘幂，是特指方阵的乘幂。