Location:
Search - closestpair
Search list
Description: 给定平面上的n个点，找其中的一对点，使得在n个点组成的所有点对中，该点对间的距离最小。-Plane on a given n points, find one of a pair of points, making the composition of the n points of all points, the distance between points on the smallest.
Platform: |
Size: 51200 |
Author: zhouyunkai |
Hits:
Description: 最小点对距离，即ClosestPair，时间复杂度进行了优化-The program is used to find the closest pair points
Platform: |
Size: 16384 |
Author: chaplin |
Hits:
Description: 最近点对问题，求解平面上n个点的集合中距离最近的两点的距离。-Nearest point of the problem, solving the plane the set of n points in the distance between the nearest two points.
Platform: |
Size: 1024 |
Author: hyqin |
Hits:
Description: 使用分治算法找到平面上的n各点的集合S中最小距离的一个点对-Use Divide and Conquer Algorithm to find the plane of the set of n points S in the minimum distance of a point on the
Platform: |
Size: 367616 |
Author: 钟峰 |
Hits:
Description: a ClosestPair code which is writen with BrutForce
Platform: |
Size: 1024 |
Author: ergun |
Hits:
Description: a ClosestPair code writen with divideandconquer
Platform: |
Size: 1024 |
Author: ergun |
Hits:
Description: 算法分析与设计之CLOSESTPAIR算法实现-CLOSESTPAIR
Platform: |
Size: 1024 |
Author: zmq1991 |
Hits:
Description: 二维最近点对算法，分别用遍历方法和分治算法实现，并对实现的时间进行比较-Two-dimensional nearest point of the algorithm, respectively, and partition with traversal algorithm, and compare the time to achieve
Platform: |
Size: 2978816 |
Author: wanglin |
Hits:
Description: 分治算法，分离点对，计算最小距离，采用分而治之的策略，代码清新明了，易读性强-CloseSTPair: Complute the shortest distanse
Platform: |
Size: 3688448 |
Author: 张弘毅 |
Hits:
Description: 给定平面上的N个点，找出两个点使其间距最小，并求出其距离。-Given N points on the plane to identify the two points so that the minimum spacing to determine its distance.
Platform: |
Size: 1024 |
Author: 马骏 |
Hits:
Description: 随机生成一定范围内的点，然后寻找任意两个点之间的最近距离的closestpair算法。-Randomly generated points within a certain range, and then look for closestpair algorithm closest distance between any two points.
Platform: |
Size: 2048 |
Author: scinamo |
Hits:
Description: 源程序实现最近匹配算法，从众多点中找到一对举例最近的点。-Look for the closest pair
Platform: |
Size: 1024 |
Author: Samdy |
Hits:
Description: 平面最近点对问题是计算几何学中研究的基本问题之一。假设在平面S上有n个点，在这n个点所组成的点对中，寻找距离最近点对问题。例如：有两点 与 。它们之间的距离为： 。n个点可以组成 个点对，找其中的一点对，使得在n个点组成的所的点对中，该点对的 为最小。-Plane closest point to the problem is one of the basic problems of research in computational geometry. Suppose there are n points in the plane S, in which n point by point to, to find the closest point to the problem. For example: there are two points and. The distance between them is:. N point can form a point to, to find the point of, make in the n of point by point to, to the point at which to a minimum.
Platform: |
Size: 1921024 |
Author: 李阳 |
Hits:
Description: 给定一个特定的二维点集，求出其中距离最近的一对点-Find the closest pair of a certain 2D points set.
Platform: |
Size: 5090304 |
Author: DSQ |
Hits:
Description: 在visual C++环境中，使用分治策咯实现最邻近点对的查找，并返回最邻近点对距离的平方-In visual C++ environment using divide and conquer tactics to achieve find the nearest point, and returns the nearest point on the square of the distance
Platform: |
Size: 1368064 |
Author: 李噹噹 |
Hits:
Description: 使用两种方法求最近点对，分别是双重循环和分支法，可以运行，java代码。-closest pair
Platform: |
Size: 2594816 |
Author: aiaiai |
Hits:
Description: 求解平面最近点对，分治经典题目。。。。。。。(The program to solve the nearest point pair of the plane, divide and conquer the classic topic.)
Platform: |
Size: 1024 |
Author: irishan
|
Hits: