看板 [ Grad-ProbAsk ]
討論串[理工] 104台大資演 Prim's
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 104台大資演 Prim's
推噓3(3推 0噓 4→)留言7則，0人參與, 7年前最新作者leviliang (levi)時間7年前 (2019/01/07 20:23), 編輯資訊
0
2
0
內容預覽:
不好意思，這篇藉著前人的文來問第二小題，第二小題我看網友的答案是O(V^2)，但我自己後來推了幾次，到現在還是覺得Loser Tree可以用來當Priority Queue(V個Run，E個Data，建樹：O(V)，找最小找到結束：O(ElogV)). 這個樣子的話Extract-min(Q)就可以
(還有102個字)
#1
[理工] 104台大資演 Prim's
推噓8(8推 0噓 46→)留言54則，0人參與, 7年前最新作者cschenptt (chen)時間7年前 (2019/01/05 22:37), 7年前編輯資訊
0
2
0
內容預覽:
題目：. https://i.imgur.com/jZlEzBr.png. 我的想法：. https://i.imgur.com/JDGuqyF.jpg. 謝謝大家. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.121. ※ 文章網址: https://www
(還有202個字)
首頁
上一頁
1
下一頁
尾頁