用点之间的最短距离对点进行排序的算法？

yyyaaannnggg 2004-11-23 08:36:35

一系列有规律的点由于存储的没有规律，不能拟合出一条曲线来，现在希望用找点的最短距离的方法对这些点进行排序，使得无序的点变成有序的，就能拟合出曲线了，有人写过么？

...全文

280 3 打赏收藏举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

yyyaaannnggg 2004-11-25

打赏
举报

回复

up

yyyaaannnggg 2004-11-23

打赏
举报

回复

不会这么简单啊，可能是我没有说清楚。三维空间点（可以投影到一个面上）可以成环，还有些点虽然是最近点，但是不符合曲线的走势，也要排除掉。就是逆向工程软件surfacer里面点的最短距离排序。这也是曲线拟合前要处理的问题～还望楼上老兄指教！

caesar22 2004-11-23

打赏
举报

回复

好好看看数据结构的书的后半部。
看完后，如果还不会做，再来问问吧。
虽然答案是一句话的事，但我不想说。

#include #include #include #include #include #include #include using namespace std; struct Point { int x; int y; Point(){} Point(int m_x, int m_y) :x(m_x), y(

5，最接近点对（一维和二维）代码： package com.zhang1; import java.awt.*; import java.awt.event.*; import java.io.*; class Point { int x,y;//点坐标 //

题意：求最短距离的一对点的距离，枚举每种情况就行了，可以优化的地方是我们按X的坐标从小到大排序，一旦出现a.x-b.x的绝对值大于Min的话，那么接下来的就不用再计算了 #include #include #include #include #include using namespace std; const int MAXN = 10005; struct point {

问题内容：对于平面上给定的N个点，求出所有点对的最短距离，并且标记出这两个点。即，输入是平面上的N个点，输出是N点中具有最短距离的两点。以及其距离。(N大于等于2，0个点或1个点的距离不存在)算法思想分治法的解法，就是对于一个规模较大的问题，将其分解为好多个规模较小的子问题，这些子问题的求解不会互相影响，并且与原问题形式相同。然后递归地去求解解这些子问题，然后将各子问题的解，进行合并，得到原问题...

算法： 0：把所有的点按照横坐标排序 1：用一条竖直的线L将所有的点分成两等份 2：递归算出左半部分的最近两点距离d1，右半部分的最近两点距离d2，取d=min(d1,d2) 3：算出“一个在左半部分，另一个在右半部分”这样的点对的最短距离d3。 4：结果＝min(d1,d2,d3) 关键就是这第3步。貌似这需要n^2的时间，把左边每个点和右边每个点都对比一下。其实

数据结构与算法

33,025

社区成员

35,334

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章