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

看板Grad-ProbAsk作者 (shibaLover)時間5年前 (2020/12/11 15:03), 5年前編輯推噓2(2推 0噓 9→)
留言11則, 3人參與, 5年前最新討論串1/1
板上沒有找到完整的解答 所以自己寫了一份參考 解答 希望大家可以討論我的解答哪裡有問題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
----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.136.31.221 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1607670228.A.562.html
推
12/11 16:13, 5年前 , 1F
接受小弟一拜== 考那年一定死 晚點看看
12/11 16:13, 1F
→
12/11 18:05, 5年前 , 2F
自己補 第三題我的答案用sweep line + disjoint set
12/11 18:05, 2F
→
12/11 18:05, 5年前 , 3F
沒辦法處理重疊的大小circle ，因為只檢查邊有沒有
12/11 18:05, 3F
→
12/11 18:05, 5年前 , 4F
相交。 這樣的話就會多算closed region的數量（被包
12/11 18:05, 4F
→
12/11 18:05, 5年前 , 5F
含在大circle 裡面的小circle自己會是一個set，如果
12/11 18:05, 5F
→
12/11 18:05, 5年前 , 6F
說沒有其他circle 的邊跟它碰到的話）
12/11 18:05, 6F
→
12/11 18:05, 5年前 , 7F
看有沒有大神可以幫解這題QQ
12/11 18:05, 7F
→
12/11 18:18, 5年前 , 8F
第三題暴力法的話就直接每個circle都和其他人比較看
12/11 18:18, 8F
→
12/11 18:18, 5年前 , 9F
有沒有重疊即可 是O(n^2)
12/11 18:18, 9F
推
12/11 22:40, 5年前 , 10F
12/11 22:40, 10F
→
12/12 16:45, 5年前 , 11F
感謝F大 我再研究看看
12/12 16:45, 11F
※ 編輯: jimmylin1024 (220.136.31.221 臺灣), 12/12/2020 16:53:35
‣ 更多 jimmylin1024 的文章
文章代碼(AID): #1VqndKLY (Grad-ProbAsk)