最近邻法和k-近邻法 下面图片中只有三种豆，有三个豆是未知的种类，如何判定他们的种类？ 提供一种思路，即：未知的豆离哪种豆最近就认为未知豆和该豆是同一种类。由此，我们引出最近邻算法的定义：为了判定未知样本的类别，以全部训练样本作为代表点，计算未知样本与所有训练样本的距离，并以最近邻者的类别作为决策未 ...
分类：
编程语言 时间：
2016-11-26 02:08:52
阅读次数：
567
https://zhuanlan.zhihu.com/p/22557068 http://blog.csdn.net/zhjchengfeng5/article/details/7855241 KD树在算法竞赛中主要用来做各种各样的平面区域查询，包含则累加直接返回，相交则继续递归，相离的没有任何贡献 ...
分类：
其他好文 时间：
2016-11-22 23:33:42
阅读次数：
247
hdu 4347 题意： 求k维空间中离所给点最近的m个点，并按顺序输出 。 解法： kd树模板题 。 不懂kd树的可以先看看这个 。 不多说，上代码 。 ...
分类：
其他好文 时间：
2016-10-06 00:21:24
阅读次数：
195
bzoj2850巧克力王国 题意： n个巧克力，每个有牛奶含量，可可含量和美味值。m个人，每个有三个权值a，b，c，如果某个巧克力的牛奶含量*a+可可含量*b<c就可以接受。问每个人能接受的巧克力美味值之和。n，m≤50000。 题解： 对所有巧克力建kd树，树上节点除了维护子树横纵坐标最大最小值还 ...
分类：
其他好文 时间：
2016-09-11 16:55:04
阅读次数：
172
bzoj2648SJY摆棋子 题意： 棋盘上有n个棋子，现在有m个操作，一种是加棋子，一种是查询离某个点最近的棋子。n，m≤500000。 题解： 先将已有的棋子建kd树，然后加棋子就直接向kd树插入节点。因为本题数据弱，所以直接插节点不会T，如果是一些数据比较强的题目，需要在插入一定量节点后重构整 ...
分类：
其他好文 时间：
2016-09-11 15:33:44
阅读次数：
167
先以一个简单直观的实例来介绍k-d树算法。假设有6个二维数据点{（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间内（如图1中黑点所示）。k-d树算法就是要确定图1中这些分割空间的分割线（多维空间即为分割平面，一般为超平面）。下面就要通过一步步展示k-d树是 ...
分类：
其他好文 时间：
2016-08-06 15:56:44
阅读次数：
197
k临近法kd树的python实现，参考了http://www.hankcs.com/ml/k-nearest-neighbor-method.html，修正了其中一处错误，增减了部分功能。 ...
分类：
其他好文 时间：
2016-07-11 21:21:55
阅读次数：
323
The Closest M Points Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)Total Submission(s): 3285 Accepted Submission(s) ...
分类：
其他好文 时间：
2016-06-10 22:59:38
阅读次数：
473
转自 http://blog.csdn.net/v_july_v/article/details/8203674 ，感谢july的辛勤劳动 前言 前两日，在微博上说：“到今天为止，我至少亏欠了3篇文章待写：1、KD树：http://weibo.com/1580904460/z1PosdcKj；2、神 ...
分类：
编程语言 时间：
2016-05-13 08:39:55
阅读次数：
425
题目大意：n个点，求第k远的点对的距离 KD树裸题 注意要用堆维护第k远 #include<bits/stdc++.h> #define ll unsigned long long #define maxn 100010 using namespace std; inline int read(){ ...
分类：
其他好文 时间：
2016-04-12 12:58:25
阅读次数：
403
