[理工] 104中央资演最后一题 ponwar87123 PTT批踢踢实业坊

[理工] 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交大资演15Moderator [理工] 105台科数学！Aa841018 [理工] 台大电机 106 计系bamboopole [理工] 计组 cache跟page table size的计算ok8752665 [理工] 108 台大电信线代ccapricorntw [理工] 106台科计概mark74531 [理工] 自控状态可控制却有极零对消kingfsg7326 [理工] 算法 maximum flow观念ok8752665 [理工] 台大工科自控Tony666