两者基本上有两个部分：第2部分:将所有小部分的结果合并为一个最终结果。
唯一的区别是合并排序是在一台计算机上完成的，而mapreduce是在分布式系统上完成的。有什么想法？
浏览 0提问于2018-07-21得票数 2
1回答
极大值问题:在二维空间中，我们认为点A=(a1，a2)支配着点B=(b1，b2)当且仅当a1>b1和a2>b2。如果没有其他点支配，则称为极大点。设计了一种算法，以求给定n个点之间的所有最大点。(用分治法求O(nlogn)复杂度) (例如，附图中的圆点是最大点)
浏览 0提问于2015-11-04得票数 0
2回答
最近对点算法变异
、、、
我知道这可能是重复的，但它似乎是‘最近对点’算法的一个变化。
对于大N，蛮力法不是一种选择。除了“扫描线”和“分治”方法之外，还有更简单的解决办法吗？这对点是一个无向图的边缘，我需要遍历它，并说明它是否连通(我已经使用DFS了，但是当N=100万时，它永远不会完成！)然后，对于每个正方形，它会建立一个链表，列出所有落入
浏览 3提问于2013-04-05得票数 6
回答已采纳
当两组合并时，我想知道两组中哪两点最接近。我使用的是度量“单”，即最近的距离。
我知道我可以通过详尽的搜索和比较来做到这一点。链接后信息是否已经存在？有更聪明的方法来获取这些信息吗？
浏览 5提问于2016-07-23得票数 0
回答已采纳
2回答
我目前正致力于在C++中实现最近点对算法。也就是说，给定点列表(x，y)，找出具有最小欧几里德距离的点对。我对此做了研究，我对算法的理解如下(如果我错了，请纠正我)：
将点数组沿中间递归拆分，找到左右半部分距离最小的点对。按y坐标对左右两半进行排序，并将左侧的每个点与右侧的6个最近邻居(按y坐标)进行比较。这背后有一些理论上的东西，但这是我对需要
浏览 6提问于2011-10-14得票数 3
1回答
找出最近的一对分治点
、、、
下面是我使用分而治之方法解决CLRS书第33.4节中著名的“查找最近对点”问题的代码(这段代码返回两个点之间的最小距离)。
这段代码工作正常，但速度很慢。
浏览 0提问于2018-07-14得票数 4
回答已采纳
最近点问题的分治策略根据x坐标对点进行排序，从而找到中值。但是，按照y坐标对带材进行排序(条形阵列包含除中线以外的最多d垂直距离的所有点，其中d是目前为止的最小距离)有什么用途？
浏览 0提问于2021-03-21得票数 -3
2回答
我们知道找到两个最近点的快速算法是使用分而治之。这个问题的解决方案是
现在，这里是这个问题的升级。对于任意三个点pi、pj和pk，这些点的三个距离td(p1，p2，p3)是dist(p1，p2)、dist(p2，p3)和dist(p1，p3)之间距离较小的两个和。找出平面上所有可能的三点组合中最小的三点距离的有效方法是什么？
浏览 0提问于2014-09-17得票数 0
1回答
如何确定缓存的阻塞因子
、、、、
我试图找到一种方法来缓存使用最近对算法的应用程序的元素数组(目前为蛮力)。根据的文件，它说：
阻塞是提高内存层次结构有效性的一种通用优化技术。通过在层次结构的更快级别重用数据，可以减少平均访问延迟。它还减少了对层次结构中较慢级别的引用。因此，阻塞优于诸如预取之类的优化，因为预取隐藏了延迟，但不降低内存带宽需求。这种减少对于多处理器来说尤为重要，因为内存带宽通常是系统的瓶颈。在线性代数的许多算法中，分块已被证明是有用的。最近的对<em
浏览 2提问于2013-04-29得票数 1
回答已采纳
1回答
无迹就地选择排序
、、、、
对数组按高度升序排序的任务是设计一种递归分治算法，即给定一个整数k values.Your 1，n，找到权值最小的第k个条目。在每一级递归中，你只能使用O(1)个额外的空间。尽管允许您的算法在需要时对A的条目进行重新排序，但它必须在终止之前恢复条目的原始顺序。您的算法必须在Θ(n)时间内运行。 我能想到的算法是选择排序，但我不能在所要求的时间和空间复杂度上做到这一点。
浏览 7提问于2019-10-15得票数 0
我相信我对算法理解得很清楚，除了在这个步骤中，你看是否有任何点是接近的，通过观察整个除法，并创建一个条状图，其中的点是候选的。但是，该算法声明按照它们的y坐标对点进行排序，然后在条形图中检查彼此的点，以确定是否有比先前发现的距离更小的距离。基本上听起来像是你在条子里的蛮力。例如，对算法的介绍说明如下：所以似乎你只需要把每个点和所有其他点进行比较，找出最接近的点<
浏览 3提问于2013-11-05得票数 0
回答已采纳
2回答
我最近遇到了一个面试问题，
我理解滚动乘法法。我想知道，如果我限制问题，强制选择整个行、列或对角线，是否可能有进一步的优化。有可能有O(log )算法吗？
浏览 0提问于2015-07-13得票数 0
回答已采纳
2回答
所以我正在尝试寻找关于Michael Rabin的算法的细节，该算法在O(n)时间内找到给定2D中的一组点的最近邻居。出于某种原因，谷歌搜索完全让我失望了。我找到的最好的(也是唯一的)描述是：。
浏览 8提问于2011-02-16得票数 5
回答已采纳
2回答
最近对点-大点集的优化代码
、、、、
我正在尝试创建一个算法，在一组点中找到最近的对点(2D)。我使用的是一个分而治之的方法，在这里解释最近对点算法。 print(f'{p1}; {p2}')
如果非常经典的话，我的"Point“类，两
浏览 0提问于2022-04-16得票数 1
我试图用d维点为最近对问题创建一个解决方案。我在google上做了一次彻底的搜索，但除了维基百科上的内容之外，似乎没有对d维案例的解释：请注意，最初的问题并不一定具有此条件。
给定n个具有δ-稀疏条件的点，求出距离≤δ内的所有对.
将集合划分为S1，S2，中间位置H。理解2d的情况并不难，但似乎
浏览 0提问于2015-12-29得票数 4
回答已采纳
我一直在遵循古瑟尔的算法课程，并对最近对问题的分而治之算法提出了一个想法，我想要澄清。根据拉夫加林教授的算法(如果你感兴趣的话，你可以看到 )：对于给定的点集P，我们有两个副本-按X和Y方向排序- Px和Py，算法可以给出如下
设δ为dist
浏览 2提问于2012-07-03得票数 4
我一直在遵循古瑟尔的算法课程，并对最近对问题的分而治之算法提出了一个想法，我想要澄清。根据拉夫加林教授的算法(如果你感兴趣的话，你可以看到这里 )：对于给定的点集P，我们有两个副本-按X和Y方向排序- Px和Py，算法可以给出如下将点分为左半Q和右半设closestPair(Qx，Qy)是点p1和q1设δ为dist(p1，
浏览 0提问于2012-07-03得票数 1
1回答
if (value > max) { } return max;问题(S)：
我相信这个实现的大O表示法是O(n)，对吗？由于这基本上是一种搜索算法，那么如何使其更快(例如应该使用递归)，如果是的话，优化版本的Big表示法是什么？
浏览 0提问于2016-07-20得票数 1
2回答
我在辅导一个学生，她的作业之一是描述一维情况下最接近的点对的O(nlogn)算法。但限制是她不能使用分而治之的方法。我从几年前一个用户发布的问题中理解了二维情况。然而，对于一维的情况，我只能想到一个解决方案，包括检查直线上的每个点，并将其与其左侧和右侧最近的点进行比较。但是这个解决方案不是O(nlogn)，因为检查每个点将花费与n成比例的时间，并且每个点的比较将花费与2n成比例的时间。如果不使用分而治之的方法，我不确定log(n)从何而来。
浏览 2提问于2014-10-10得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
