首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

算法

2012-02-11 
求一个算法有n个点P[n],要把相近的点合并到一起,得到Q[m]假设GetD(P[i1], P[i2])可得到距离D,D MAXD[解

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

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


[解决办法]
汗,是不是做图像处理啊,哎,不懂,帮顶了
[解决办法]
瞎想的:
1.求n个点的几何中心
2.求n个点至几何中心的距离,并排序
3.求n个点至几何中心的距离平均值,剔除距离最远的点,若能使重新求得的距离平均值下降,就真的剔除它
重复上述过程直至要剔除的点对距离平均值影响不在时结束。

热点排行