2021年4月18日
最近对问题
摘要： 1. 问题 最近对问题要求在包含有n个点的集合S中，找出距离最近的两个点。设 p1(x1,y1)，p2(x2,y2)，……，pn(xn,yn)是平面的n个 点。 严格地将，最近点对可能不止一对，本文只输出一对。 2. 解析 暴力法： 直接使用欧几里得求距离：，通过遍历 所有点集，计算出每一个点对的距 阅读全文
posted @ 2021-04-18 20:34 starshine0618 阅读(302) 评论(0) 推荐(0)