[理工] 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