腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
最近
点
对
算法
我目前正致力于在
C++
中
实现
最近
点
对
算法
。也就是说,给定点列表(x,y),找出具有最小欧几里德距离的
点
对
。我对此做了研究,我
对
算法
的理解如下(如果我错了,请纠正我): 将点数组沿中间递归拆分,找到左右半部分距离最小的
点
对
。按y坐标
对
左右两半进行排序,并将左侧的每个
点
与右侧的6个
最近
邻居(按y坐标)进行比较。这背后有一些理论上的东
浏览 6
提问于2011-10-14
得票数 3
2
回答
到
最近
邻居的平均距离的近似值?
、
、
、
而我正在寻找的另一个
算法
:一个免费的C/
C++
实现
的到
最近
邻居的平均距离问题。 所以基本上我在3D中有一个
点
的云,我想要所有点和它们各自
最近
的邻居之间的距离的平均值。因此,最简单的方法是为每个
点
找到
最近
的邻居,计算该邻居到该
点
的距离,然后将这些距离的总和除以点数。然而,还有更好的
算法
,因为这有很多冗余,近似值运行得更快。我正在寻找那些更好的
算法
的免费C/
C++
<
浏览 1
提问于2011-09-07
得票数 1
1
回答
最近
对
算法
在
C++
中的
实现
、
、
、
我一直在研究二维平面上
最近
对
算法
的
实现
.
浏览 0
提问于2018-08-30
得票数 6
5
回答
搜索另一个文本中超过14个字符的匹配子字符串的有效
算法
、
、
、
示例:模式: ACGGTATTGAC AAAACCCCGGGGTTTTA TGTTCCCAG我正在寻找一种高效(易于理解和
实现
)
算法
。如果可能的话,一个额外的方法就是在
C++
中使用char数组来
实现
这一
点
。
浏览 11
提问于2012-05-08
得票数 8
回答已采纳
1
回答
最近
点
对
O(nlogn)
算法
--
c++
实现
中的一些数据问题
、
、
我对分而治之
算法
提出了疑问,以找到最接近的
点
。我在这个页面上检查了
C++
实现
,,但是这段代码有问题。在大多数情况下,它工作得很好,但是对于某些数据,这个
实现
返回的是其他结果,而不是蛮力方法。665)(93 8603)(326 5318)(429 8687)对于这些数据,O(n log n)
算法
返回这正是用我的示例数据
实现
的极客健忘程序: #include <ios
浏览 0
提问于2019-01-02
得票数 1
回答已采纳
2
回答
c++
中数独问题的求解
、
、
我
最近
在
c++
上做了一个sudoku游戏。我用SFML制作了一个图形版本,它运行得很好。然而,我需要
实现
一个
算法
来解决sudoku,而不是是一个蛮力
算法
(所以回溯
对
我不起作用;/)。我读过很多解决这个问题的方法,我也遇到过不同的
算法
名称(比如舞蹈链接),以及一些
算法
,这些
算法
只描述搜索是如何工作的,而没有给出关于如何在
c++
中
实现
它的任何具体信息。(即为每个“桶”分配一个表或一个可能的数字
浏览 9
提问于2017-06-19
得票数 0
回答已采纳
2
回答
Rabin的
最近
邻居(
最近
的
点
对
)
算法
?
、
、
所以我正在尝试寻找关于Michael Rabin的
算法
的细节,该
算法
在O(n)时间内找到给定2D中的一组
点
的
最近
邻居。出于某种原因,谷歌搜索完全让我失望了。我找到的最好的(也是唯一的)描述是:。
浏览 8
提问于2011-02-16
得票数 5
回答已采纳
1
回答
我可以指定摘要
算法
apksigner使用吗?
、
、
由于
最近
的SHA1 1碰撞新闻,我想确保SHA1不再在我的apk签名中使用。但是,我在中找不到参数。 更新:正如Alex提到的,我发现apksigner如何在中确定方案v1的签名
算法
。SHA256withRSA for minimum SDK 18 (Android4.3)<
浏览 8
提问于2017-02-27
得票数 5
回答已采纳
2
回答
在
C++
中
实现
“
最近
的
点
对
”的问题
、
、
根据科曼的书和维基百科的文章,我正在尝试在
C++
中
实现
最接近的
点
对
,我认为该
算法
是正确的,但它只适用于非常小的数据。
浏览 1
提问于2012-04-02
得票数 0
1
回答
最近
邻
算法
中距离度量的替代方案?
、
、
、
、
我遇到了
最近
邻居
算法
的一个
实现
,用于在两个相似图像中的某些关键
点
之间查找匹配。关键
点
由SIFT
算法
生成。这些
点
由128维向量描述,并且在两个图像中都有许多这样的
点
。匹配
算法
使用
最近
邻搜索,并且对于一幅图像中的每个
点
,计算另一幅图像中相应的
最近
点
。“贴近度”由
点
向量之间的最小欧几里德距离来描述。通过仅采用距离低于特定阈值的那些
点
<
浏览 2
提问于2010-06-30
得票数 3
回答已采纳
2
回答
最近
点
对
(线性一维情况)
算法
、
我在辅导一个学生,她的作业之一是描述一维情况下最接近的
点
对
的O(nlogn)
算法
。但限制是她不能使用分而治之的方法。我从几年前一个用户发布的问题中理解了二维情况。然而,对于一维的情况,我只能想到一个解决方案,包括检查直线上的每个
点
,并将其与其左侧和右侧
最近
的
点
进行比较。但是这个解决方案不是O(nlogn),因为检查每个点将花费与n成比例的时间,并且每个
点
的比较将花费与2n成比例的时间。如果不使用分而治之的方法,我不确定log(n)从何而来。
浏览 2
提问于2014-10-10
得票数 1
3
回答
有没有可能找到KD-树中*IN*节点的KNN?
、
、
、
我的问题是,我正在寻找一系列点中距离每个
点
最近
的两个邻居。那么,有没有一种方法可以使用KD树找到离某个
点
最近
的K个邻居,即使这个
点
实际上在树中,或者我需要为每个
点
构建一个单独的KD树,而忽略我想要搜索的
点
?我的
实现
语言是
C++
,但我更需要
算法
或通用帮助,谢谢! 谢谢,斯蒂芬
浏览 0
提问于2010-03-27
得票数 0
回答已采纳
1
回答
平滑数据而不丢失
最近
的元素
、
我目前正在尝试
实现
Savitzky-Golay
算法
来平滑有噪声的数据。该
算法
通过选取m相邻元素来平滑每个元素,这意味着最后一个m元素丢失了。
最近
的元素
对
我的应用程序非常重要,所以我想保留它们。有没有办法调整
算法
,使其不丢失
最近
的元素?或者还有另一种很好的平滑
算法
可以做到这一
点
?
浏览 4
提问于2015-07-25
得票数 0
回答已采纳
1
回答
当R和B由垂直线分隔时的双色
最近
对
(续)
、
、
在双色
最近
对
问题中,我们在平面上得到一组红点R和一组蓝点B。问题是返回两个
点
对
,一个红色和一个蓝色,其距离在所有红色-蓝色
对
中是最小的。有些人说格雷厄姆的
算法
。我认为它不可能是一个圆圈。我想知道我是如何
实现
它们的。 以及如何使信封成为某种区域?T T..。它在纸上画起来很容易,但
实现
起来
对
我来说总是很难的。在
C++
中提
浏览 2
提问于2011-11-23
得票数 0
回答已采纳
2
回答
R中指针的解决方法?
、
我
最近
在R中
实现
了二叉树搜索
算法
,在此之前我使用了链式数组结构。如果R中有指针(不是C指针,而是对对象的引用),这些
算法
会容易得多。我想知道是否有解决方法。我一
点
也不了解S4;也许它在那个框架中是可能的?我会避免与环境相关的技巧,因为通过引用传递有点太麻烦了。我会避免调用C或
C++
的STL,毕竟这是一个R问题。
浏览 0
提问于2010-09-12
得票数 8
回答已采纳
1
回答
如何在使用
最近
点
对
算法
时存储一
对
点
、
、
我已经
实现
了一个
最近
点
对
算法
,我正在尝试找出随机大小的随机
点
列表中的哪些
点
是
最近
的。我没有得到有问题的
点
,我要么让它再次返回距离,要么什么都不做。我
对
任何批评都持开放态度,但我
对
为什么会遇到这些问题感到困惑,因为在理论上,当距离达到新低时,温度表明了这一
点
,然后我可以将这对
点
作为变量或在列表中进行附加或设置。
浏览 16
提问于2018-01-23
得票数 0
回答已采纳
3
回答
绘制图像的最简单方法是什么?
、
、
假设您要从硬盘读取通用文件格式的图像文件,更改一个像素的颜色,并在
C++
中将生成的图像显示在屏幕上。 你会推荐哪些(开源)库来用最少的代码来完成上面的任务?一
点
背景:我
最近
读了很多计算机图形学的文献,有很多相对简单的,基于像素的
算法
,我想要
实现
它们。然而,虽然
算法
本身通常很容易
实现
,但在每个像素的基础上操作图像并显示结果所需的框架工作量阻止了我这样做。
浏览 0
提问于2011-01-02
得票数 12
回答已采纳
3
回答
是否有一个稳健的
C++
实现
的宾利-奥特曼
算法
?
、
Bentley-Ottoman
算法
在一组线段中找到所有的交叉
点
.对于一个著名而重要的
算法
来说,一个Bentley-奥特曼
算法
的
C++
实现
--能够处理所有退化情况的
实现
(即,
对
扫线和交点数等没有特殊假设,等等)--根本无法
实现
,这似乎很奇怪。本特利-奥特曼
算法
是否已经在任何经过良好测试的库中
实现
,如Boost或LEDA?如果是,我可以参考一下吗?
浏览 11
提问于2010-12-10
得票数 17
回答已采纳
2
回答
最近
点
对
算法
的一种变种
、
最近
的
点
对
问题在计算几何中是众所周知的:给定点(x,y)的列表,找到具有最小欧几里德距离的
点
对
。现在我要问这个问题的一个变体:给定n个
点
(xi,yi) (n+1>i>0)的列表,找到每个
点
(xi,yi)的
最近
欧几里德距离,然后计算所有点的平均
最近
欧几里德距离。我想知道是否有一些快速
算法
来解决这个问题。谢谢!
浏览 0
提问于2012-07-17
得票数 3
回答已采纳
1
回答
有没有可能在python中提取经过训练的机器学习模型的公式?
、
、
、
我必须比较一个只运行
C++
代码的设备上的所有监督学习分类器。所以我使用python来教/拟合机器学习模型,但是我需要为每个分类器在
C++
上运行它找出最终的公式。使用的机器学习
算法
: 随机森林。
浏览 2
提问于2018-05-27
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
90 后程序员想要“年薪百万”,那么你最好是走这一条路!
C/C加加大神总结的编程学习方法规律
机器视觉算法总监@武汉 上海 和人脸识别算法 简历发hr@hi-talent.com
C语言/C加加入门只需如此简单
C语言编程字符串处理函数的实现
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券