会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Visper
博客园
首页
新随笔
联系
订阅
管理
2018年12月15日
2017级算法模拟上机准备篇(计算几何 初阶_1)
摘要: 平面最近点对/最远点对 Bamboo之吃我一拳(单纯的平面最近点对) 零崎的战争(两个点集的平面最近点对) 平面最近点对实质上体现的还是分治的思想 利用二分法将一个点集划分为两部分,那么平面最近点对只会存在于两个几何内部 或者在区间之间。 利用递归计算出两个内部的最近距离之后,利用当前距离为标杆,控
阅读全文
posted @ 2018-12-15 16:39 Visper
阅读(222)
评论(0)
推荐(0)
编辑