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) 编辑