[理工] [資結] 99交大資聯

看板Grad-ProbAsk作者 (艾瑞克)時間15年前 (2010/03/15 19:06), 編輯推噓16(16推 0噓 8→)
留言24則, 21人參與, 最新討論串1/3 (看更多)
99交大資聯第15題 Given 5 matrices with dimensions,12x5,5x10,10x2,2x5,5x4,what is the minimum number of scalar multications to mutiply these 5 matrices? 這一題我算了好幾遍都是490次 ˊˋ 沒有選項可以選 不知道是哪裡算錯了 以下是我的計算過程 1 2 3 4 5 ┬───────── 1│0 600 220 340 490 │ 2│ 0 100 150 250 │ 3│ 0 100 120 │ 4│ 0 40 │ 5│ 0 強者我同學說答案是356 可是我怎麼算都算不出356 哭哭 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.21.235.246
推
03/15 19:09, , 1F
我是算356!!(2,5)那個我是算180
03/15 19:09, 1F
→
03/15 19:10, , 2F
我也是356阿 這個是基本題
03/15 19:10, 2F
推
03/15 19:10, , 3F
我也算356 m[2,5]=180 m[1,5]=356 其他都一樣
03/15 19:10, 3F
推
03/15 19:14, , 4F
356加一 不過我粗心 竟然把HEAP SORT的時複寫成logn
03/15 19:14, 4F
→
03/15 19:15, , 5F
0/1背包問題也不小心眼殘選錯 挨 傷很大
03/15 19:15, 5F
推
03/15 19:21, , 6F
我也是356耶 2,5格錯了
03/15 19:21, 6F
推
03/15 19:34, , 7F
我也算356= =
03/15 19:34, 7F
推
03/15 20:35, , 8F
356
03/15 20:35, 8F
推
03/15 20:39, , 9F
356+1
03/15 20:39, 9F
推
03/15 20:42, , 10F
可以請教這個問題的名稱嗎?.不知道怎麼算的@@
03/15 20:42, 10F
→
03/15 20:44, , 11F
資結很刺激...一題算錯整題組算錯 ="=
03/15 20:44, 11F
→
03/15 20:48, , 12F
matrix chain
03/15 20:48, 12F
推
03/15 21:00, , 13F
356+1 XDDDDD
03/15 21:00, 13F
→
03/15 21:02, , 14F
出考場聽到一群人說390幾，還以為算錯= =
03/15 21:02, 14F
→
03/15 21:20, , 15F
我也是356 YA
03/15 21:20, 15F
推
03/15 21:43, , 16F
356+1
03/15 21:43, 16F
→
03/15 21:48, , 17F
原來我是把這個跟其他DP問題做法搞混了...哭
03/15 21:48, 17F
推
03/15 22:03, , 18F
356 +1 終於沒算錯了 = =
03/15 22:03, 18F
推
03/15 23:51, , 19F
是356沒錯 我把12看成15算成420還430幹勒最後整題放棄
03/15 23:51, 19F
推
03/16 00:13, , 20F
356+1
03/16 00:13, 20F
推
03/16 00:23, , 21F
我第一次算490第二次算390.....無奈
03/16 00:23, 21F
推
03/16 11:38, , 22F
356+1 不會0分了...
03/16 11:38, 22F
→
03/16 12:31, , 23F
有倒扣唷 XD
03/16 12:31, 23F
推
03/18 22:11, , 24F
356 +1 檢查兩次= =
03/18 22:11, 24F
‣ 更多 eric19870117 的文章
文章代碼(AID): #1BdXJC7S (Grad-ProbAsk)
‣ 更多 eric19870117 的文章
文章代碼(AID): #1BdXJC7S (Grad-ProbAsk)