两者基本上有两个部分：第2部分:将所有小部分的结果合并为一个最终结果。
唯一的区别是合并排序是在一台计算机上完成的，而mapreduce是在分布式系统上完成的。有什么想法？
浏览 0提问于2018-07-21得票数 2
当两组合并时，我想知道两组中哪两点最接近。我使用的是度量“单”，即最近的距离。
我知道我可以通过详尽的搜索和比较来做到这一点。链接后信息是否已经存在？有更聪明的方法来获取这些信息吗？
浏览 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
回答已采纳
2回答
我们知道找到两个最近点的快速算法是使用分而治之。这个问题的解决方案是
现在，这里是这个问题的升级。对于任意三个点pi、pj和pk，这些点的三个距离td(p1，p2，p3)是dist(p1，p2)、dist(p2，p3)和dist(p1，p3)之间距离较小的两个和。找出平面上所有可能的三点组合中最小的三点距离的有效方法是什么？
浏览 0提问于2014-09-17得票数 0
最近点问题的分治策略根据x坐标对点进行排序，从而找到中值。但是，按照y坐标对带材进行排序(条形阵列包含除中线以外的最多d垂直距离的所有点，其中d是目前为止的最小距离)有什么用途？
浏览 0提问于2021-03-21得票数 -3
2回答
有一个集S包括N个点。如果有一个与轴平行的正方形，S中只包含两个点p1和p2，那么我们称之为p1和p2朋友点。我想了很久。我没有办法。
浏览 2提问于2017-03-21得票数 3
回答已采纳
1回答
我刚开始编码，今天我在二维空间里完成了最接近对问题的解决方案。(2为循环)接下来是递归调用，在每一半中“找到两个距离最低的点”。据我理解，如果不检查每一个点，就不可能找到N/2点之间的最低距离。
在一维中有一个解决方案，对我来说绝对是有意义的。排序后我们知道，两个非相邻点之间
浏览 1提问于2020-04-07得票数 0
2回答
最近对点算法变异
、、、
我知道这可能是重复的，但它似乎是‘最近对点’算法的一个变化。
对于大N，蛮力法不是一种选择。除了“扫描线”和“分治”方法之外，还有更简单的解决办法吗？这对点是一个无向图的边缘，我需要遍历它，并说明它是否连通(我已经使用DFS了，但是当N=100万时，它永远不会完成！)然后，对于每个正方形，它会建立一个链表，列出所有落入该方格中的
浏览 3提问于2013-04-05得票数 6
回答已采纳
1回答
无迹就地选择排序
、、、、
对数组按高度升序排序的任务是设计一种递归分治算法，即给定一个整数k values.Your 1，n，找到权值最小的第k个条目。在每一级递归中，你只能使用O(1)个额外的空间。尽管允许您的算法在需要时对A的条目进行重新排序，但它必须在终止之前恢复条目的原始顺序。您的算法必须在Θ(n)时间内运行。 我能想到的算法是选择排序，但我不能在所要求的时间和空间复杂度上做到这一点。
浏览 7提问于2019-10-15得票数 0
我相信我对算法理解得很清楚，除了在这个步骤中，你看是否有任何点是接近的，通过观察整个除法，并创建一个条状图，其中的点是候选的。但是，该算法声明按照它们的y坐标对点进行排序，然后在条形图中检查彼此的点，以确定是否有比先前发现的距离更小的距离。基本上听起来像是你在条子里的蛮力。例如，对算法的介绍说明如下：所以似乎你只需要把每个点和所有其他点进行比较，找出最接近的点<
浏览 3提问于2013-11-05得票数 0
回答已采纳
2回答
所以我正在尝试寻找关于Michael Rabin的算法的细节，该算法在O(n)时间内找到给定2D中的一组点的最近邻居。出于某种原因，谷歌搜索完全让我失望了。我找到的最好的(也是唯一的)描述是：。
浏览 8提问于2011-02-16得票数 5
回答已采纳
1回答
极大值问题:在二维空间中，我们认为点A=(a1，a2)支配着点B=(b1，b2)当且仅当a1>b1和a2>b2。如果没有其他点支配，则称为极大点。设计了一种算法，以求给定n个点之间的所有最大点。(用分治法求O(nlogn)复杂度) (例如，附图中的圆点是最大点)
浏览 0提问于2015-11-04得票数 0
我一直在遵循古瑟尔的算法课程，并对最近对问题的分而治之算法提出了一个想法，我想要澄清。根据拉夫加林教授的算法(如果你感兴趣的话，你可以看到 )：对于给定的点集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
我试图用d维点为最近对问题创建一个解决方案。我在google上做了一次彻底的搜索，但除了维基百科上的内容之外，似乎没有对d维案例的解释：请注意，最初的问题并不一定具有此条件。
给定n个具有δ-稀疏条件的点，求出距离≤δ内的所有对.
将集合划分为S1，S2，中间位置H。理解2d的情况并不难，但似乎
浏览 0提问于2015-12-29得票数 4
回答已采纳
1回答
比较算法的复杂度
、、、、
我有以下问题：哪种算法更好更快(对于较大的n)？
我猜第二种算法更好，因为它需要更少的时间(O(n)比O(n^2)快)。我的猜测正确吗？小问题的数量对算法的速度有影响吗?还是总是需要恒定的时间？
浏览 3提问于2019-06-13得票数 0
2回答
我在辅导一个学生，她的作业之一是描述一维情况下最接近的点对的O(nlogn)算法。但限制是她不能使用分而治之的方法。我从几年前一个用户发布的问题中理解了二维情况。然而，对于一维的情况，我只能想到一个解决方案，包括检查直线上的每个点，并将其与其左侧和右侧最近的点进行比较。但是这个解决方案不是O(nlogn)，因为检查每个点将花费与n成比例的时间，并且每个点的比较将花费与2n成比例的时间。如果不使用分而治之的方法，我不确定log(n)从何而来。
浏览 2提问于2014-10-10得票数 1
1回答
递减递推关系的一般形式是：T(n)=aT(n-b)+f(n)void rec(num) if(num>0) printf(num); }T(n)=2T(n-1)+1有以下伪码。这里是a=2。{ { rec(num-1); }主减函数定理指出，如果a<1，T(n)=O(f(n))
浏览 5提问于2021-03-27得票数 0
1回答
我一直在寻找这一点，但没有发现任何我真的可以在程序中实现。其思想是，阅读这个线程使用KD树或分治算法。我只是学习了基本的二叉树是如何工作的，所以我有点迷失了如何在代码处理中实现这一点。
浏览 13提问于2022-04-07得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
