求输入N点（N>3）求平面的算法

llalgl 2007-09-22 04:18:31

　以前只是用3点求一个平面,现在改成多点求平面
　想了好几天了。还是没有解决，不知道有没有人做过类似的算法，我觉得应该要使用平面拟合吧。还有最小二乘方之类的，不过不知道如何下手。还请高手赐教，最好能给出C 算法，不然思路也行，也可以发到我邮箱：sugao061658@sina.com 小弟先谢了！！

...全文

46 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

llalgl 2007-09-22

打赏
举报

回复

没有分了...实在不好意思! 还请高手帮忙..

平面最近点对（分治算法），给定 n 个平面上的点，求最近两个点的编号分治思想：将P平⾯划分为点个数⼤致相等的两个平⾯。把所有点按照x轴坐标升序排序，然后在正中间的位置画一条线，把点分成两个子集P1和P2，P1和P2分别位于线的左侧和右侧

一、实验目的：（1）掌握分治法思想。（2）学会最近点对问题求解方法。二、内容：对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。要求随机生成N个点的平面坐标，应用分治法编程计算出所有点对的最短距离。分别对N=100000—1000000，统计算法运行时间，比较理论效率与实测效率的差异，同时对蛮力法和分治法的算法效率进行分析和比较。如果能将算法执行过程利用图形界面输出

平面点对问题输入：集合S中有n个点，n>1，输出：所有的点对之间的最小距离.通常算法：C(n,2)个点对计算距离，比较最小，需O(n2)时间分治策略：取S 的子集P，将P中的点划分成两个子集PL和PRMinDistance(P,X,Y)输入：n个点的点集P,X是横坐标的排序数组，Y是纵坐标的排序数组输出：最近的两个点及距离。1. 如果P中点数小于等于3，则直接计算其中的最小距离；2. 排序X,

输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。

目录实验问题一、实验目的：二、内容：三、算法思想提示产生不重复的随机点算法：蛮力算法：分治算法数据分析：实验结论：实验问题一、实验目的：掌握分治法思想。学会最近点对问题求解方法。二、内容： 1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。 2. 要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。 3. 要求随机生成N个点的平面坐标，应用分治法编程计算出.

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章