求最近点对的分治法代码
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本文介绍了一种高效的算法——分治法，用于解决计算二维空间中两点间最小距离的问题，并提供了相应的代码实现。
1. 对于平面上给定的N个点，请找出所有点对中的最短距离，即输入为平面内的N个点，输出应是这N个点中最近的一对。
2. 要求生成随机坐标表示的N个点，并使用蛮力法编写程序计算出这些点之间的最小距离。
3. 同样地，要求生成具有随机坐标的N个点并利用分治法编程来找出所有可能的距离中最短的那个。
4. 针对不同的数据规模（例如：N=100, 1000, 10000, 和 100000），需要统计两种算法的运行时间，分析理论效率与实际测试结果之间的差异，并对比蛮力法和分治法在处理此类问题时的表现。
5. 若能通过图形用户界面直观展示程序执行过程，则可以获得额外加分。
全部评论 (0)
还没有任何评论哟~
