c++ 最近点对问题

C++的课程作业，一个简单的最近点对程序，用dev就能直接运行，老师应该不会太仔细检查，糊弄一下肯定没事的，不过最好能自己看懂就是了

语言：C++ 问题：最近点对问题 方法：蛮力法和分治法 包括两种算法效率的比较，测试以通过

问题：对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。

利用动态分治思想解决一些如下问题：Strassen矩阵乘法Karatsuba快速乘法最近点对问题源代码(有C/C++程序)

分别用暴力法和分治法 求解最近点对问题 C++代码 网盘链接

这是一个解决最近点对问题的很好的范例！

平面最近点对问题分治算法解答，C++实现，代码整洁规范。

用C++写的最近点对问题算法的实现方法，有注释，有操作提示。

分治法求最近点对问题，要求：1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。 2. 要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。 3. 要求随机生成N个点的平面坐标，应用分治法编程计算出所有点对的最短距离。 4. 分别对N=100,1000,10000,100000，统计算法运行时间，比较理论效率与实测效率的差异，同时对蛮力法和分治法的算法效率进行分析和比较。 5. 如果能将算法执行过程利用图形界面输出，可获加分。