Re: [理工] [algo] 100台大資工 軟體設計

看板Grad-ProbAsk作者 (無法顯示)時間14年前 (2011/12/31 20:29), 編輯推噓5(5推 0噓 4→)
留言9則, 3人參與, 最新討論串3/3 (看更多)
※ 引述《lexa ( )》之銘言： : 題目在此 : http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100418.pdf : 我想先問第4題 : 好像沒有dummy key 這該怎麼算呢? 借連結問一下 請問第4題的(a) 他OBST的cost的那個遞迴式要怎麼寫呢? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.118.110.186
推
12/31 21:08, , 1F
F(Ki)~F(Kj)總和+min(i<=k<=j){ci.k-1,ck+1.j}
12/31 21:08, 1F
→
12/31 21:09, , 2F
上面那個是4B 4A就 填0
12/31 21:09, 2F
→
12/31 21:10, , 3F
打錯這裡是相加
12/31 21:10, 3F
請問pi大的4B是這樣填嗎? [ j ] [ Σ F(Kp)] + min { C(i,r-1) + C(r+1,j) } [p=i ] i<=r<=j
推
12/31 21:14, , 4F
話說回來這題7個點會算到死....
12/31 21:14, 4F
恩 算到一半就不想算了..花很多時間才10分(搞不好粗心就錯了) 不知pi大有沒有什麼"比較好"的暴力法去解這題= =?
推
12/31 21:26, , 5F
4B就那樣填 大概還是要填表格去做 反正又台大又沒說要
12/31 21:26, 5F
→
12/31 21:26, , 6F
讓你做完XD
12/31 21:26, 6F
→
12/31 21:26, , 7F
7個點暴力法也不太好try
12/31 21:26, 7F
謝謝 自從隨機老師不教演算法之後 很理論證明的題目就比較少了= = 反而DP這種花時間trace的題目就變多了.. ※ 編輯: mqazz1 來自: 140.118.110.186 (12/31 21:29)
推
12/31 21:36, , 8F
推皮卡丘大，跨年夜辛苦啦~~
12/31 21:36, 8F
推
12/31 22:21, , 9F
很討厭這種題目~"~ 容易忘記又容易出錯又很花時間
12/31 22:21, 9F
‣ 更多 mqazz1 的文章
文章代碼(AID): #1E_m0qMx (Grad-ProbAsk)
‣ 更多 mqazz1 的文章
文章代碼(AID): #1E_m0qMx (Grad-ProbAsk)