2021年4月18日
平面最近点对算法
摘要： 1、问题 平面最近点对问题，给定一个平面内所有点的坐标，找出这些点中最近的两个点的距离。 2、解析 设平面上的点都在点集S中，为了将S线性分割为大小大致相等的2个子集S1和S2，我们选取一垂直线(x=m)来作为分割直线，其中m为S中各点x坐标的中位数。由此将S分割为S1={p∈S|px≤m}和S2= 阅读全文
posted @ 2021-04-18 22:25 programmer_w 阅读(304) 评论(0) 推荐(0) 编辑