Closest-Point-Divide-Conquer-Algorithm:最近点分而治之

时间:2024-06-05 13:58:15
【文件属性】:

文件名称:Closest-Point-Divide-Conquer-Algorithm:最近点分而治之

文件大小:4KB

文件格式:ZIP

更新时间:2024-06-05 13:58:15

Java

这是用Java编写的最短点问题的实现。 给定大量的点,目标是找到最接近的点。 该实现包括一个简单的解决方案以及分而治之算法。 两者给出相同的答案,但分而治之的解决方案要快得多。 Output.txt和SomeResults.txt提供了一些示例解决方案


【文件预览】:
Closest-Point-Divide-Conquer-Algorithm-master
----ClosestPairDC.java(3KB)
----ClosestPairNaive.java(1KB)
----Output.txt(707B)
----README.md(367B)
----SomeResults.txt(832B)

网友评论