2018年12月15日
摘要: 平面最近点对/最远点对 Bamboo之吃我一拳(单纯的平面最近点对) 零崎的战争(两个点集的平面最近点对) 平面最近点对实质上体现的还是分治的思想 利用二分法将一个点集划分为两部分,那么平面最近点对只会存在于两个几何内部 或者在区间之间。 利用递归计算出两个内部的最近距离之后,利用当前距离为标杆,控 阅读全文
posted @ 2018-12-15 16:39 Visper 阅读(222) 评论(0) 推荐(0) 编辑