1. PTT
  2. Grad-ProbAsk

[理工] 103台科資概

作者: jack34066 (ginne tea)   2016-02-17 23:54:06
http://i.imgur.com/oux1tIy.jpg
想問第三題是10000？
還有求問第四題 該怎做
請教各位大神了
作者: JackLeeing (純粹爬爬文)   2016-02-18 00:56:00
@@
作者: HEroKuma (不是Hero,是H+Ero)   2016-02-18 01:12:00
4.最簡單的作法應該是把while的條件改成T的node數<n這樣就不會遇到樹建完但剩下的邊還要測如果只是要修改原程式碼的話應該就是了 不然你可能要查Quick-Kruskal或Filter-Kruskal 但應該是不會考拉
作者: FRAXIS (喔喔)   2016-02-18 02:36:00
我猜他是要你利用 disjoint set
作者: maxacre   2016-02-18 09:50:00
F.I.T好像是10^9/MTTF
作者: jack34066 (ginne tea)   2016-02-18 14:49:00
謝H大M大 為何@@
繼續閱讀
[理工] 104 台大電機丙 系計yaxauw[理工] 103 台科 資工概論chadcoco1222Re: [理工] 104台大電機丙資演對答案yaxauw[理工] 效能的疑問noel19447Re: [理工] 台聯大 工數C QR分解skigh[商管] 104北大資管計概核對答案enyleve[理工] 104台大電機丙資演對答案goldflower[理工] 101~104臺大電機丙組資結 4 題kev72806[理工] 102台科 計組jacklions[理工] 計組 FP accuracyshan830609

Links booklink

Contact Us: admin [ a t ] ucptt.com