3回答
我一直在阅读递推和求解递推方程。遇到了一个术语“减法和征服”。它与“分而治之”的技术有什么不同？
我能否用同样的技巧来解决这类问题(如主定理或递归树)？
浏览 3提问于2013-08-09得票数 3
回答已采纳
1回答
我认为合并排序是分而治之，processing(compare/swap) Conquer --对这些子数组进行(划分)排序(a，aux，mid+1，hi)；合并(a，aux，lo，mid)；// (比较/交换)发生在合并-征服过程中。合并排序跟踪显示，这个问题是颗粒
浏览 2提问于2016-12-28得票数 4
1回答
我试图实现一个分而治之的算法，用JavaScript在一组随机生成的点中找到最近的一对点。该算法应该在O(n log n)时间内运行，但运行时间比简单的蛮力算法( O(n^2) )要长得多。我为16000点的数组创建了两个jsfiddles算法：
我的假设是，由于JavaScript数组实际上是哈希表，所以划分和</e
浏览 2提问于2012-10-17得票数 8
2回答
其中一个问题是“正确还是错误，快速排序在算法的征服阶段实现排序”，我选择了true，因为我记得读过：划分:重新排列元素，并将数组分成两个子数组和一个元素，这样左侧子数组中的每个元素都小于或等于中间元素，而右侧子数组中的每个元素都大于中间元素。征服:递归排序这两个子数组。
合并:没有。
浏览 5提问于2017-07-25得票数 0
回答已采纳
当我阅读CLRS书中的下面一行时，我正在研究我的算法：
如果是，我们是否可以在某种程度上加强合并排序算法，以跳过创建这些子列表？
浏览 1提问于2015-04-23得票数 4
回答已采纳
1回答
在第一部分中，我被要求在已旋转的排序数组中找到一个最小值(例如，排序数组[1,2,3,4]被旋转为[3,4,1,2] )。算法可以找到。
对每个k子数组执行上述算法
浏览 1提问于2018-10-27得票数 4
1回答
分而治之的气泡排序算法
、、、、
这个学期，我们学习了关于Divide和Conquer的知识，其中问题被划分为子问题，然后像在合并排序或快速排序中一样得到解决。虽然我发这个问题不是为了让你们解决我的任务，我们的教授给了我们一个任务，把气泡排序作为一种分而治之的算法，现在我正坐在我的笔记本上挠我的头几天来讨论如何分而治之算法。如果我尝试将块排序实现为“分而治之”，则必须将数组划分为最后一个元素，然后将其合并回其排序形
浏览 2提问于2020-04-10得票数 0
回答已采纳
1回答
我有一组县和每一个质心的纬度和经度：Abiline 32.134 -23.322Allegheny31.949 -30.123到目前为止，我已经使用ggmap中的geocode()函数来查找每个县到每个医院的距
浏览 1提问于2016-12-08得票数 1
2回答
想知道如何访问JS中无限嵌套的对象？您有一个带有父对象和无限嵌套子的对象。我需要找到相应的名称，其中职业是"engineer“，以及这个给定对象嵌套的深度。问:有人能帮我弄清楚如何用递归和而不用递归来实现它吗？更新：他给了我一个使用分而治之的提示
更新:基于Bary的解决方案的</
浏览 1提问于2018-12-20得票数 0
2回答
我知道简单的线性大O看起来像这样(都是用C表示的)：int main() int array[10]={1,2,3,4,5,6,7,8,9,1010;a++){}
我知道N^2大O看起来是这样的：printf("%d = %d\n", array[a],arra
浏览 4提问于2020-04-13得票数 4
回答已采纳
实现了两个排序数组中的查找中介，这是非常棒的。然而，对于计算K的代码，我仍然非常困惑。var aMid = aLength * k / (aLength + bLength)我想这是这个算法的关键部分，我真的不知道为什么是这样计算的。为了更清楚地解释我的意思，核心逻辑是divide并征服，考虑到不同大小的 list应该被不同地划分<
浏览 6提问于2017-09-21得票数 1
4回答
我试图从一些java编程书中解决下面的编程练习
我已经实现了解决方案，但它需要的远不止array.length比较。这
浏览 3提问于2015-06-26得票数 1
1回答
我和我的朋友正在讨论，如果我们能数出数组中有多少个元素k出现在数组A1.n使用除法和征服算法而不排序数组？
我们达到了一个封锁，如果我们使用二进制搜索，一旦它找到一个元素，它就会停止。有什么想法吗？
浏览 4提问于2022-05-02得票数 -2
我想使用Mergesort算法在Java中对LinkedList进行排序。除了我的研究之外，我试图自己实现一个，但我没有能力这样做。我能够创建
浏览 2提问于2019-05-18得票数 1
回答已采纳
1回答
给定一个非负整数$n$和一个带维$m$的正实数向量$w$，将$n$划分为一个长度-$m$非负整数向量，该向量之和为$n$ (称为$v$)，因此$w\cdot v$是最小的。可能有几个分区，我们只需要$w\cdot v$的值。
似乎这个问题可以用贪婪的算法来解决。从$n-1$的目标向量中，我们在每个条目中添加一个，并在这些$m$向量中找到最小值。但我觉得这不对。直觉是，它可能会添加“超过”的<
浏览 6提问于2022-04-16得票数 1
回答已采纳
1回答
我在学习用android编程的同时也在工作。但是这个方法非常非常慢。我猜这就是在默认音乐应用程序中实现的1:我想过实现二进制搜索方法(除以n征服)来查找文件，但是算法需要关于文件数量<
浏览 0提问于2013-10-30得票数 0
我正在寻找一种有效的算法，在n个元素的未排序数组中找到k‘’th最小元素，其中1 <= k <= n。显而易见的是，首先对数组进行排序，然后选择k‘The元素，这将导致O(n * log(n))的运行时间，但我想可以以更有效的方式完成，因为排序数组似乎“做得太多了”。例如，对于k=1，任务是找到数组的最小值，这可以在
浏览 0提问于2015-12-24得票数 0
1回答
假设有一个数组A1，2.n的数字，我们希望找到最长的连续连续序列除法征服法。具体来说，我们希望找到指数i，j，以便i<=j和Ai<=Ai+1<=.....Aj。例如，如果数组有4, 1,3,5,6,7 ,5,8,2，则必须返回1，3，5，6，7。
我已经搜索了很多关于这个问题，但我所能找到的是动态方法和最长的增长子序列，没有连续的元素。
浏览 4提问于2016-03-14得票数 1
5回答
一个由某种有序类型的元素组成的数组a1..n (即x<y总是defined)，我希望使用“分而治之”算法在数组中找到最小值。
这个任务的真正含义是什么？
浏览 0提问于2012-04-21得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
