kDTree

【BZOJ2626】JZPFAR KDtree

题解：KDT，暴力维护前K大，，或许可以用个pq。呃，我的代码WA了，但是pai了好久都没pai出来，，，，，而且我的代码是当前交的AC代码的效率的正好3倍！！！纠结啊~~~WA代码：#include #include #include #include #include #include #defineN101000 #defineinf0x3f3f3f3f #defined(x,y)(((x)
Vmurder·2014-12-26 17:00

【BZOJ3053】The Closest M Points KDtree 好模板一只【数组版！！！】

题解：多维的估价跟二维一样，每一维的贡献跟二维的‘x’、‘y’完全相同。真不明白不会的是怎么想的，有区别么？！！细节：妈蛋的多组数据！调了好久啊、然后行末还不能有空格，否则PE除去这些，我是1A。。可惜没有“除去”这一说。#include #include #include #include #defineN50100 #defineK10 #defineinf0x3f3f3f3f usingna
Vmurder·2014-12-26 12:00

【BZOJ2648】SJY摆棋子 KDTree 【数组版！】

贴模板、#include #include #include #include #include #defineN501000 #defineinf0x3f3f3f3f #defined(x,y)(((x)>(y))?((x)-(y)):((y)-(x))) usingnamespacestd; intn,m; intjudge; structPoint { intx,y; Point(int
Vmurder·2014-12-26 09:00

【BZOJ1941】【SDOI2010】Hide and Seek、KDTree【数组版】 模板、

直接贴代码。推荐一篇KDT讲解、http://blog.csdn.net/wyfcyx_forever/article/details/40182345#include #include #include #include #include #defineN501000 #defineinf0x3f3f3f3f #defined(x,y)(((x)>(y))?((x)-(y)):((y)-(x))
Vmurder·2014-12-25 20:00

GPS坐标转笛卡尔坐标

在进行基于地理的搜索的时候，常用到KDTree，在构建在KDTree的时候，不能直接用GPS的坐标，要将GPS坐标转换成笛卡尔坐标才能用于构建KDTree。下面就是相关的转换算法。
qp120291570·2014-11-28 16:00

详解KDTree

一个KDTree的例子上图的树就是一棵KDTree，形似二叉搜索树，其实KDTree就是二叉搜索树的变种。这里的K=3.首先来看下树的组织原则。
拳四郎·2014-11-26 16:42

详解KDTree

一个KDTree的例子上图的树就是一棵KDTree，形似二叉搜索树，其实KDTree就是二叉搜索树的变种。这里的K=3.首先来看下树的组织原则。
qp120291570·2014-11-26 16:00

PCL的配置

但运行icp或kdtree_search例程时总提示flann出现问题。最后发现是由于原机器上面安装了opencv，这两个库好像发生了什么覆盖，从而引发上述问题。
wangrongbuaa·2014-10-22 19:00

【BZOJ】【P2648&P2716】【SJY摆棋子】【天使玩偶】【题解】【kdtree】

id=2716果然kdtree写的太丑了……而且慢的像toushi似乎是否进入另一颗子树只是一个估价函数?Code:#include #include #include #include #inc
u012732945·2014-10-16 20:00

【BZOJ】【P3053】【The Closest M Points】【题解】【kdtree】

id=3053既然@nilihan1999神犇一直不更新kdtree就只好自己学了……写完果然没有nilihan1999快==、而且不太明白如何判断是否进入另一个子树nilihan1999神犇如果看到了求讲
nilihan1999·2014-10-15 20:00

【To Do List】

链翻转仙人掌基环外向树 斯特林数最小乘积生成树动态凸包旋转卡壳朱刘算法 toptree上下界网络流zkw费用流+线段树数位dp拟阵必经点树 dinkelbach虚树已学习的:块状树树的分治 后缀自动机 整体二分kdtree
u012732945·2014-09-30 21:00

OSG 集群渲染 cluster render 支持 Cave 和 powerwall 模式

采用KDTree、八叉树管理场景，场景数据通过UDP和TCP。不用拷贝文件，直接在线读取（主节点向渲染节点同步模型数据）。效率基本满帧。
zhuyingqingfen·2014-06-13 14:00

KDTree 解析 、构建

其实KDTree就是一个二叉树，KDTree的创建、查询和二叉树方法都是类似的，只不过在划分二叉树的时候要考虑k维来划分，而二叉树只考虑一维。定义：KDTree是每个节点都为k维点的二叉树。
zhuyingqingfen·2014-05-15 11:00

Kd Tree算法原理和开源实现代码

  原文地址： KdTree算法原理和开源实现代码|Tech2Vision + http://www.icvpr.com/kd-tree-tutorial-and-code/本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术
初雪之音·2014-04-13 14:00

ML二：python批量修改文件名-测试KDTree

（1）：#批量修改文件名importos importnumpyasnp importstring importshutil prefix=''#单引号，前缀！ sufix='txt' renameFiles(srcdir,prefix,sufix) defrenameFiles(srcdir,prefix,sufix): os.chdir(srcdir) srcfiles=os.listdir(
wishchin·2014-01-18 16:00

Vlfeat图像库在vs2010，vs2012下的配置

本文非作者原创，转载于点击打开链接vlfeat图像库包含SIFT，MSER,KDtree，快速shift，K-means等各种图像处理中常用的算法。
kaka_36·2013-09-29 10:00

RobHess的SIFT源码分析：kdtree.h和kdtree.c文件

SIFT源码分析系列文章的索引在这里：RobHess的SIFT源码分析：综述kdtree.h和kdtree.c这两个文件中实现了k-d树的建立以及用BBF(BestBinFirst)算法搜索匹配点的函数
masikkk·2013-06-29 20:00

Vlfeat图像库在vs2010，vs2012下的配置

vlfeat图像库包含SIFT，MSER,KDtree，快速shift，K-means等各种图像处理中常用的算法。提供matlab，c api接口，方便大家在图像处理中各种调用。
luckyboy101·2013-06-10 19:00

k Nearest Neighbor Search by CUDA

目前最快的kNN方法莫过于KDTree的版本，不过基本上都是CPU的比如ANNC++Library。
luckyboy101·2013-06-08 15:00

PCL学习笔记一：io

分为下面几个部分来学习PCL: io, image_range registration filters, features, keypoints segmentation surface kdtree
u010696366·2013-05-17 20:00

SIFT特征点匹配与消除错配：BBF，RANSAC [2]

 kd_root=kdtree_build(feat2,n2);。
STELLAR0·2013-03-31 03:00

KDTree复杂度

KDTreeKd-树其实是K-dimensiontree的缩写，是对数据点在k维空间中划分的一种数据结构。其实，Kd-树是一种平衡二叉树。举一示例：假设有六个二维数据点={（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间中。为了能有效的找到最近邻，Kd-树采用分而治之的思想，即将整个空间划分为几个小部分。六个二维数据点生成的Kd-树的图为：对于拥有n个已
alaclp·2013-02-04 13:00

KDTREE算法说明

k-dtree算法k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。应用背景SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维矢量之间进行相似性检索的问题。针对如何快速而准确地找到查询点的近邻，现在提出了很多高维空间索引结构和近似查询的算法，k-d树就是其中一
alaclp·2013-02-04 12:00

KDTREE空间数据检索算法原理

k-dtree代码解析上一篇较详细地介绍了k-d树算法。本文来讲解具体的实现代码。首先是一些数据结构的定义。我们先来定义单个数据，代码如下：//单个数据向量结构定义 struct_Examplar { public: _Examplar():dom_dims(0){}//数据维度初始化为0 //带有完整的两个参数的constructor，这里const是为了保护原数据不被修改 _E
alaclp·2013-02-04 12:00

ERP自定义初始化树

void initTree() throws Exception { ITreeNode root = new DefaultKingdeeTreeNode("项目"); KDTree
byri·2012-12-04 15:00

Matlab Kdtree工具

构建KDtree：    NS=CREATENS(X,'NSMethod','kdtree')其中，X为数据，其输入形式为——每行是一个实例。
lxhlong·2012-10-10 21:00

k-d树学习

4347k-d树在acm界好像不是很常见的样子，至于到底会不会考到我也不清楚，我遇到的题目有两个，第一个是今年长春邀请赛的时候的D题，题解是这么说的D:(FireStationProblem),7,本意为KDtree
wukonwukon·2012-08-11 11:00

[置顶] kD-tree 的C语言实现 带有史上最全的注释和解释

kdtree的原理就是基于二叉树的形式，将高维空间用超矩形进行划分.其主要用途是用来求解高维空间中最近邻的值.  
daringpig·2012-06-11 16:00

创建网络拓扑

 创建网络拓扑   kdtree使用还是有问题，还得自己写kdtree. 见下图纽约网络图   
wsh6759·2011-12-18 23:00

使用kd-tree构建交通网络拓扑关系

Bywangsh2011.12.17    如果需要通过将shp文件构建交通网络拓扑关系时，需要我们对节点构建索引，  参考资料：1.kd-tree的C语言实现版本 http://code.google.com/p/kdtree
wsh6759·2011-12-17 22:00

Kd-tree之初见

K-dtree之初见                                         Bywangsh2011.12.15    K-dtree是一种经典的数据结构，在导航应用的点查询多用kdtree
wsh6759·2011-12-15 20:00

k Nearest Neighbor Search by CUDA

目前最快的kNN方法莫过于KDTree的版本，不过基本上都是CPU的比如ANNC++Library。
hongqiang200·2011-11-30 08:00

KD Tree - Searching in N-dimensions

K-dtreefor multi-dimensionalnearestneighbours http://www.codeproject.com/KB/architecture/KDTree.aspx
lilian0118·2011-05-06 17:00

kdtree vs octree

usually, kdtree requires balancing, which is not very suitable for dyanmic insertions, but octree doesn't
·2009-05-18 15:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他