closest_pair
于 2013-12-07 发布
文件大小:644KB
0 477
下载积分: 1
下载次数: 4
代码说明：
分治法思想，求最邻近点对，考虑将所给的n个点的集合S分成2个子集S1和S2，每个子集中约有n/2个点，然后在每个子集中递归地求其最接近的点对(Divide and conquer ideas, find the nearest point to consider given the set S of n points into two subsets S1 and S2, each subset of about n/2 points, and then recursively find its focus in each sub-the closest point)
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
