推 ledia:感覺是 clique problem 09/09 00:41
推 ledia:每個 obj 視為節點, 兩兩之間大於 a 則有邊相連 09/09 00:44
→ ledia:找出 k 個 obj 就是在轉化的圖上找 k-clique 09/09 00:44
→ pyrochlore:謝謝 不是很懂 我研究看看 09/09 20:45
→ cplusplus:簡單的 取一個新點 就把跟新點距離A內的點都刪掉 再取 09/16 19:48
謝謝F板友提醒我先排序
不過因為實際狀況有些出入
所以容我重新敘述一次題目
{我想從一個包含N個Object的陣列中
取出n個不重複的Object(n<N)
每個Object可以簡單地看做是空間中的點
且這n個不重複的Object
兩兩之間的距離必須大於a}
因此不能像整數一樣排序Object
剛剛用整數舉例太過簡化sorry
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 203.70.94.164
※ 編輯: pyrochlore 來自: 203.70.94.164 (09/08 21:26)