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

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

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

Quoit Design（最近点对+分治）

分治法Solution.zip

（1）利用分治算法，编程实现循环赛日程表安排问题，并进行时间复杂性分析； （注：想最后成绩比较高的同学必须做：当N2k 的情况，有能力的同学也可做） （2）利用分治算法、蛮力法，编程实现最近点对问题，并进行时间复杂性分析。注：要求针对计算机随机生成的100点对数据，分别用蛮力法和分治法求解最近点对，对比其复杂性。

平面点集分治算法的改进

分治法求平面最近点对

算法设计实验最近点对问题（用分治法和蛮力法求解）

分别用暴力法和递归方法实现了最近点对的计算，并且带有图形界面！