3回答
近似最近对算法
、、、
我一直在考虑的一个变化，其中唯一可用的信息是已经计算出来的距离集(我们不允许根据它们的x坐标对点进行排序)。处理时间(由大O符号度量)并不是唯一的问题。要保持大量以前计算的距离，也是一个问题。
我应该寻找什么样的解决方案？这类问题以前解决过吗？这不是课堂上的问题，也不是什么相关的问题。我一直在想这个问题。
浏览 3提问于2013-12-27得票数 3
回答已采纳
2回答
我目前正致力于在C++中实现最近点对算法。也就是说，给定点列表(x，y)，找出具有最小欧几里德距离的点对。我对此做了研究，我对算法的理解如下(如果我错了，请纠正我)：
将点数组沿中间递归拆分，找到左右半部分距离最小的点对。按y坐标对左右两半进行排序，并将左侧的每个点与右侧的6个最近邻居(按y坐标)进行比较。这背后有一些理论上的东西，但这是我对需要做什么的理解)。我已经让算法的递归部分工作了，但是我正
浏览 6提问于2011-10-14得票数 3
2回答
最近对点算法变异
、、、
我知道这可能是重复的，但它似乎是‘最近对点’算法的一个变化。
编辑:我在Sedgewick的书上找到了这个(我现在正在看代码)：
当N足够大时，程序3.18使用二维链表数组来提高3.7程序的运行时间约为1/d2。
浏览 3提问于2013-04-05得票数 6
回答已采纳
1回答
我试图实现一个分而治之的算法，用JavaScript在一组随机生成的点中找到最近的一对点。该算法应该在O(n log n)时间内运行，但运行时间比简单的蛮力算法( O(n^2) )要长得多。我为16000点的数组创建了两个jsfiddles算法：
我的假设是，由于JavaScript数组实际上是哈希表，所以划分和征服是如此缓慢。在JavaScript中是否有可能大大加快算法的速度？如果是这样的话，做这件事最好的方法是什么？
浏览 2提问于2012-10-17得票数 8
1回答
二维树最近邻算法的澄清
、、、、
我正在尝试为2d树实现一个递归的最近邻算法。递归(和展开递归)对我来说仍然是一种困惑，我发现的最好的伪代码来自于这个StackOverflow问题：
我想知道是否有可能在不使用中值的情况下构造最近邻算法的递归版本。如果有人能为我提供伪代码，我将不胜感激。
浏览 2提问于2015-04-26得票数 2
2回答
所以我正在尝试寻找关于Michael Rabin的算法的细节，该算法在O(n)时间内找到给定2D中的一组点的最近邻居。出于某种原因，谷歌搜索完全让我失望了。我找到的最好的(也是唯一的)描述是：。
浏览 8提问于2011-02-16得票数 5
回答已采纳
我一直在遵循古瑟尔的算法课程，并对最近对问题的分而治之算法提出了一个想法，我想要澄清。根据拉夫加林教授的算法(如果你感兴趣的话，你可以看到 )：对于给定的点集P，我们有两个副本-按X和Y方向排序- Px和Py，算法可以给出如下
将点分为左半Q和右半R教授表示，由于点已经按X和Y方向排序，为了在步骤5中找到最佳对，我们需要迭代宽度为2*δ的条带中的点，从下到上开始，而在内循环中，我们只需要7次
浏览 2提问于2012-07-03得票数 4
我一直在遵循古瑟尔的算法课程，并对最近对问题的分而治之算法提出了一个想法，我想要澄清。根据拉夫加林教授的算法(如果你感兴趣的话，你可以看到这里 )：对于给定的点集P，我们有两个副本-按X和Y方向排序- Px和Py，算法可以给出如下将点分为左半Q和右半R教授表示，由于点已经按X和Y方向排序，为了在步骤5中找到最佳对，我们需要迭代宽度为2*δ的条带中的点，从下到上开始，而在内循环中，我们只需要7次
浏览 0提问于2012-07-03得票数 1
3回答
请推荐资源，了解如何使用Prim算法和Bellman-Ford算法在有向图中找到最小生成树，以计算有向图中的最短路径。
浏览 0提问于2010-12-20得票数 0
1回答
模拟退火初解
、、、、
我们能用其他优化算法如最近邻算法(我正在解决TSPTW)来初始化模拟退火中的第一个最佳解吗?如果它更好，那么我还可以使用哪些其他算法来初始化我对元启发式技术的新问题，请帮助我。
浏览 5提问于2017-04-11得票数 0
回答已采纳
1回答
我一直在试图解决这个问题，我的教授给了我，但无法作出适当的解决办法。以下是问题所在
(a)证明在最优解中，任何两个线段都不会相交。
(b)设计了一个O(mn)动态规划算法来解决这个极小化问题。您需要定义子问题，显示归纳公式、初始条件和伪码。您可以使用d(i，j)表示Ui与Lj之间的距离，1≤i≤m，1≤j≤n。( d(i，j) =的计
浏览 3提问于2016-03-15得票数 4
回答已采纳
1回答
我最近问了一个关于并行编程算法的问题，由于我的意图沟通能力差，这个问题很快就结束了：
另一个问题是关于map reduce的，看看mapreduce是否是并行编程中其他概念的更具体版本这个问题(关于一个有用的并行编程算法)更多地是关于并行编程的整个系列算法。不过你得原谅我，因为我对并行编程还很陌生，所以也许MapReduce或者是mapreduce的一种更通用的
浏览 2提问于2010-03-09得票数 5
回答已采纳
2回答
我在辅导一个学生，她的作业之一是描述一维情况下最接近的点对的O(nlogn)算法。但限制是她不能使用分而治之的方法。我从几年前一个用户发布的问题中理解了二维情况。然而，对于一维的情况，我只能想到一个解决方案，包括检查直线上的每个点，并将其与其左侧和右侧最近的点进行比较。
浏览 2提问于2014-10-10得票数 1
1回答
主要的问题是，当我用几乎是cached time = 2 x non-cached time的for循环缓存计算时，性能会更差。就像如果我改变街区的大小什么都不会发生..。我用结构点数组p表示x，y坐标void compare_points_BF(int *N, point *P){ float: 6.130 sec我已经检查了一遍
浏览 0提问于2013-05-08得票数 2
回答已采纳
当我使用它的时候，我得到的是：我不明白如何使用算法'auto‘来查找最近的邻居，这与我使用的是一个预先计算的内核矩阵的事实是不兼容的。编辑:
不幸的是，我的问题没有引起注意。我已经更深入地研究了源代码，似乎从您通过metric=precomputed之后就有了一个bug，因为代码应该允许您选择algorithm=auto。相反，在运行时，代码会碰到我提到的valu
浏览 1提问于2016-07-18得票数 7
回答已采纳
2回答
我知道如何构建kd树.But我面临的问题是如何使用KD树找到最近的邻居。我在谷歌上搜索过，但找不到查找最近邻居的代码，尽管给出了算法。但由于语言的原因，我在将算法转换为代码时遇到了困难。你能为我提供易于理解的java NNSearch代码吗？
浏览 1提问于2016-12-29得票数 0
我希望能够使用k最近邻算法对未知集合中的数字进行分类。我已经对算法做了一些研究，我读到最好的方法是取数量特征，在一个以这些特征为轴的特征空间中绘制每个训练数据，对于未知集中的每一幅图像，做同样的事情，使用k最近邻算法找到最近的点，类似于做了什么。
浏览 3提问于2014-03-04得票数 2
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
