腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
用于查找
最近
邻居
的
空间划分
算法
是如何工作
的
?
、
、
对于查找
最近
的
邻居,是其中一种
算法
。它怎麽工作? 假设我有
一组
二维
点
(x和y坐标),并且给我一个
点
(a,b)。该
算法
如何找到
最近
的
邻居?
浏览 4
提问于2009-11-11
得票数 5
回答已采纳
1
回答
查找与
一组
点
最近
的
点
(在经纬度中)
、
、
、
、
我得到了
一组
具有经度和纬度
的
随机
点
(不知道有多少),需要对它们进行排序。因此,我需要一种更有效
的
排序
算法
,但我不确定如何才能做到这一
点
,特别是因为我得到了平面上不存在
的</
浏览 7
提问于2018-02-04
得票数 0
1
回答
在O(nlogn)时间内,从n个
点
集合中得到第一个k个
最近
点
对?
、
、
、
能不能在
一组
n个点中找到比快
的
最近
点
的
k对 我知道我可以在O(nlogn)中计算
最近
的
对
点
,但是使用该
算法
,并不是所有的距离都是计算出来
的
,所以我不能返回顶点k
最近
的
点
对()。如果使用"Brute“方法计算
点
的
所有边
的
距离,这个问题很简单,但是这具有[n * (n-1)]/2
的</e
浏览 4
提问于2019-03-04
得票数 0
1
回答
数字0-9
的
二值图像
的
哪些特征应该与k
最近
邻
算法
一起使用?
、
我有
一组
数字0-9
的
二进制图像,可以用作训练数据,还有
一组
相同范围内
的
未知数字。我希望能够使用k
最近
邻
算法
对未知集合中
的
数字进行分类。我已经对
算法
做了一些研究,我读到最好
的
方法是取数量特征,在一个以这些特征为轴
的
特征空间中绘制每个训练数据,对于未知集中
的
每一幅图像,做同样
的
事情,使用k
最近
邻
算法
找到
最近
的
<em
浏览 3
提问于2014-03-04
得票数 2
回答已采纳
2
回答
在合理
的
时间内找到N维中最接近
的
点
(O(log(n) ?)
、
是否可以在n个
点
(维数N)中找到与任意
点
最接近
的
点
(或k个
最近
点
)?欢迎任何参考资料。我已经读过以下问
浏览 0
提问于2021-03-16
得票数 5
2
回答
最近
点
对
算法
我目前正致力于在C++中实现
最近
点
对
算法
。也就是说,给定点列表(x,y),找出具有最小欧几里德距离
的
点
对。我对此做了研究,我对
算法
的
理解如下(如果我错了,请纠正我): 将点数组沿中间递归拆分,找到左右半部分距离最小
的
点
对。按y坐标对左右两半进行排序,并将左侧
的
每个
点
与右侧
的
6个
最近
邻居(按y坐标)进行比较。这背后有一些理论上
的
东西,但这是我对需要
浏览 6
提问于2011-10-14
得票数 3
4
回答
java:从给定
的
GPS位置查找
最近
的
GPS位置
、
、
我需要编写一个java程序,从给定
的
GPS位置P,
最近
的
一组
GPS位置(来自
一组
GPS位置)是GPS位置。图中显示了这种情况,所有标记
的
位置都是GPS位置。在给定
的
位置P中,我想找到距离P
最近
的
一组
点
,在这个例子中是(B,C)。如果任何人都能共享与此相关
的
算法
或代码片段,这将是非常有帮助
的
。
浏览 5
提问于2013-09-12
得票数 3
回答已采纳
1
回答
从
点
C#数组中检测矩形
、
、
、
我有一张照片,里面有一系列
的
点
。 正如你在图像中看到
的
,有多个
点
,一些是近
的
,有些没有任何近邻。我想找到一个矩形,它是通过检查图像中
的
点
,其中多个点在一个非常近
的
范围内。它总是一个矩形,在同一个图像中可能有多个矩形/
点
。 我正在使用AF
浏览 4
提问于2017-01-20
得票数 0
1
回答
从
最近
到最远对
点
进行排序
、
、
、
有没有一种
算法
可以给定
一组
点
: p1(10,-4) p2(8,3) p3(6,-4)和p4(5,1)返回从
最近
点到最远点
的
序列,每次开始点都会发生变化?我
的
意思是,在我
的
例子中,我从p0(7,0)开始,所以我想要一个返回p4,p2,p1,p3
的
排序
算法
,因为当选择p4作为离p0
最近
的
点
时,我
的
起点就是p4。然后我选择p2,它离p4
最近
,然后选择p
浏览 10
提问于2020-11-30
得票数 0
1
回答
JavaScript中
的
最近
对
算法
、
、
我试图实现一个分而治之
的
算法
,用JavaScript在
一组
随机生成
的
点中找到
最近
的
一对
点
。该
算法
应该在O(n log n)时间内运行,但运行时间比简单
的
蛮力
算法
( O(n^2) )要长得多。我为16000
点
的
数组创建了两个jsfiddles
算法
: 我
的
假设是,由于JavaScript数组实际上是哈希表,所以划分和征服是如此缓慢
浏览 2
提问于2012-10-17
得票数 8
1
回答
在不与现有点冲突
的
情况下查找
最近
的
可用空间
、
、
、
、
给定
一组
点
,我正在寻找如何有效地找到给定宽度和高度(由红色方框表示)到指定点(本例中为
点
4)
的
最近
可用空间。 任何帮助或想法都将不胜感激。
浏览 0
提问于2017-06-10
得票数 5
1
回答
具有任意度量
的
最快k近邻?
、
、
、
这个问题
的
难点是“任意度量”。如果你不知道那是什么,这只是测量
点
之间距离
的
方法。(在“真实”世界中,一维视距只是两
点
差
的
绝对大小)。 维基百科列出了一些
算法
和方法,但并没有给出实
浏览 3
提问于2015-02-25
得票数 2
回答已采纳
1
回答
有没有把Voronoi图推广到平面上
的
曲线?
、
、
我以前研究过Voronoi图和“财富”
算法
。我好奇
的
是,是否有Voronoi图
的
推广,而不是输入是
一组
点
,而是平面上
的
一组
不相交
的
曲线,我们想要根据欧几里德距离到
最近
的
曲线把平面划分成区域。是否有任何已知
的
(希望是有效
的
)
算法
来计算这个泛化? 我尝试过寻找答案,但大多数资源似乎集中在曲线度量空间或曲线区域,而不是输入集本身是由非
点
组成
的<
浏览 8
提问于2022-11-28
得票数 0
回答已采纳
1
回答
曼哈顿距离
最近
的
两个
点
我想知道曼哈顿
的
距离。它非常具体,而且(我不知道这是否是个好词)很简单。例如,当在这个度量中给出
一组
n
点
时,很容易在线性时间内找到两个最远点之间
的
距离。但是,找到两个
最近
的
点
也很容易吗?我听说,在任何度量中,都有一个通用
的
算法
来寻找两个
最近
的
点
,但是它很复杂。我想知道在这种情况下(曼哈顿度量)是否有可能使用这个距离
的
特殊属性,并提出一个更简单
的
<
浏览 1
提问于2013-03-12
得票数 1
4
回答
最近
邻区域可视化
、
、
、
、
在开发过程中,能够“看到”每一个
点
周围
最近
的
邻居区域是很好
的
。for each point in the space: db = distance to sec
浏览 10
提问于2012-02-15
得票数 6
回答已采纳
2
回答
最接近给定
的
一组
3D线
点
的
算法
、
、
我需要一个解决以下问题
的
算法
:找到与给定
的
一组
3D线
最近
的
三维
点
,每条线都由一对点定义。 我发现了
算法
,它是二维直线
的
k-中值。然而,它在二维中为线条找到了一个预定义
的
点数。我发现mean
算法
有我所需要
的
属性,但是对于
点<
浏览 2
提问于2019-06-21
得票数 1
1
回答
网格点
算法
(在网格中查找点)
、
我正在搜索一种
算法
,比如 不是所有点之间
的
任意距离,我设置了一个网格系统,其中4个
点
分别是右上角、右下角、左上角和左下角。这会使所有点之间
的
距离保持恒定。例如,如果我将一个外
点
放在
这个网格上,我需要找到它在哪个网格正方形中,假设通过找到
最近
的
4个
点
(给我网格正方形
的
端点)。我打算实现
最近
点
的
算法
,但由于这些
点
彼此之间
的<
浏览 0
提问于2013-06-03
得票数 0
回答已采纳
4
回答
将
点
集分组为
最近
对
、
、
我需要一个解决以下问题
的
算法
: 该朴素
算法
为O(n^3),采用快速<em
浏览 5
提问于2015-05-27
得票数 6
3
回答
给定两个(大)
点
集,我如何有效地找到彼此
最近
的
点
对?
、
、
我需要解决一个计算问题,归结为在两个集合之间寻找相互
最近
的
点
对。问题大概是这样
的
:蛮力解决方案是将每个
点
与其他<
浏览 8
提问于2011-02-22
得票数 16
回答已采纳
2
回答
Rabin
的
最近
邻居(
最近
的
点
对)
算法
?
、
、
所以我正在尝试寻找关于Michael Rabin
的
算法
的
细节,该
算法
在O(n)时间内找到给定2D中
的
一组
点
的
最近
邻居。出于某种原因,谷歌搜索完全让我失望了。我找到
的
最好
的
(也是唯一
的
)描述是:。如果有人对此有所了解,或者知道在哪里可以找到关于这个主题
的
书籍或论文(最好是在线
的
!),我将非常感谢您
的
参与。
浏览 8
提问于2011-02-16
得票数 5
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
最近的一点想法
简单介绍一下最近爆火的算法稳定币
机器人学在Python中的实现(8):迭代最近点算法
这是您点的“加密货币共识算法”套餐
PSU提出深度k-最近邻算法:解决深度学习应用的安全漏洞
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券