搜索资源列表
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
MinDistance_PointPair
- 用java实现的平面上最近点对的查找,包括蛮力法和分治法的实现。-Java implementation of the plane with the nearest point on the search, including the brute force method and the divide and conquer implementation.
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
最近点对
- 已知平面上有n个点,点为二维数组,求平面上的最近点对。(Find the nearest point pair on the plane)