[理工] 演算 矩陣乘法

看板Grad-ProbAsk作者 (凹嗚)時間7年前 (2019/01/18 22:55), 編輯推噓3(3推 0噓 4→)
留言7則, 4人參與, 7年前最新討論串1/1
https://i.imgur.com/yjOo3TF.jpg
請問有人知道林立宇這兩個表格是什麼意思嗎? 我只看出30 60 40分別是A1A2 A2A3 A3A4相乘 請問其他格是怎麼算的>< -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.69.77.222 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547823334.A.E1C.html
→
01/19 00:06, 7年前 , 1F
以s(1,3)為例:min( (A1*A2)*A3 or A1*(A2*A3) ）
01/19 00:06, 1F
推
01/19 00:09, 7年前 , 2F
你可以對應到s(1,2)+s(3,3)+這兩個相乘(2*5*4)
01/19 00:09, 2F
→
01/19 00:09, 7年前 , 3F
另一邊同樣 這樣取兩個較小的就是s(1,3)
01/19 00:09, 3F
→
01/19 00:10, 7年前 , 4F
這樣一一對應表格很快就出來了
01/19 00:10, 4F
推
01/19 10:34, 7年前 , 5F
想成找最後一個括號的位置取最小
01/19 10:34, 5F
→
01/19 11:33, 7年前 , 6F
哦我應該知道了 那請問右邊小c表格是?
01/19 11:33, 6F
推
01/19 13:41, 7年前 , 7F
右邊的表格是你第一刀切在哪個位置
01/19 13:41, 7F
‣ 更多 imadog 的文章
文章代碼(AID): #1SGUZcuS (Grad-ProbAsk)