看板 [ Grad-ProbAsk ]
討論串[理工] 104 台大資演
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] 104 台大資演
推噓1(1推 0噓 26→)留言27則，0人參與, 最新作者yad50968 (boringday)時間9年前 (2016/02/09 23:05), 編輯資訊
0
0
0
內容預覽:
關於這題下面回應. (3) 是 v^1.5. 想問大家是怎麼算的. 謝謝！. --. ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.195.45.30. ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455030337.A.A32.ht
#1
[理工] 104 台大資演
推噓4(4推 0噓 10→)留言14則，0人參與, 最新作者mkchiun1028 (YO)時間11年前 (2015/02/09 21:12), 11年前編輯資訊
0
0
0
內容預覽:
倒數第二題，問Prim's演算法worst case的複雜度. 點數V, 邊數E=V^1.5. (1) 沒有使用任何data structure. (2) 使用loser tree，leaf是cost最小的邊. (3) 使用Fibonacci Heap. 大家這題寫什麼呢？. --. ※ 發信站:
(還有18個字)
首頁
上一頁
1
下一頁
尾頁