矩阵乘法介绍
矩阵快速幂可以优化比如最短路、斐波那契数列……但基础是要先学矩阵乘法……
众所周知乘法是两个数字之间的运算，矩阵乘法就是两个矩阵之间的乘法。
矩阵乘法的结果也是矩阵若第一个矩阵的规格是n*m，第二个矩阵的规格是m*k，则结果矩阵的规格是n*k。第一个的宽一定等于第二个的长，否则无法计算。
模版:B2105 矩阵乘法
定义两个输入矩阵 A , B A,B A,B和一个输出矩阵 C C C。
C i , j = ∑ k = 0 m − 1 ( A i , k × B k , j ) C_{i,j} = \sum_{k=0}^{m-1} {(A_{i,k} \times B_{k,j})} Ci,j=∑k=0m−1(Ai,k×B
最低0.47元/天 解锁文章
扫一扫
1050
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
