搜索资源列表
zuijindiandui
- 算法分析里的最近点对问题的实现，一维的有传统的解决算法和分治技术解决的算法，及比较。附带实验报告
最近点对
- 这是一个经典的寻找最近点对的算法实现，运用VC编写，采用类的方式，是程序更易理解。-This is a classic look for the nearest point of the algorithm, using VC preparation, the type used, the way the process easier to understand.
ClosestPair 二维最近点对算法
- 二维最近点对算法，分别用遍历方法和分治算法实现，并对实现的时间进行比较-Two-dimensional nearest point of the algorithm, respectively, and partition with traversal algorithm, and compare the time to achieve
divide.rar
- 分治法求解最近点对问题 求最近点对的分治算法实现,输入点对，输出最近点,Sub-rule method for nearest point on the nearest point on the issue of sub-rule algorithm, input points, output nearest point
DivConquer
- 算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题 -Algorithm experiment: 1 divided numerical problems in the application- the nearest point to question 2 by governance problems in the applicati
Nearestpoint
- 最近点对算法的实现，用穷举法证明程序的正确性。-Nearest point of the algorithm, the exhaustive method to prove the correctness of the procedure.
Cpair
- 最近点对算法，穷举法证明算法的正确性，可供学习和参考-Nearest point of the algorithm, exhaustive method to prove the correctness of algorithms for learning and reference
nearestpoint
- 求最近点对的算法，使用分治法求解最近点对问题-For the nearest point of the algorithm, the use of sub-rule method to solve the problem nearest point
random
- 含有随机算法，素数测试，求最近点对的随机算法-Contains a random algorithm, prime number test, seek the nearest point of the random algorithm
PointPair
- 根据分治算法实现求平面上最近点对的复杂度为(nlgn)的算法 有图形界面，能通过鼠标输入点-Under sub-rule algorithm seeking the nearest point on the plane of the complexity of (nlgn) algorithm for graphical interface, through mouse input points
pairdistance
- 在C语言环境下，实现寻找空间中最近点对的有效算法。-In the C language environment, to achieve search space, the nearest point on the efficient algorithm.
fenzhifa
- 用c++实现分治法算法的最近点对问题（在VS2008平台上）-Using c++ implementation of divide and conquer algorithm for the nearest point of the problem (in VS2008 platform)
Thenearestpointofthealgorithm
- 最近点对的算法实现，希望大家互相学习，提建议。希望对您有帮助-The nearest point of the algorithm, I hope you learn from each other suggestions. I hope for your help
zuijindianwenti
- 这是我自己写的一个归并排序实现的最近点对问题的算法实现 -This is what I had written a merge sort to achieve the nearest point algorithm for the problem ~ ~
closepair
- 二位平面中求最近点对的问题，采用分治的方法，按照书本的算法实现-Two nearest points on the plane ask the question, the use of divide and conquer approach, in accordance with the books of the algorithm
Fib
- 算法分析基础——Fibonacci序列问题 分治法在数值问题中的应用——最近点对问题 减治法在组合问题中的应用——8枚硬币问题 变治法在排序问题中的应用——堆排序问题-The basis of algorithm analysis- Fibonacci sequence divide and conquer the problem of the numerical problems- the nearest point on the issue by governing law in
closed_point
- 最近点对的算法： 对给定数量的点，求其中点对的最短距离。（测试样本为1000,5000个点，跑出来的时间均为0（s））详细思路请看程序注释。-The nearest point of the algorithm: for a given number of points, find the point where the shortest distance. (1000,5000 the test sample points, running out of time are 0 (s))
closed-points
- 二维最近点对递归算法，最大点对为10000对-Two-dimensional nearest point of the recursive algorithm, the maximum point of the 10,000 pairs
closetpair
- 最近点算法,求若干个点之间的最近点对间的距离，给出横纵坐标!-Nearest point algorithm, find the number of points between the nearest point of the distance between the vertical and horizontal coordinates are given!
closest_pair_of_points
- C++11标准下编写的平面最近点对算法，包括暴力算法与O(nlogn)的算法。使用纯面向对象的方式编写，提供了测试类。(The plane closest point pair algorithm based on C++11 standard, including the algorithm of violent algorithm and O (nlogn). Written in a purely object-oriented way, it provides test classes.