会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
beisong
博客园
首页
新随笔
联系
订阅
管理
2015年4月15日
kd树解平面最近点对
摘要: 早上起来头有点疼,突然就想到能不能用kd树解平面最近点对问题,就找了道题试了一下,结果可以,虽然效率不高,但还是AC了~题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1007题目要求平面上最近点对间距离的一半。思路如下:先建立一棵树,所有点插入树中,之...
阅读全文
posted @ 2015-04-15 09:38 beisong
阅读(892)
评论(0)
推荐(0)
编辑
公告