作者imadog (凹呜)
看板Grad-ProbAsk
标题[理工] 演算 矩阵乘法
时间Fri Jan 18 22:55:32 2019
https://i.imgur.com/yjOo3TF.jpg
请问有人知道林立宇这两个表格是什麽意思吗?
我只看出30 60 40分别是A1A2 A2A3 A3A4相乘
请问其他格是怎麽算的><
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.69.77.222
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547823334.A.E1C.html
1F:→ rockieloser: 以s(1,3)为例:min( (A1*A2)*A3 or A1*(A2*A3) ) 01/19 00:06
2F:推 rockieloser: 你可以对应到s(1,2)+s(3,3)+这两个相乘(2*5*4) 01/19 00:09
3F:→ rockieloser: 另一边同样 这样取两个较小的就是s(1,3) 01/19 00:09
4F:→ rockieloser: 这样一一对应表格很快就出来了 01/19 00:10
5F:推 nchuAM37: 想成找最後一个括号的位置取最小 01/19 10:34
6F:→ imadog: 哦我应该知道了 那请问右边小c表格是? 01/19 11:33
7F:推 wei12f8158: 右边的表格是你第一刀切在哪个位置 01/19 13:41