[理工] 104 台科資結 chadcoco1222 PTT批踢踢實業坊

[理工] 104 台科資結

作者: chadcoco1222 (ha) 2016-02-15 21:27:12

http://i.imgur.com/poZPnCw.jpg
想請教一下這一題的遞回式要怎麼寫
感謝各位

作者: amge1524 (台灣加油) 2016-02-15 21:28:00

T(n) = T(n-1) + T(n/3) + O(1), T(0) = 1

作者: chadcoco1222 (ha) 2016-02-15 21:29:00

就這樣列就好了？！

作者: goldflower (金色小黃花) 2016-02-15 21:29:00

別懷疑五分而已

作者: chadcoco1222 (ha) 2016-02-15 21:35:00

感謝兩位！祝兩位台大正取

作者: APE36 (PT鄉民) 2016-02-16 12:12:00

問一下，關於第9題是在考?

作者: chadcoco1222 (ha) 2016-02-16 16:18:00

Kruskal 找minimum spanning tree

作者: simpleplanya (三十年歲月五十億巨資) 2016-02-16 20:50:00

不好意思，順便提問一下，為什麼T(0)=1，不是等於0。我的想法是會跑到else然後回傳0

作者: chadcoco1222 (ha) 2016-02-17 08:13:00

那就是1不是嗎..

作者: simpleplanya (三十年歲月五十億巨資) 2016-02-17 09:15:00

啊..我懂意思了，哈拍謝拍謝

作者: chadcoco1222 (ha) 2016-02-17 13:14:00

哈沒事

作者: f422661 (恩恩) 2016-02-18 11:36:00

想請問一下怎麼看T(0),是看n代0程式執行的行數嗎？

作者: simpleplanya (三十年歲月五十億巨資) 2016-02-18 12:43:00

n代0，執行一次

繼續閱讀

[理工] Hazard的疑問noel19447 [理工] 104成大電通甲資結jack34066 [理工] 104台大資工數學10,11求解/15/2016 21:5kitten111 [理工] 105交大資工數學 TF題silent0108 理工電子學放大器問題lin802311 Re: [理工] 105 交大資工數學WES2163818 [理工] 105交大資演AirWall [理工] 105 交大資工數學iam30719 [理工] 105交大計系t6091560915 [理工] 105交大資演iam30719

Contact Us: admin [ a t ] ucptt.com