Description
给你2个矩阵A、B,我们使用标准的矩阵相乘定义C=AB如下:
A数组中栏(column)的数目一定要等于B数组中列(row)的数目才可以做此2数组的相乘。若我们以rows(A),columns(A)分 别代表A数组中列及栏的数目,要计算C数组共需要的乘法的数目为:rows(A)columns(B)columns(A)。例如:A数组是一个 10x20的矩阵,B数组是个20x15的矩阵,那么要算出C数组需要做101520,也就是3000次乘法。 要计算超过2个以上的矩阵相乘就得决定要用怎样的顺序来做。
例如:X、Y、Z都是矩阵,要计算XYZ的话可以有2种选择:(XY)Z 或者 X(YZ)。
假设X是5x10的数组,Y是10x20的数组,Z是20x35的数组,那个不同的运算顺序所需的乘法数会有不同:
(XY)Z
5 * 20 * 10 = 1000次乘法完成(XY),并得到一5x20的数组。
5 * 35 * 20 = 3500次乘法得到最后的结果。
总共需要的乘法的次数:1000+3500=4500。
X(YZ)
10 * 35 * 20 = 7000次乘法完成(YZ),并得到一10x35的数组。
5 * 35 * 10 = 1750次乘法得到最后的结果。