[理工] 102成大資工 程式設計

看板Grad-ProbAsk作者 (chiahua)時間12年前 (2014/02/21 16:07), 編輯推噓3(3推 0噓 13→)
留言16則, 5人參與, 最新討論串1/1
http://ppt.cc/WcTN 二、計算題的第2小題 題意看不太懂 (a)我理解是此問題轉成recursion tree後總共有幾個node (b)就真的看不懂了, 甚麼叫有幾個最佳化的選擇 有人知道嗎? 謝謝QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.68.124.19
→
02/21 16:28, , 1F
DynamicProgramming的面值問題
02/21 16:28, 1F
→
02/21 16:36, , 2F
http://ppt.cc/H8Qb 演算法筆記很清楚 簡單來說有8元
02/21 16:36, 2F
→
02/21 16:36, , 3F
可以換1,4,6 換最少的數為多少 最佳解結構就是 先8元
02/21 16:36, 3F
→
02/21 16:37, , 4F
換1 8元換4 8元換6 觀察哪個最少可以推到遞迴
02/21 16:37, 4F
推
02/21 16:46, , 5F
所以這一題是要寫algo而已嗎？
02/21 16:46, 5F
→
02/21 17:58, , 6F
差不多吧反正懂後就嘴砲而已 M就是總錢數(8) 那個c代表
02/21 17:58, 6F
→
02/21 17:59, , 7F
有d(1,4,6)面值可換 i指那些面值可換的數 要換最少(4*2)
02/21 17:59, 7F
→
02/21 19:04, , 8F
我是不知道a, b小題要回答什麼@@
02/21 19:04, 8F
→
02/21 19:09, , 9F
這題不是問演算法吧
02/21 19:09, 9F
→
02/21 19:09, , 10F
不過寫上去大概還是有一點分?
02/21 19:09, 10F
推
02/21 19:34, , 11F
第一題是M?第二題d-1? 不確定
02/21 19:34, 11F
→
02/21 19:46, , 12F
第一題感覺比較複雜 不是M吧 應該要畫遞迴樹 第二題我覺
02/21 19:46, 12F
→
02/21 19:46, , 13F
得是d 就是選M-c1,M-c2....M-cd這些子問題最小在+1而已
02/21 19:46, 13F
→
02/21 20:03, , 14F
找到一個有實作code類似的網站http://ppt.cc/CT5l 它那
02/21 20:03, 14F
→
02/21 20:03, , 15F
顆樹就是5換1,2,3子問題就是樹的node 只有3換1出現2次
02/21 20:03, 15F
推
02/22 00:00, , 16F
第一題有different ，感覺是M-1
02/22 00:00, 16F
‣ 更多 entryword 的文章
文章代碼(AID): #1J1mbJBd (Grad-ProbAsk)