矩阵乘法原理

欢迎大家访问我的老师的OJ———caioj.cn

一个$n\ast m$的矩阵可看作一个$n\ast m$的二维数组。

矩阵的加法和减法，仅满足于两个同样大小(同为$n\ast m$)的矩阵，

就是把矩阵对应位置上的数相加减，即
$$C=A+B\leftrightarrow \forall i\in [1,n],\forall j\in [1,m],C_{i,j}=A_{i,j}+B_{i,j}$$

矩阵乘法稍微复杂，请细心理解:

设A是$n\ast m$矩阵，B是$m\ast p$矩阵，则C=$A\ast B$是$n\ast p$矩阵，并且$\forall i\in [1,n],\forall j\in [1,p]$:
$$C_{i,j}=\sum _{k=1}^m{A}_{i,k}\ast B_{k,j}$$

也就是说，参与矩阵乘法运算的第一个矩阵$A$的列数必须等于第二个矩阵$B$的行数，才能进行乘法运算，得到的结果矩阵$C$的行数为第一个矩阵$A$的行数，列数为第二个矩阵$B$的列数。结果矩阵$C$第$i$行第$j$列的数，是由$A$的第$i$行的$m$个数与$B$的第j列的$m$个数一一对应相乘再相加得到的。

注意：强调一一对应

常见利用矩阵乘法加速的递推式有:
$Fibonacci$ 斐波那契数列