2015年11月9日
算法作业1 3D最近点对问题
摘要： 算法思路：数据预处理。先把点集中的所有点，按照Y坐标大小从左往右排序，得到关于Y轴的有序点集合。具体使用STL的qsort方法，自定义比较函数。使用分治的思想， 把点集分开出来求解。先选取点集中Y坐标最中间的点，该点所在垂直于Y轴的平面把点集划分成两个子点集leftSubSet和rightSubSe... 阅读全文
posted @ 2015-11-09 22:56 斑鱼 阅读(615) 评论(0) 推荐(0) 编辑