K-D

机器学习算法之KNN算法

当数据集非常庞大时，就很难办了，但可以通过k-d树或者ball-tree来加速查找k近邻。k值的确定也是个问题，一般采用交叉验证来确定，k=1,2,3,4…分别计算，找出错误率最小的k，又是暴力计算。
抱石头冲天·2016-07-28 22:42

[bzoj4066]简单题 解题报告

大爷的做法：听说是把k-d树写成替罪的或是每n√重建。傻逼的做法：我们是理论计算机科学家（当时我弱不会k-d树。。），所以我们需要思考科学的做法。分块！
TA201314·2016-04-22 17:00

[Ahoi2008]Rectangle 解题报告

一个显然比较乱搞的做法就是K-D树。在k-d树上查询的时候因
TA201314·2016-04-21 21:00

bzoj4520 K远点对 k-d tree

    用优先队列维护一下最大的k个，然后和第k个比较看能否更新即可。枚举每个点直接在k-dtree里面查询，这样会造成重复就把k变成2k即可。AC代码如下：#include #include #include #include #include #definelllonglong #definesqr(x)(ll)(x)*(x) usingnamespacestd; intn,m,dms,tx
lych_cys·2016-04-14 20:00

bzoj4066 简单题 k-d tree

    这道题目由于空间为20M因此只能使用k-dtree。由于在线插入可能会导致不平衡，因此需要使用替罪羊树的思想暴力重构，保证时间复杂度。由于k-dtree是查询大于插入的，因此可以把平衡因子设的小一点（代码中的0.7还是不够小）。AC代码如下：#include #include #include #include #include #defineN200005 usingnamespaces
lych_cys·2016-04-14 19:00

pcl里面使用KdTree来搜索

一个k-d树，或者k维的树是一个计算机科学里面的数据结构。它是一个有其它约束影响的二叉搜索树。K-d树是在深度和最近邻搜索里面很有用的。我们这次的目的是生成一个3维的k-dtrees。
qq_25491201·2016-04-12 17:00

kd树简介 在matlab下VLFeat中的kd-tree使用

k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。
damant·2016-03-17 21:45

kd树的构建与搜索

KD树的查找算法：在k-d树中进行数据的查找也是特征匹配的重要环节，其目的是检索在k-d树中与查询点距离最近的数据点。这里先以一个简单的实例来描述最邻近查找的基本思路。
losteng·2016-03-15 09:10

kd树的构建与搜索

KD树的查找算法：在k-d树中进行数据的查找也是特征匹配的重要环节，其目的是检索在k-d树中与查询点距离最近的数据点。这里先以一个简单的实例来描述最邻近查找的基本思路。
Losteng·2016-03-15 09:00

kd tree

K-D树是二进制空间分割树的特殊的情况。SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维矢量之间进行相似性检索的问题。
u013593585·2016-03-12 20:00

1941: [Sdoi2010]Hide and Seek|K-D Tree

算是一道裸的kdtree的题了，为什么这么慢QAQ一遍提交进入最后一页也是种艺术#include #include #include #include #include #include #include #include #include #include #defineN500022 usingnamespacestd; intsc() { inti=0,f=1;charc=getchar()
ws_yzy·2016-03-11 13:00

BZOJ 2626: JZPFAR|K-D tree

开一个有K个元素的小根堆不断查询可能存在解得区间不断更新堆中的元素，最后堆顶的元素就是答案。然后需要一个估价函数，似乎很好写/—————————————————————-真是刻骨铭心的一道题..迷之WA调了一下午都找不出错来最后终于找到………define真的是不能乱用definesqr(x)(x)*(x)被我写成了definesqr(x)((x)*(x))后果可想而知爆了int#include #
ws_yzy·2016-03-03 18:00

2850: 巧克力王国|K-D tree

K-Dtree模板题不会K-Dtree可以戳http://blog.sina.com.cn/s/blog_6f611c300101bysf.html#include #include #include #include #include #include #include #include #include #include #definelllonglong #definelowbit(x)(x
ws_yzy·2016-03-03 09:00

【BZOJ1257】[CQOI2007]余数之和sum【余数求和】【分块】

n:r; ans+=(k-d*l+k-d*r)*(r-l+1)/
BraketBN·2016-02-22 13:00

k-d树

k-d树 - 维基百科，自由的百科全书 k-d树 维基百科，自由的百科全书 跳转到： 导航、 搜索 一个三维 k-d树。
·2015-11-13 19:19

K-D Tree

用途： http://www.cnblogs.com/codingmylife/archive/2012/11/01/2750301.html 原理分析： http://www.cnblogs.com/slysky/archive/2011/11/08/2241247.html k-d tree代码解析 http://www.cnblogs.com/eyeszjwang/art
·2015-11-12 22:22

KD树（k-d tree）

维基百科介绍： http://en.wikipedia.org/wiki/Kdtree   　　KD树是一种能在 O(N) 时间内把平面划分成若干个区域，然后在均摊 O(logN) 的时间内找到某个区域内所有点的数据结构。 其思想是，每次把当前处理的区域按照点数分成两部分，然后对两部分进行递归处理。。。 分成两部分有两种策略: 　　一种是横着竖着横
·2015-11-11 17:53

K-D tree的讲解

关于K-D树的算法介绍见上传的一个PPT，具体的连接地址为http://download.csdn.net/detail/gh_home/9313213我是看这个PPT了解原理和应用的
GH_HOME·2015-11-02 14:00

BZOJ1665 : [Usaco2006 Open]The Climbing Wall 攀岩

直接BFS貌似复杂度飞起来了，于是我们用k-d tree优化找点的过程即可。时间复杂度$O(n\sqrt{n})$。
·2015-10-31 11:52

BZOJ4154 : [Ipsc2015]Generating Synergy

序和每个点的深度 将第i个点看成二维点(st[i],d[i]) 则修改操作等价于将横坐标在[st[x],en[x]]内，纵坐标在[d[x],d[x]+y]范围内的点的颜色都修改为c 用支持标记下放的k-d
·2015-10-31 11:52

BZOJ1171 : 大sz的游戏

用k-d树动态维护即可，时间复杂度$O(n\sqrt{n})$。   #include<cstdio>
·2015-10-31 09:52

k-d tree算法的研究

原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://underthehood.blog.51cto.com/2531780/687160 By RaySaint 2011/10/12   动机   先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的，其中也提到了SIFT常见的
·2015-10-30 10:18

151025总结

T1判断边界U=like+min(choose,k-D)D=like+max(0,choose-((m-choose)-(k-like)))如果Di>=∨Uj ->0   Ui1/*不知道为什么就挂掉了
beginendzrq·2015-10-25 20:00

[3D游戏开发]场景管理

    一、场景管理有很多种方法，如四叉树、八叉树、BSP、模糊K-D树、包围球层次结构等。
·2015-10-21 13:43

场景管理

原文地址：http://www.cnblogs.com/winsonchen/archive/2008/09/06/1285515.html 一、场景管理有很多种方法，如四叉树、八叉树、BSP、模糊K-D
·2015-10-21 12:24

[3D游戏开发]场景管理

www.cnblogs.com/winsonchen/archive/2008/09/06/1285515.html     一、场景管理有很多种方法，如四叉树、八叉树、BSP、模糊K-D
·2015-10-21 11:55

《数据结构与算法分析》第十二章，K-d树，与配对堆简要介绍与实现

前言：    这里我要介绍的这4个数据结构，是在《数据结构与算法分析》一书上的最后4种数据结构了。这些数据结构给出来了实现的代码，实现的难度并不大，一天之内我就把这四个数据结构的测试代码给调通了。       这四个数据结构里，一个是红黑树的变种，对红黑树进行了化简，一个是为了多维查询范围所设计的数据结构。最后一个是变种的斐波那契堆,目的同样是为了化简实现。本来我想这几个数据结构就没必要再写了吧，
yw8355507·2015-10-17 01:00

这个人还没有学过/写过的算法

k-d树、替罪羊树左偏树、Splay伸展树、序列维护可持久化Treap动态树、换父亲节点（BZOJ3153）FFT快速傅里叶变换与多项式乘法、除法、求逆、多点求值、牛迭NTT快速数论变换FWT快速沃尔什变换
skywalkert·2015-10-06 14:00

kd-tree

k-d树[1] （k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。K-D树是二进制空间分割树的特殊的情况。
u013719780·2015-09-28 11:00

kd树

首先必须搞清楚的是，k-d树是一种空间划分树，说白了，就是把整个空间划分为特定的几个部分，然后在特定空间的部分内进行相关搜索操作。想像一个三
ZhikangFu·2015-08-12 19:00

hdu 1071

b+c)*x-x*x*k/2-d*x1/3*x*x*a-a*b*x*x+(a*b*b+c)*x-x*x*k/2-d*x 1/3**x*x*a-a*b*x*x+(a*b*b+c)*x-1/2*x*x*k-d
pmt123456·2015-07-01 23:00

关于B-K tree与k-d tree一些自己想法

以前用B-Ktree做过一个题，最近学习k-dtree，感觉这两个树有某些相似，这个俩种树都是寻找距目标点临近最近的点(B-Ktree针对给定距离k以内，k-dtree针对给定最近的k个点)。其中B-Ktree只要求数据点之间定义可度量的距离，支持求距给定点距离k以内的数据点。相对于暴力法来说，是常数级别的提高，但有时会很有效（比如数据点之间距离范围很大，但阀值k很小），一个应用就是实现单词纠错程
gyarenas·2015-05-10 19:00

kd-tree

K-D树是二
zyh821351004·2015-04-24 21:00

数据结构中的几种树

红黑树·伸展树·树堆·节点大小平衡树B树B树·B+树·B*树·Bx树·UB树·2-3树·2-3-4树·(a,b)-树·Dancingtree·H树Trie前缀树·后缀树·基数树空间划分树四叉树·八叉树·k-d
Eason.wxd·2015-04-15 09:26

K-D树

K-D树，即K-DimensionalTree，是一种高维索引树型数据结构。常用于大规模高维数据空间的最邻近或者K邻近查找，例如图像检索中高维图像特征向量的K邻近匹配，对KNN算法的优化等。
ACdreamers·2015-03-27 01:11

K-D树

K-D树，即K-DimensionalTree，是一种高维索引树型数据结构。常用于大规模高维数据空间的最邻近或者K邻近查找，例如图像检索中高维图像特征向量的K邻近匹配，对KNN算法的优化等。 
acdreamers·2015-03-27 01:11

K-D树

K-D树，即K-DimensionalTree，是一种高维索引树型数据结构。常用于大规模高维数据空间的最邻近或者K邻近查找，例如图像检索中高维图像特征向量的K邻近匹配，对KNN算法的优化等。 
ACdreamers·2015-03-27 01:00

学习KNN算法体会和总结

k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。
xum2008·2015-03-15 10:00

BZOJ 2626 JZPFAR K-D树

思路：朴素的K-D树建树，然后在搜索的时候维护一个小跟堆，保留着最大的k个点，然后吧第k大的点作为基准点来判断是否更新其他的点。
jiangyuze831·2014-12-25 17:00

BZOJ 1941 SDOI 2010 Hide and Seek K-D树

题目大意：给出平面上n个点，一个点离所有点的最长距离和最短距离的差最小，求这个最小的差。思路：50W的数据为何O(nsqrt(n))的暴力能过？？？CODE：#include #include #include #include #defineMAX500010 #defineINF0x3f3f3f3f usingnamespacestd; #definemin(a,b)((a)(b)?(a):(
jiangyuze831·2014-12-13 10:00

K-d tree 算法

K-dtree算法k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。 应用背景k-d树是用在特征值匹配
Grace_0642·2014-11-14 13:00

转:场景管理

   一、场景管理有很多种方法，如四叉树、八叉树、BSP、模糊K-D树、包围球层次结构等。
·2014-11-12 20:00

BZOJ 2716 Violet 3 天使玩偶 CDQ分治

题目大意：初始给定平面上的一个点集，提供两种操作：1.将一个点加入点集2.查询距离一个点最小的曼哈顿距离K-D树是啥。。。不会写。。。
PoPoQQQ·2014-10-11 18:00

k-d tree算法的研究[转]

原文地址：http://underthehood.blog.51cto.com/2531780/687160/动机先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的，其中也提到了SIFT常见的一个用途就是物体识别，物体识别的过程如下图所示：如上图(a)，我们先对待识别的物体的图像进行SIFT特征点的检测和特征点的描述，然后得到了SIFT特征点集合。接下来生成物体目标描述要
ljp812184246·2014-10-07 01:00

八叉树及K-D树的应用和实现

1.八叉树、k-d树的原理2.八叉树、k-d树的应用、优缺点3.八叉树、k-d树的实现 八叉树和k-d树都经常用来处理三维空间数据，k-d树的使用范围更宽泛些，适用于k维空间的数据，在Sift算法中，k-d
美丽的小岛·2014-07-31 19:00

k-d tree算法的研究（看这篇博文时，我主要的关注点是：特征匹配时，剔除误匹配点的方法）

动机本文出自“UnderTheHood”博客，请务必保留此出处http://underthehood.blog.51cto.com/2531780/687160先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的，其中也提到了SIFT常见的一个用途就是物体识别，物体识别的过程如下图所示：如上图(a)，我们先对待识别的物体的图像进行SIFT特征点的检测和特征点的描述，然后得到
kaka_36·2014-01-18 10:00

八叉树及K-D树的应用和实现

1.八叉树、k-d树的原理2.八叉树、k-d树的应用、优缺点3.八叉树、k-d树的实现八叉树和k-d树都经常用来处理三维空间数据，k-d树的使用范围更宽泛些，适用于k维空间的数据，在Sift算法中，k-d
Chinamming·2013-11-24 13:27

八叉树及K-D树的应用和实现

1.八叉树、k-d树的原理2.八叉树、k-d树的应用、优缺点3.八叉树、k-d树的实现八叉树和k-d树都经常用来处理三维空间数据，k-d树的使用范围更宽泛些，适用于k维空间的数据，在Sift算法中，k-d
Chinamming·2013-11-24 13:00

K-d树详解

转自：http://underthehood.blog.51cto.com/2531780/687160ByRaySaint2011/10/12 本文的主要目的是讲一下如何创建k-dtree对目标物体的特征点集合进行数据组织和使用k-dtree最近邻搜索来加速特征点匹配。上面已经讲了特征点匹配的问题其实上是一个最近邻（K近邻）搜索的问题。所以为了更好的引出k-dtree，先讲一讲最近邻搜索。 最近
houzuoxin·2013-11-13 21:00

k-d tree算法

k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。
freeboy1015·2013-10-09 22:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他