腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
最近
点
对
算法
algorithm
我目前正致力于在C++中实现
最近
点
对
算法
。也就是说,给定点列表(x,y),找出具有最小欧几里德距离
的
点
对。我对此做了研究,我对
算法
的
理解如下(如果我错了,请纠正我): 将点数组沿中间递归拆分,找到左右半部分距离最小
的
点
对。按y坐标对左右两半进行排序,并将左侧
的
每个
点
与右侧
的
6个
最近
邻居(按y坐标)进行比较。这背后有一些理论上
的
东西,但这是我对需要
浏览 6
提问于2011-10-14
得票数 3
1
回答
如何在多面体(楔形)上找到
最近
的
点
c#
、
algorithm
、
geometry
如何利用楔形上
的
4个顶点(p0、p1、p2、p3)在三维空间中求出多面体内最接近
点
的
点
。三维空间中
的
一个随机
点
(q) 我已经设法使矩形棱镜工作,但我不确定这一
点
。任何帮助都是非常感谢
的
!
浏览 9
提问于2022-12-03
得票数 0
回答已采纳
3
回答
计算
两个
三角形网格之间
最近
点
的
最简单方法
collision-detection
在
两个
三角形网格之间找到
最近
点
的
最简单(不是最有效或最快
的
)
算法
是什么?在广泛
的
阶段中,最简单
的
早期
算法
是什么?如果我只有2个(大而复杂)对象,你会推荐什么样
的
宽相位
算法
?最后,计算
两个
三角形之间
最近
点
的
最简单方法是什么?
浏览 0
提问于2010-12-22
得票数 3
2
回答
比较
两个
不同阵列
点
的
最近
对
算法
java
、
arrays
、
algorithm
、
divide-and-conquer
、
closest-points
我想比较一下从一个数组到另一个数组
的
点
,并找到最接近
的
对。到目前为止,我遇到
的
都是一个数组。我不想比较来自同一个数组
的
点
。蛮力
算法
有效,但速度太慢。是否存在使用分而治之方法
的
算法
或实现?编辑1:
点
被定义为地球表面上
的
一对(纬度、经度)。
浏览 3
提问于2014-08-01
得票数 5
回答已采纳
1
回答
最近
邻
算法
中距离度量
的
替代方案?
computer-vision
、
nearest-neighbor
、
correlation
、
kdtree
、
sift
我遇到了
最近
邻居
算法
的
一个实现,用于在
两个
相似图像中
的
某些关键
点
之间查找匹配。关键
点
由SIFT
算法
生成。这些
点
由128维向量描述,并且在
两个
图像中都有许多这样
的
点
。匹配
算法
使用
最近
邻搜索,并且对于一幅图像中
的
每个
点
,计算另一幅图像中相应
的
最近
点
。“贴近度”由
浏览 2
提问于2010-06-30
得票数 3
回答已采纳
2
回答
Rabin
的
最近
邻居(
最近
的
点
对)
算法
?
algorithm
、
nearest-neighbor
、
rabin
所以我正在尝试寻找关于Michael Rabin
的
算法
的
细节,该
算法
在O(n)时间内找到给定2D中
的
一组
点
的
最近
邻居。出于某种原因,谷歌搜索完全让我失望了。我找到
的
最好
的
(也是唯一
的
)描述是:。如果有人对此有所了解,或者知道在哪里可以找到关于这个主题
的
书籍或论文(最好是在线
的
!),我将非常感谢您
的
参与。
浏览 8
提问于2011-02-16
得票数 5
回答已采纳
1
回答
聚类和分裂聚类最终能得到相同
的
结果吗?
algorithm
、
cluster-analysis
、
hierarchical-clustering
、
unsupervised-learning
现在,我知道凝聚是自下而上
的
方法,而分裂是自上而下
的
方法。但是,我不知道他们在具体
的
过程中有什么不同。例如,它们是否都使用邻近矩阵来计算样本之间
的
任何成对距离?此外,如果设置所有相同
的
参数,像相同
的
连接准则,相同
的
cluster...do目标数,它们最终得到
的
结果是完全相同
的
?
浏览 1
提问于2021-02-21
得票数 1
回答已采纳
1
回答
路网图路径搜索
算法
考虑边上
的
起点和终点,而不是图
的
结点
algorithm
、
search
、
graph
、
path-finding
我正在研究道路网络
的
路径查找
算法
。我使用A*路径查找
算法
来计算给定
两个
节点之间
的
路径。用户会选择地图上
的
任意位置,而不是确切
的
节点位置,所以我在地图上从用户选择
的
位置找到
最近
的
节点来计算图上
的
起始节点和结束节点,并在这
两个
点
之间运行
算法
。现在我
的
问题是,当用户在地图上选择任何边
的
中间位置时,都是选择
最近
浏览 0
提问于2017-09-20
得票数 2
4
回答
算法
,列表元素之间
的
最近
点
python
、
python-3.x
、
algorithm
、
nested-lists
、
closest-points
我已经订购了大小不等
的
列表(事先不知道会有多少个列表)。我需要找到每个列表中一个元素之间
的
最小平均距离。我
的
猜测是以某种方式生成所有的组合(可能是迭代工具??)循环所有这些,但我不知道是否有任何
算法
可以解决这个问题,我可以使用。我不需要代码,只需要提示是否有解决这个问题
的
有效方法,或者在置换列表上有n个循环
的
蛮力是唯一
的
方法。编辑 关于问题
的
大小,列表
的
nr是最大
的
100 (固定
的
),而元素
浏览 1
提问于2018-07-01
得票数 5
回答已采纳
1
回答
曼哈顿距离
最近
的
两个
点
algorithm
我想知道曼哈顿
的
距离。它非常具体,而且(我不知道这是否是个好词)很简单。例如,当在这个度量中给出一组n
点
时,很容易在线性时间内找到
两个
最远点之间
的
距离。但是,找到
两个
最近
的
点
也很容易吗?我听说,在任何度量中,都有一个通用
的
算法
来寻找
两个
最近
的
点
,但是它很复杂。我想知道在这种情况下(曼哈顿度量)是否有可能使用这个距离
的
特殊属性,并
浏览 1
提问于2013-03-12
得票数 1
1
回答
NearestNeighbors和KNN分类器
的
区别?
python
、
scikit-learn
、
knn
我只是想知道NearestNeighbors和sklearn.neighbors
的
KNN分类器有什么区别?
浏览 7
提问于2020-07-28
得票数 1
2
回答
在二维分布中查找
两个
最近
的
点
algorithm
、
geometry
、
kdtree
我正在寻找一种
算法
,可以在二维
点
列表中找到
两个
最近
的
点
(每个
点
都有一个x和y属性)。 一种比蛮力更好
的
方法是将空间量化为重叠
的
块(沿着2D卷积
的
线),并在每个块内暴力进行距离计算。也就是说,我认为可能有人更了解kd-tree或高维索引,比如生成
的
用于创建近似
最近
邻查找树
的
排序,可以更好地解决这个问题,所以我想问: 是否有智能/已知
的
<e
浏览 32
提问于2020-01-14
得票数 1
1
回答
创建具有任意边界
的
Voroni图
computational-geometry
在栅格
的
离散空间中,有一些像素被“墙壁”占据,我想用它作为Voronoi图
的
屏障,使Voronoi细胞生长,就好像墙壁两侧之间没有空间连接一样。目前,我认为实现这一目标的唯一方法是通过蛮力生长每个Voronoi细胞:轮流迭代每个
点
,以类似于元胞自动机
的
方式生长细胞。我相信我已经对这个问题作了完整
的
描述,但我可能遗漏了关键
的</em
浏览 6
提问于2022-08-05
得票数 0
1
回答
查询
最近
的
范围
algorithm
、
nearest-neighbor
、
kdtree
我有
两个
集合,A和B。这
两个
集合由N个维
点
和有序(N<10)组成。我需要找到从B到A
的
最接近
的
部分,假设
最近
的
部分是B1。B1中
的
点数应与A相同,且B1中所有点到A
的
距离之和应为最小。它只有助于在集合中找到
最近
的
点
。那么有没有一种
算法
可以快速找到
最近
的
范围呢? 谢谢。
浏览 1
提问于2011-11-05
得票数 2
3
回答
给定
两个
点
集A和B,如何在离B最远
的
A中找到该
点
?
algorithm
、
computational-geometry
有没有人知道解决以下问题
的
有效
算法
: 给定度量空间中
两个
不相交
的
点
集A,B,在A中找到一个
点
,使其到B中
最近
点
的
最小距离最大化?
浏览 2
提问于2013-05-02
得票数 2
2
回答
船体与长方体之间
的
最近
距离
geometry
、
collision-detection
找到凸包和轴对齐长方体之间
的
最近
距离
的
最佳方法是什么?所谓
最近
距离,我指的是船体和箱体上彼此最接近
的
那对
点
。我们可以假设我们知道外壳和长方体不相交。外壳是由面,顶点给出
的
,如果需要,我可以对面进行三角剖分。
浏览 1
提问于2012-03-30
得票数 3
回答已采纳
1
回答
JavaScript中
的
最近
对
算法
javascript
、
performance
、
algorithm
我试图实现一个分而治之
的
算法
,用JavaScript在一组随机生成
的
点中找到
最近
的
一对
点
。该
算法
应该在O(n log n)时间内运行,但运行时间比简单
的
蛮力
算法
( O(n^2) )要长得多。我为16000
点
的
数组创建了
两个
jsfiddles
算法
: 我
的
假设是,由于JavaScript数组实际上是哈希表,所以划分和征服是如此缓慢
浏览 2
提问于2012-10-17
得票数 8
3
回答
在数组中找到最接近
的
坐标?
java
、
math
、
2d
、
trigonometry
我有
两个
ArrayList,双精度数据类型,1.纬度2.经度,每个都有200多个元素有没有什么
算法
可以很容易地找到
最近
的
点
,或者我必须暴力地计算每一个可能
的
点
,找到斜边,然后比较200多个斜边来返回
最近
的
点
?
浏览 0
提问于2013-09-24
得票数 6
1
回答
如何最大化集合中
最近
点
之间
的
距离?
algorithm
、
computational-geometry
我有一组2D
点
:(x1,y1)…(xn,yn)。我喜欢将这些
点
分成
两个
集合,这样每个集合中最接近
的
一对
点
就会最大化。有没有解决这个问题
的
算法
?澄清:最大化每个集合中最接近
的
点
对(两者都在同一集合中)。所以它不是k-means (最小化离集群中心最远
的
点
)。
浏览 38
提问于2021-09-29
得票数 2
回答已采纳
1
回答
对多维向量进行排序
sorting
、
vector
、
machine-learning
如果我有一组n维
的
k个向量,我如何对这些向量进行排序,使得每对连续
的
向量之间
的
距离是最小
的
?可以使用欧几里得距离来计算距离,但是如何以有效
的
方式实现“排序”呢?我认为一种方法是随机选择一个向量,计算到所有其他向量
的
距离,选择距离最小
的
向量作为下一个向量,重复直到所有向量都被“排序”。然而,这种贪婪
的
搜索可能会呈现不同
的
结果,这取决于我从哪个向量开始。
浏览 0
提问于2015-05-14
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
最近的一点想法
简单介绍一下最近爆火的算法稳定币
算法:查找图中两个节点之间的距离
项目计划管理的两个关键点
机器人学在Python中的实现(8):迭代最近点算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券