两者基本上有两个部分：第2部分:将所有小部分的结果合并为一个最终结果。
唯一的区别是合并排序是在一台计算机上完成的，而mapreduce是在分布式系统上完成的。有什么想法？
浏览 0提问于2018-07-21得票数 2
1回答
我刚开始编码，今天我在二维空间里完成了最接近对问题的解决方案。(2为循环)接下来是递归调用，在每一半中“找到两个距离最低的点”。在一维中有一个解决方案，对我来说绝对是有意义的。排序后我们知道，两个非相邻点之间的距离不能小于至少两个相邻点之间的距离。
浏览 1提问于2020-04-07得票数 0
我使用的是度量“单”，即最近的距离。
我知道我可以通过详尽的搜索和比较来做到这一点。链接后信息是否已经存在？有更聪明的方法来获取这些信息吗？
浏览 5提问于2016-07-23得票数 0
回答已采纳
2回答
最近对点算法变异
、、、
我知道这可能是重复的，但它似乎是‘最近对点’算法的一个变化。
对于大N，蛮力法不是一种选择。除了“扫描线”和“分治”方法之外，还有更简单的解决办法吗？这对点是一个无向图的边缘，我需要遍历它，并说明它是否连通(我已经使用DFS了，但是当N=100万时，它永远不会完成！)
浏览 3提问于2013-04-05得票数 6
回答已采纳
最近点问题的分治策略根据x坐标对点进行排序，从而找到中值。但是，按照y坐标对带材进行排序(条形阵列包含除中线以外的最多d垂直距离的所有点，其中d是目前为止的最小距离)有什么用途？
浏览 0提问于2021-03-21得票数 -3
我一直在遵循古瑟尔的算法课程，并对最近对问题的分而治之算法提出了一个想法，我想要澄清。根据拉夫加林教授的算法(如果你感兴趣的话，你可以看到 )：对于给定的点集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
1回答
比较算法的复杂度
、、、、
我有以下问题：哪种算法更好更快(对于较大的n)？
我猜第二种算法更好，因为它需要更少的时间(O(n)比O(n^2)快)。我的猜测正确吗？小问题的数量对算法的速度有影响吗?还是总是需要恒定的时间？
浏览 3提问于2019-06-13得票数 0
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
我正在寻找一系列的问题(越多的问题越好)与他们的相应的算法技术，这些问题可以解决。例如：背包问题->可以用动态规划方法求解。如果在每个问题中都有一小段解释如何解决这个问题(例如，它可以解释如何在分治算法中“划分”问题)，则使用所给的技术会更好。这
浏览 3提问于2011-04-24得票数 4
1回答
找出最近的一对分治点
、、、
下面是我使用分而治之方法解决CLRS书第33.4节中著名的“查找最近对点”问题的代码(这段代码返回两个点之间的最小距离)。
这段代码工作正常，但速度很慢。
浏览 0提问于2018-07-14得票数 4
回答已采纳
该算法非常快，大约需要100ms。然而，我不明白为什么reduce方法需要更慢的运行时(4000+ms)。* 2): step *= 2如果分治在parallel中运行，我可以理解为什么分治更快，但我认为它应该仍然是线性运行的，对吧？
浏览 0提问于2018-06-16得票数 0
1回答
从Fomin和Kratsch的精确指数算法出发，分支算法和约简算法使用两种规则：
分治(D&C)是一种基于多分支递归的算法设计范式.分而治之算法的工作原理是递归地将一个问题分解成两个或多个相同或相关类型的子问题，直到这些问题变得简单到可以直接解决为止然而，当比较分支算法</em
浏览 1提问于2016-12-14得票数 5
回答已采纳
2回答
该算法只需使用一角硬币、五分币和便士就可以找到对输入量进行更改的方法。我的方法是用分而治之的策略来解决问题，找出用最大的硬币、一角硬币和不用一角硬币就能做出改变的方法。我为这个算法编写了一个实现，它正确地解决了从1.14输入的问题，但是当输入等于或大于15时，返回的结果是不正确的。显然，我的算法是错误的，我想知道需要做哪些修改来修复代码，以及我的方法是否是一个正确的分治解决方案。
浏览 4提问于2013-10-21得票数 0
回答已采纳
2回答
我有一个家庭作业的问题，我需要用分而治之的算法来解决这个问题。例如，下面这是分而治之的算法吗？因为我在fun中使用fun函数。
浏览 0提问于2018-12-15得票数 4
回答已采纳
1回答
无迹就地选择排序
、、、、
对数组按高度升序排序的任务是设计一种递归分治算法，即给定一个整数k values.Your 1，n，找到权值最小的第k个条目。在每一级递归中，你只能使用O(1)个额外的空间。尽管允许您的算法在需要时对A的条目进行重新排序，但它必须在终止之前恢复条目的原始顺序。您的算法必须在Θ(n)时间内运行。 我能想到的算法是选择排序，但我不能在所要求的时间和空间复杂度上做到这一点。
浏览 7提问于2019-10-15得票数 0
2回答
函数必须使用分而治之的方法返回偶数元素的第一个索引，算法的代价应该是O(log(n))。是否有可能使用mergesort o quicksort算法的修改版本来解决这个问题？
浏览 2提问于2020-07-13得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
