作者pyrochlore (患得患失)
看板Prob_Solve
标题Re: [问题]整数阵列中 取n个不重复整数
时间Tue Sep 8 21:25:55 2009
谢谢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)
1F：推 ledia:感觉是 clique problem 09/09 00:41
2F：推 ledia:每个 obj 视为节点, 两两之间大於 a 则有边相连 09/09 00:44
3F：→ ledia:找出 k 个 obj 就是在转化的图上找 k-clique 09/09 00:44
4F：→ pyrochlore:谢谢 不是很懂 我研究看看 09/09 20:45
5F：→ cplusplus:简单的 取一个新点 就把跟新点距离A内的点都删掉 再取 09/16 19:48