自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

翊月之影

路漫漫其修远兮,吾将上下而求索

  • 博客(1)
  • 收藏
  • 关注

原创 hdu 4347 The Closest M Points KD树

KD树(K-dimension tree),个人理解就是一棵扩展到k维空间上的二叉搜索树,它在每一层用不同的维度进行二分,将空间中的点按一定的顺序组织成二叉树的形式,以方便搜索,具体的内容就不在这里细述了。 来看看这道题吧,题目大意:给定K( 直接暴搜的话肯定会超时,这里用KD Tree存储这些点,然后剪枝搜索 这道题有个大坑,数据是多组的,“There are multiple test

2013-11-27 15:10:21 962 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除