搜索资源列表
lab22
- 首先，定义两个对象一个定义了点的x,y坐标和它的标号，另一个对象是两点之间的距离。然后用冒泡比较法对点的x,y坐标分别进行排序，编写控制台程序，输入点的个数，分为两种方法求最近点对。根据点的个数分为3个点的情形和大于3个点的情形，3个点的直接对两两点之间的距离进行比较。大于3点的用分治递归法求解，通过划定界限分8块没一点只对其他7块内的点进行比较长度最后求出最短距离。-First of all, define two object a definition of a x, y and its l
point
- 最近点对问题，采用分治法，编译通过，代码正确-Nearest point problem using the divide-and-conquer method, the compiler through correct code
close_pair
- 算法:求最近点对的实现。在vs2010上运行通过！-Algorithm: Find the nearest point on the realization. In vs2010 run through!
divide1
- 最近点对问题：分治法解决 时间复杂度：O(nlogn)-the closest point problem "divide and conquer" time complexity:O(nlogn)
DistPoint
- 最近点对。编程之美上面的点对，使用了C++模板，效果还可以-the nearest point diatance
2_a25
- 利用C语言，并使用分治算法，解决最近点对问题。-The use of C language and use divide and conquer algorithm to solve the problem closest point.
closepointpair
- 使用Java实现的求最近点对的方法，实现了一个界面，可手动输入点或自动生成点-Using Java implementation of the nearest point on the way to achieve an interface that can be entered manually or automatically generate dot dot
circle2
- 在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。-In the two-dimensional plane of n points, how to quickly find the nearest pair of points, that is, the nearest point on the issue.
closetpair
- 最近点对问题 代码 《算法设计技巧与分析》中的最近点对问题代码实现-Closest point code " algorithm design techniques and analysis," the closest point code
5
- ★问题描述: 给出平面上的N 个二维点，求出距离最小的2 个点对。本题中距离定义为他们的直 线距离。例如(0,0) (3,4)的距离为5. ★数据输入： 有多组数据，对于每组数据，第一行是一个数字N 表示点的个数。N=0 的时候说明 输入结束。之后N 行，每行有2 个浮点数x_i,y_i 表示第i 个点的坐标。(1<=N<=10000 0,0<=|x_i|,|y_i|<=10^9) ★结果输出: 输出一个浮点数，表示最近点对的
x
- ★问题描述: 给出平面上的N 个二维点，求出距离最小的2 个点对。本题中距离定义为他们的直 线距离。例如(0,0) (3,4)的距离为5. ★数据输入： 有多组数据，对于每组数据，第一行是一个数字N 表示点的个数。N=0 的时候说明 输入结束。之后N 行，每行有2 个浮点数x_i,y_i 表示第i 个点的坐标。(1<=N<=10000 0,0<=|x_i|,|y_i|<=10^9) ★结果输出: 输出一个浮点数，表示最近点对的距离除以2，保
nearestpoint
- 随机在二维平面上生成一千个点，再利用分治算法计算这一千个点中的最近点对，并返回这两个点的距离和坐标-Randomly generated on a two-dimensional plane a thousand points, and then use divide and conquer algorithm to calculate these thousand points of the nearest point on, and return from, and coordinate t
ClosestPair
- 平面最近点对问题是计算几何学中研究的基本问题之一。假设在平面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
algorith4
- 用分治法解决最近点对问题，就是将一个问题分解两个子问题，然后递归处理子问题，然后合并求出最短距离-Solve the problem closest point using divide and conquer method is to decompose a problem of two sub-problems, and then recursively processing sub-problems, and then find the shortest distance merge
ClosetPairOfPoints
- 求平面点集最近点对，算法导论课程实验，基本实现，可借鉴-For the nearest point on the plane point set, introduction to algorithms course experiment
suanfa
- 利用分治算法和蛮力算法求最近点对的长度问题-Use divide and conquer algorithm and a brute-force algorithm for the nearest point on the length of the problem
DivideConquer
- 一个实现平台最近点对问题的算法作业代码。-An implementation platform closest point algorithm for the job code.
ClosestPairPoint
- 最近点对算法的实现，用java编写，可以直接使用-The nearest point on the implementation of the algorithm, using java, you can directly use
include
- (1) 随机算法能求解的问题类型和实例。 (2) 求解最近点对问题的方法。 (3) 目前求解最近点对问题的常用算法中，最快的算法时间复杂度是多少 -(1) the problem types and instances can be solved by the random algorithm. (2) the method of solving the problem of the nearest point. (3) at present, the time compl
ClosestPair
- 使用两种方法求最近点对，分别是双重循环和分支法，可以运行，java代码。-closest pair