链矩阵乘法

时间:2015-07-09 10:35:29

标签: algorithm matrix dynamic-programming

我试图学习链矩阵乘法。

假设A是10×30矩阵,B是30×5矩阵,C是5×60矩阵。然后,

我们如何获得以下操作数量? (它是行数到列中吗?)

(AB)C = (10×30×5) + (10×5×60) = 1500 + 3000 = 4500 operations
A(BC) = (30×5×60) + (10×30×60) = 9000 + 18000 = 27000 operations.

http://www.geeksforgeeks.org/dynamic-programming-set-8-matrix-chain-multiplication/

1 个答案:

答案 0 :(得分:1)

操作次数是计算结果所需的乘法次数。 A * B将生成10 x 5矩阵。此矩阵中的每个条目都是A的相应行的点积,其中B列具有相同的索引。因此:A * B需要计算10 x 5个单元格,其中每个单元格是30乘法的总和,所以10 x 5 x 30.虽然这是一个相当奇怪的表示。