ClosetPair

所属分类:Java编程
开发工具:Java
文件大小:20KB
下载次数:11
上传日期:2009-09-09 10:22:12
上 传 者ltpangmao
说明:  实现求解平面最近点对的复杂度为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 generate at least 1 million points, and the use of the algorithm. In addition, the algorithms required to support graphical user interface input and output. On this basis, add the n ^ 2 Ji Implementation of the algorithm and compare the same scale, the two kinds of algorithm' s time consuming.)

文件列表:
closet_pair\Divide.class (4637, 2008-10-01)
closet_pair\Divide.java (5489, 2008-10-01)
closet_pair\Pair.class (1450, 2008-10-01)
closet_pair\Pair.java (708, 2008-09-29)
closet_pair\Point.class (1073, 2008-10-01)
closet_pair\Point.java (1102, 2008-09-26)
.classpath (226, 2008-09-26)
.project (387, 2008-09-26)
cp.jar (14808, 2008-10-04)
closet_pair (0, 2009-09-09)

近期下载者

相关文件


收藏者