[理工] 103台科資概

看板Grad-ProbAsk作者 (ginne tea)時間10年前 (2016/02/17 23:54), 編輯推噓3(306)
留言9則, 5人參與, 最新討論串1/1
http://i.imgur.com/oux1tIy.jpg
想問第三題是10000? 還有求問第四題 該怎做 請教各位大神了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.138.14 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455724449.A.9AA.html

02/18 00:56, , 1F
@@
02/18 00:56, 1F

02/18 01:12, , 2F
4.最簡單的作法應該是把while的條件改成T的node數<n
02/18 01:12, 2F

02/18 01:13, , 3F
這樣就不會遇到樹建完但剩下的邊還要測
02/18 01:13, 3F

02/18 01:16, , 4F
如果只是要修改原程式碼的話應該就是了 不然你可能要查
02/18 01:16, 4F

02/18 01:16, , 5F
Quick-Kruskal或Filter-Kruskal 但應該是不會考拉
02/18 01:16, 5F

02/18 02:36, , 6F
我猜他是要你利用 disjoint set
02/18 02:36, 6F

02/18 09:50, , 7F
F.I.T好像是10^9/MTTF
02/18 09:50, 7F

02/18 14:49, , 8F
謝H大
02/18 14:49, 8F

02/18 14:50, , 9F
M大 為何@@
02/18 14:50, 9F
文章代碼(AID): #1Mn9UXcg (Grad-ProbAsk)