本程序简易的实现了KNN算法，您可以输入一个点的坐标
N，再输入一个数字K，程序将会返回距离点N最近的K个点。当
然，在这之间，您首先得从文件中读取坐标点集! Good Luck!
编译环境VC++6.0
有演示程序，有源码～～
比如：用此算法查找从10万个点当中距离A点最近的2个点，所花的时间为用for循环查找的1/200倍.
压缩包里面有算法说明文档～～
2022-04-08 16:47:54
2.51MB
1
kd树(K-dimension tree)是一种对k维空间中的实例点进行存储以便对其进行快速检索的树形数据结构。kd树是是一种二叉树，表示对k维空间的一个划分，构造kd树相当于不断地用垂直于坐标轴的超平面将K维空间切分，构成一系列的K维超矩形区域。kd树的每个结点对应于一个k维超矩形区域。利用kd树可以省去对大部分数据点的搜索，从而减少搜索的计算量。
2021-11-09 15:50:38
4KB
1
1975年，来自斯坦福大学的Jon Louis Bentley在ACM杂志上发表的一篇论文：Multidimensional Binary Search Trees Used for Associative Searching 中正式提出和阐述的了把空间划分为多个部分的k-d树。
2021-08-23 19:32:55
23.61MB
1
该程序主要使用C#实现了KD树的构造，同时利用构造的KD树，查找距离目标点的最近邻节点，还有在此基础之上改进的BBF搜索算法，当然同时在此之上进一步改进K近邻的搜索算法
2013-08-05 00:00:00
107KB
1