- 博客(1)
- 收藏
- 关注
RSS订阅原创 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关注的人