数据结构重读 – 矩阵乘法

矩阵乘法最naive的版本,自己数学弱爆了,矩阵乘法已经不知道怎么算了……

先科普下吧。

3   0   0   5
(A) 0  -1   0   0
2   0   0   0

0   2
(B)  1   0
-2  4
0   0

首先乘出来的结果是,新矩阵的行是A的行,新矩阵的列是B的列。

计算方法是,首先A的第1行点乘(每个位置上分别乘)B第1列的元素,做为结果矩阵(1, 1)上的元素。然后A的第1行点乘第2列,做为结果矩阵(1, 2)。。。依次类推。

算法如下:

Leave a Reply

Your email address will not be published.