搜索资源列表
problem3
- 最近点对的随机算法 算法时间达到O(n)非常完美的实现了随机最近点对的功能
ClosetPair
- 实现求解平面最近点对的复杂度为nlgn的算法。程序要求能够自动生成至少100万个点,并利用该算法求解。此外,要求支持图形界面的算法输入与输出。在此基础上,添加n^2级算法的实现,并比较相同规模下,两种算法的时间消耗。-Solving the nearest point on the plane to achieve the complexity of the algorithm for nlgn. Program requires the ability to automatically gen
NearestPoint
- 算法分析与设计经典问题,用分治法求最近点对,并与蛮力法做对比-Classical algorithm analysis and design problems with the divide and conquer method for the last point, and compared with the brute force method to do
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