文件名称:newsearchthenearestnode
介绍说明--下载内容均来自于网络,请自行研究使用
程序实现给定平面上N个点的坐标,找出距离最近的两个点.程序中是两种方法寻找最近点对。解法一的时间复杂度是O(N^2)解法二的时间复杂度是(N*lg2/lgN)第二种方法较第一种方法在一维情况下,时间复杂度改进了不少。但是这个方法不能推广到二维的情况,因为距离最近的点对不能保证是影射到某条直线之后紧靠着的两个点。-the procedure can realize the Coordinate which have N nodes ,find the nearest distance between two nodes.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
help.zip
newsearchnearestnode.zip
newsearchnearestnode.zip