PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 104中央資演最後一題
作者:
ponwar87123
(干我屁事喔北七)
2020-01-23 18:04:45
https://imgur.com/yVw8rfq
這題的第二個問題該怎麼寫?
我的想法是,把planar graph上的邊的權重做排序(把問題reduce給sort problem)
所以花O(nlogn)
之後再由小到大取值出來,驗證有沒有cycle,有的話就丟掉,
這步驟花O(c)(??
不知道能不能這樣
有點籠統
作者:
mistel
(Mistel)
2020-01-23 18:18:00
https://i.imgur.com/b6vIo28.jpg
作者:
Chen334
(古先生)
2020-01-23 22:12:00
想請問樓上,B的instance.(x1,0)的0代表什麼啊
作者:
mistel
(Mistel)
2020-01-23 22:42:00
2維歐式空間的坐標,就是(x,y)
繼續閱讀
[理工] 台科大os兩題
ponwar87123
Re: [理工] 108交大資演15
Moderator
[理工] 105台科數學!
Aa841018
[理工] 台大 電機 106 計系
bamboopole
[理工] 計組 cache跟page table size的計算
ok8752665
[理工] 108 台大電信 線代
ccapricorntw
[理工] 106台科計概
mark74531
[理工] 自控 狀態可控制 卻有極零對消
kingfsg7326
[理工] 演算法 maximum flow觀念
ok8752665
[理工] 台大工科 自控
Tony666
Links
booklink
Contact Us: admin [ a t ] ucptt.com