📌  相关文章
📜  教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 31

📅  最后修改于: 2022-05-13 01:57:55.479000             🧑  作者: Mango

教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 31

考虑四个矩阵的链 < A 1 , A 2 , A 3 , A 4 > 的问题。假设矩阵 A 1 、A 2 、A 3和 A 4的维数分别为 30 × 35、35 × 15、15 × 5 和 5 × 10。计算
产品 A 1 A 2 A 3 A 4是 ____。
(一) 14875
(二) 21000
(三) 9375
(四) 11875答案: (C)
解释:

答案是 9375

对于最小数量的标量乘法,矩阵括号将是 A1((A2A3)A4)

它将通过使用动态规划来解决

给定矩阵的维度是:

A1(30×35)、A2(35×15)、A3(15×5)和A4(5×10)

  • A12=30×35×15=15750
  • A23=35×15×5=2625
  • A34=15×5×10=750

A13 = 最小(A12 + A33 + 35×15×5 = 18375,A11 + A23 + 30×35×5=9375)

A24= 最小 (A23 + A44 + 5×10×5 =9375 , A22+ A34 +5×20×5= 6776)

A14 = 最小 (A11 + A24 + 10×5×5 , A12 + A34 + 10×20×5>= 6736 , A13 + A44 + 10×20×5 )

答案是 9375。

这个问题的测验