2020年3月31日
算法分析第五次作业
摘要： 1. 问题 在包含有n个点的集合S中，找出距离最近的两个点。设 p1(x1,y1)，p2(x2,y2)，……，pn(xn,yn)是平面的n个点。 严格地将，最近点对可能不止一对，此例输出一对即可。 2. 解析 我们先根据x坐标排序，进行递归算出每一部分的距离，在根据y坐标排序计算每一部分之间的最近距 阅读全文
posted @ 2020-03-31 14:16 Tinker1998 阅读(155) 评论(0) 推荐(0) 编辑