Re: [問題]整數陣列中 取n個不重複整數

看板Prob_Solve (計算數學 Problem Solving)作者 (患得患失)時間15年前 (2009/09/08 21:25), 編輯推噓2(203)
留言5則, 3人參與, 最新討論串2/3 (看更多)
謝謝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)

09/09 00:41, , 1F
感覺是 clique problem
09/09 00:41, 1F

09/09 00:44, , 2F
每個 obj 視為節點, 兩兩之間大於 a 則有邊相連
09/09 00:44, 2F

09/09 00:44, , 3F
找出 k 個 obj 就是在轉化的圖上找 k-clique
09/09 00:44, 3F

09/09 20:45, , 4F
謝謝 不是很懂 我研究看看
09/09 20:45, 4F

09/16 19:48, , 5F
簡單的 取一個新點 就把跟新點距離A內的點都刪掉 再取
09/16 19:48, 5F
文章代碼(AID): #1AfbjcfG (Prob_Solve)
文章代碼(AID): #1AfbjcfG (Prob_Solve)