📜  门| GATE CS 2011 |第38章

📅  最后修改于: 2021-07-02 13:54:33             🧑  作者: Mango

可以分别用维数不同的总标量乘法的几种方式相乘四个尺寸为pxq,qxr,rxs和sxt的矩阵M1,M2,M3和M4。例如,当乘以(((M1 X M2)X(M3 X M4)))时,乘法的总数为pqr + rst + prt。当乘以((((M1 X M2)X M3)X M4)时,标量乘法的总数为pqr + prs + pst。

如果p = 10,q = 100,r = 20,s = 5且t = 80,则所需的标量乘法数为:
(A) 248000
(B) 44000
(C) 19000
(D) 25000答案: (C)
说明:我们得到的最小乘法数是((M1 X(M2 X M3))X M4)。

乘法总数= 100x20x5(对于M2 x M3)+ 10x100x5 + 10x5x80 = 19000。
这个问题的测验