2回答
我目前正致力于在C++中实现最近点对算法。也就是说，给定点列表(x，y)，找出具有最小欧几里德距离的点对。我对此做了研究，我对算法的理解如下(如果我错了，请纠正我)：
将点数组沿中间递归拆分，找到左右半部分距离最小的点对。按y坐标对左右两半进行排序，并将左侧的每个点与右侧的6个最近邻居(按y坐标)进行比较。这背后有一些理论上的东西，但这是我对需要
浏览 6提问于2011-10-14得票数 3
2回答
据我所知，Procrustes分析考虑了跨形状的点的一对一排序。因此，如果“锚点”或“地标”点的数量不相等，则无法运行该算法。谢谢。
浏览 1提问于2018-07-14得票数 2
2回答
我有一堆点和它们的坐标。我想分析一个只包含黑色对象的二进制图像-这些对象近似为矩形-并为我的集合中的每个点分配最近的对象。我所知道的是，对于我的集合中的每个点，都有一个物体在它附近，我只是不知道在哪里。
我的想法是找到图像上的对象，然后使用最近点对问题的算法之一。一直在寻找一种明显比我前面提到的算法更好的算法，但没有多少运气。
浏览 0提问于2014-09-25得票数 0
2回答
所以我正在尝试寻找关于Michael Rabin的算法的细节，该算法在O(n)时间内找到给定2D中的一组点的最近邻居。出于某种原因，谷歌搜索完全让我失望了。我找到的最好的(也是唯一的)描述是：。
浏览 8提问于2011-02-16得票数 5
回答已采纳
1回答
提高小图像冲浪性能的研究
、、、、
我在网上遇到的每个SURF的实现似乎都很难从小图像中提取有用的兴趣点(例如，100 x100或更少)。我尝试了几种方法：3) (重新)压缩，假设压缩伪影主要出现在现有特征周围，增加了它们的相对“表面积”。然而，所有这些都没有对从小图像中提取
浏览 4提问于2013-02-23得票数 2
2回答
我在辅导一个学生，她的作业之一是描述一维情况下最接近的点对的O(nlogn)算法。但限制是她不能使用分而治之的方法。我从几年前一个用户发布的问题中理解了二维情况。然而，对于一维的情况，我只能想到一个解决方案，包括检查直线上的每个点，并将其与其左侧和右侧最近的点进行比较。但是这个解决方案不是O(nlogn)，因为检查每个点将花费与n成比例的时间，并且每个点的比较将花费与2n成比例的时间。如果不使用分而治之的方法，我不确定log(n)从何而来。
浏览 2提问于2014-10-10得票数 1
1回答
我已经实现了一个最近点对算法，我正在尝试找出随机大小的随机点列表中的哪些点是最近的。我没有得到有问题的点，我要么让它再次返回距离，要么什么都不做。我对任何批评都持开放态度，但我对为什么会遇到这些问题感到困惑，因为在理论上，当距离达到新低时，温度表明了这一点，然后我可以将这对点作为变量或在列表中进行附加或设置。
浏览 16提问于2018-01-23得票数 0
回答已采纳
因此，最近我开始在游戏开发方面尝试使用python，现在我想创建一个迷宫游戏。我已经实现了4种不同的算法(Prim算法，Kruskal算法，Recursive Backtracker算法，Hunt算法和Kill算法)来生成迷宫。或者一个交叉点 ? 玩家必须对他们的下一步做出决定，这可能在完成时间和路径长度方面至关重要。当涉及到小迷宫时，这非常容易用“手”来分析，但是有没有可能的代码算法来计算在更
浏览 27提问于2021-04-08得票数 0
2回答
最近的点对问题在计算几何中是众所周知的:给定点(x，y)的列表，找到具有最小欧几里德距离的点对。现在我要问这个问题的一个变体:给定n个点(xi，yi) (n+1>i>0)的列表，找到每个点(xi，yi)的最近欧几里德距离，然后计算所有点的平均最近欧几里德距离。我想知道是否有一些快速算法来解决这个问题。谢谢!
浏览 0提问于2012-07-17得票数 3
回答已采纳
两者基本上有两个部分：第2部分:将所有小部分的结果合并为一个最终结果。
唯一的区别是合并排序是在一台计算机上完成的，而mapreduce是在分布式系统上完成的。有什么想法？
浏览 0提问于2018-07-21得票数 2
12回答
在大学时，我曾在“算法分析”课程中经历过痛苦的经历，但最近在现实世界中发现了对它的需求。-总之，我在找一个简单而有效的速成班.有什么想法吗？相关的西德诺特:如果有一个由迪尔伯特教授的“动画算法分析指南”，那就太好了。
更新：非常类似的问题可以在：中找到
浏览 13提问于2008-11-03得票数 17
回答已采纳
1回答
最近对点
、、
给定一组二维点，它返回两个最近的点。如果更多的配对之间有相同的最小距离，那么就会做出任意的选择。这个程序期望点在x轴上排序.否则，输入是不可预测的。
我正在寻找代码评审、优化和最佳实践。
浏览 0提问于2014-02-09得票数 4
回答已采纳
2回答
我正在研究NIST后量子密码标准化的决赛算法。我注意到几乎所有的第三方密码分析文件都是侧通道攻击。为什么经典的密码分析方法-algebraic，数学攻击等-比后量子算法更有效的经典算法？此外，我知道后量子算法背后的数学问题是相对较新的--至少在密码学中是如此--但在文献中对侧通道攻击的控制迫使我考虑“后量子算法是否有任何特性使它们更容易受到侧通道攻击？”最后，我愿意接受任何关于开始使用抗侧通道实现技术的建议( -especially用于后量子算
浏览 0提问于2021-11-09得票数 5
回答已采纳
我正在尝试弄清楚pROC包中使用了什么算法来进行ROC分析。例如，什么算法对应于条件' algorithm ==2'？我最近才开始将R与Python结合使用，因为它很容易找到CI估计值、显着性检验结果等。我的Python代码使用线性判别分析来获得二进制分类问题的结果。在使用pROC时，我得到的AUC与使用线性判别分析(LDA)的Python代码返回的AUC相同。为了能够报告一致的结果，我正在尝试找出LDA是否是pROC中的算法选择之一？关于这一<em
浏览 16提问于2019-04-02得票数 1
1回答
获取最近k项的最有效实现
、、、
在K-最近邻算法中，我们从N个观测值中找到最接近新点的k个邻域，并利用这些邻域对点进行分类。根据我对数据结构的了解，我可以想到这个过程的两个实现：
对于下面的每一个观察，如果距离小于堆中的最大值，则从堆中弹出该点，并将其替换为
浏览 3提问于2018-08-27得票数 0
回答已采纳
1回答
在最近的一个项目中，我面临着将复数名词转换为单数形式的任务。我知道一些词性标注算法和工具，可以识别名词的复数形式，并将它们标记为'NNS'，但我不知道任何算法可以将它们转换为单数形式。我尝试过词干分析，但词干分析似乎太过激进，无法转换单词。有没有成熟的算法可以做到这一点？我也很高兴了解到是否有任何库可以做到这一点，特别是Java中的库。谢谢。
浏览 0提问于2014-05-30得票数 1
3回答
近似最近对算法
、、、
我一直在考虑的一个变化，其中唯一可用的信息是已经计算出来的距离集(我们不允许根据它们的x坐标对点进行排序)。考虑4个点(A、B、C、D)，以及以下距离：dist(A,C) = 5在本例中，我不需要计算dist(B,C)或dist(A,D)，因为可以保证这些距离大于当前已知的最小距离假设有10个⁸点的集合存在这个问题。
这不是课堂上的问题，也不是什么相关的问题。我一直在想这个问题。
浏览 3提问于2013-12-27得票数 3
回答已采纳
2回答
我们知道找到两个最近点的快速算法是使用分而治之。这个问题的解决方案是
现在，这里是这个问题的升级。对于任意三个点pi、pj和pk，这些点的三个距离td(p1，p2，p3)是dist(p1，p2)、dist(p2，p3)和dist(p1，p3)之间距离较小的两个和。找出平面上所有可能的三点组合中最小的三点距离的有效方法是什么？
浏览 0提问于2014-09-17得票数 0
10回答
最近，我发现几个网站都有这样的内容：“推荐给你”，比如youtube，或者facebook，这些网站可以研究我的使用行为，并为我推荐一些内容……...I想知道他们是如何分析这些信息的？有什么算法可以做到这一点吗？谢谢。
浏览 0提问于2010-07-31得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
