看板 [ Prob_Solve ]
討論串[請益]超大集合中取符合規則的超小子集
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[請益]超大集合中取符合規則的超小子集
推噓5(5推 0噓 10→)留言15則，0人參與, 最新作者j100002ben (波卡Poka)時間12年前 (2012/06/22 04:56), 編輯資訊
1
0
0
內容預覽:
標題下的很爛，可是我真的不知道要下什麼標題會比較好.... 假設有一個矩形範圍（ex: 100cm*100cm），. 裡面有非常多（ex:100000up）個隨機位置的圓形（ex:每個皆直徑10cm），. 每一個圓形可能會和其他圓形相交/相割，. 目標要找出矩形範圍內，最多不重疊的圓形. 除了暴力解
(還有206個字)
#2
Re: [請益]超大集合中取符合規則的超小子集
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者hichcock (快樂一整年 ^^~~~)時間12年前 (2012/06/22 11:26), 編輯資訊
0
0
0
內容預覽:
反過來想...用刪去法...先將所有點列入清單內. 找矩形範圍內的任一點...找出其半徑範圍x2內的點 (包含切 + 重疊). 將這些點從清單內刪除...再找這些點的半徑範圍x2內的點. 遞迴方式刪除掉大部分清單內重複的點. 反覆執行直到每個點都執行過上述動作. 就可以確定剩下的都是獨立的. 因為清
(還有67個字)
首頁
上一頁
1
下一頁
尾頁