求一个算法

[shadowstar]

有n个点P[n]，要把相近的点合并到一起，得到Q[m]

假设GetD(P[i1], P[i2])可得到距离D，D <= MAXD

[Style_2009]

汗，是不是做图像处理啊，哎，不懂，帮顶了

[shadowstar]

[Quote=引用 1 楼 do_fork 的回复:]
http://www.google.cn/search?hl=zh-CN&newwindow=1&q=%E6%9C%80%E8%BF%91%E7%82%B9%E5%AF%B9&btnG=Google+%E6%90%9C%E7%B4%A2&aq=f&oq=

不如求一个url
[/Quote]不是一个问题。

[shadowstar]

[Quote=引用 2 楼 style_2009 的回复:]
汗，是不是做图像处理啊，哎，不懂，帮顶了
[/Quote]是图像处理

[jixingzhong]

题意不够清晰

[shadowstar]

[Quote=引用 5 楼 jixingzhong 的回复:]
题意不够清晰
[/Quote]哪里不清楚呢？

[shadowstar]

比如:

if GetD(P[0], P[1]) <= MAXD then
  Q[0] := P[0] + P[1];

[do_fork]

http://www.google.cn/search?hl=zh-CN&newwindow=1&q=%E6%9C%80%E8%BF%91%E7%82%B9%E5%AF%B9&btnG=Google+%E6%90%9C%E7%B4%A2&aq=f&oq=

不如求一个url

[cao_jialian]

瞎想的：
1.求n个点的几何中心
2.求n个点至几何中心的距离，并排序
3.求n个点至几何中心的距离平均值，剔除距离最远的点，若能使重新求得的距离平均值下降，就真的剔除它
重复上述过程直至要剔除的点对距离平均值影响不在时结束。

[shadowstar]

n个点之间的距离是不同的，所以不能用几何中心还判断。