[理工] 104 台科 資結

看板Grad-ProbAsk作者 (ha)時間8年前 (2016/02/15 21:27), 編輯推噓6(6推 0噓 7→)
留言13則, 6人參與, 最新討論串1/1
http://i.imgur.com/poZPnCw.jpg
想請教一下這一題的遞回式要怎麼寫 感謝各位 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.26.115.252 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455542834.A.C78.html
推
02/15 21:28, , 1F
T(n) = T(n-1) + T(n/3) + O(1), T(0) = 1
02/15 21:28, 1F
→
02/15 21:29, , 2F
就這樣列就好了？！
02/15 21:29, 2F
推
02/15 21:29, , 3F
別懷疑 五分而已
02/15 21:29, 3F
→
02/15 21:35, , 4F
感謝兩位！祝兩位台大正取
02/15 21:35, 4F
→
02/16 12:12, , 5F
問一下，關於第9題是在考?
02/16 12:12, 5F
→
02/16 16:18, , 6F
Kruskal 找minimum spanning tree
02/16 16:18, 6F
推
02/16 20:50, , 7F
不好意思，順便提問一下，為什麼T(0)=1，不是等於0
02/16 20:50, 7F
→
02/16 20:50, , 8F
。我的想法是會跑到else然後回傳0
02/16 20:50, 8F
→
02/17 08:13, , 9F
那就是1不是嗎..
02/17 08:13, 9F
推
02/17 09:15, , 10F
啊..我懂意思了，哈 拍謝拍謝
02/17 09:15, 10F
→
02/17 13:14, , 11F
哈 沒事
02/17 13:14, 11F
推
02/18 11:36, , 12F
想請問一下怎麼看T(0),是看n代0程式執行的行數嗎？
02/18 11:36, 12F
推
02/18 12:43, , 13F
n代0，執行一次
02/18 12:43, 13F
‣ 更多 chadcoco1222 的文章
文章代碼(AID): #1MmT8onu (Grad-ProbAsk)