[理工] 台大電機103資結 對答案

作者: jimmylin1024 (wiseman)   2020-12-11 15:03:46
板上沒有找到完整的解答 所以自己寫了一份參考
解答 希望大家可以討論我的解答哪裡有問題QQ (第三題最沒把握)
謝謝
第一題
題目:
https://imgur.com/Pffeq50
Ans :
https://i.imgur.com/irRlKzQ.jpg
https://i.imgur.com/PKFACvj.jpg
第二題
題目:
https://imgur.com/ScRsLxe
Ans :
https://i.imgur.com/LwfdONA.jpg
第三題
題目:
https://imgur.com/9NroCvq
Ans :
https://i.imgur.com/meyF6tr.jpg
https://i.imgur.com/Aa5irYP.jpg
第四題
題目:
https://imgur.com/ElLG6qY
Ans:
https://i.imgur.com/hOAebUy.jpg
https://i.imgur.com/7QfJntE.jpg
https://i.imgur.com/wecxqny.jpg
作者: aa871220 (TMVP_Yueko)   2020-12-11 16:13:00
接受小弟一拜== 考那年一定死 晚點看看
作者: jimmylin1024 (wiseman)   2020-12-11 18:05:00
自己補 第三題我的答案用sweep line + disjoint set沒辦法處理重疊的大小circle ,因為只檢查邊有沒有相交。 這樣的話就會多算closed region的數量(被包含在大circle 裡面的小circle自己會是一個set,如果說沒有其他circle 的邊跟它碰到的話)看有沒有大神可以幫解這題QQ第三題暴力法的話就直接每個circle都和其他人比較看有沒有重疊即可 是O(n^2)
作者: FRAXIS (喔喔)   2020-12-11 22:40:00
作者: jimmylin1024 (wiseman)   2020-12-12 16:45:00
感謝F大 我再研究看看

Links booklink

Contact Us: admin [ a t ] ucptt.com