文件名称:searchnearestnode
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:911byte
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
程序实现给定平面上N个点的坐标,找出距离最近的两个点.程序中是两种方法寻找最近点对。解法一的时间复杂度是O(N^2)解法二的时间复杂度是(N*lg2/lgN)第二种方法较第一种方法在一维情况下,时间复杂度改进了不少。但是这个方法不能推广到二维的情况,因为距离最近的点对不能保证是影射到某条直线之后紧靠着的两个点。-the procedure can realize the Coordinate which have N nodes ,find the nearest distance between two nodes.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
searchnearestnode.cpp
help.zip
help.zip
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.