[商管] 台北 99資管 資料結構

看板Grad-ProbAsk作者 (!@#$)時間15年前 (2011/03/11 14:27), 編輯推噓5(506)
留言11則, 8人參與, 最新討論串1/1
Given a chain A1*A2*A3*A4*A5 where A1(6*7) A2(7*3) A3(3*5) A4(5*8) A5(8*4) . Whatis the minimum cost for computing A1*A2*A3*A4*A5 and 矩陣相乘之順序? (For example,the cost for A1*A2 is 6*7*3 = 126) 想請問這題怎麼解 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.225.133.126

03/11 14:31, , 1F
用dynamic programming解
03/11 14:31, 1F

03/11 14:32, , 2F
這是標準的matrix chain的問題
03/11 14:32, 2F

03/11 15:30, , 3F
送分題= =...
03/11 15:30, 3F

03/11 19:56, , 4F
演算法幾乎必教的...
03/11 19:56, 4F

03/11 23:08, , 5F
搜尋一下matrix chain吧,找投影片看看
03/11 23:08, 5F

03/11 23:28, , 6F
3Q 我會了 我印像中洪逸資結好像沒上到ㄝ 還是我恍神沒聽到
03/11 23:28, 6F

03/12 19:55, , 7F
我是上今年(考今年研究所)的TKB洪逸有教~也有說必考...
03/12 19:55, 7F

03/12 19:55, , 8F
不對...是洪捷XD...抱歉我眼殘...這是ALGO的題目...
03/12 19:55, 8F

03/13 17:51, , 9F
資管考演算法有點太過份了點吧XD
03/13 17:51, 9F

03/13 17:51, , 10F
這種東西對資工人來說考出來就是送分
03/13 17:51, 10F

09/11 14:20, , 11F
不對...是洪捷XD. https://daxiv.com
09/11 14:20, 11F
文章代碼(AID): #1DUS2qVX (Grad-ProbAsk)