关于合并的问题,请大家帮忙看看!谢过!
问题描述:1.我现在有5个中心点,每个中心点作为一些点的中心,
2.判断两两中心点的距离,如果其中两个中心点的距离最短,就合并这两个中心点,并且也将以这两个中心点作为中心的点也合并到一个类中.
3.循环执行第2步,直到最后所有的点都合并成一个类为止
请问一下怎么实现,想了很久,也没处理好这个问题,先谢谢了!
------解决方案--------------------没看懂
------解决方案--------------------呵呵,不太懂你的意思
------解决方案--------------------合并规则呢?4维坐标??
哦麦高,搂住是不是火星来客??
------解决方案--------------------这个和欧几里得距离差不多吧,搂住先吧所有的点用二维数组或链表存下来,然后两两之间算距离,记录下最小的那个的两个点的编号取中值存入新的点,去掉原来的点,用数组的话可以考虑a[m][5],最后一个是标志可以取0,1来判断此点是否被去掉,这样一直计算到只有一个点就ok了 ,思路这样,楼主写几个循环就ok了 呵呵
------解决方案--------------------其实距离倒是好解决,比如高斯距离作为距离侧度就行。不过不明白的是楼主说的类,什么样的类,是Java概念上的类吗,如果是,如何合并类呢?或者类仅仅是几个点的集合,那就没有什么好说了,比较简单了。