1回答
分而治之求和算法
、、
我正在寻找一些D&C算法，并创建了这个算法 int sumArray(int anArray[], int size) //base case
if (size == 0)
浏览 15提问于2020-10-06得票数 0
回答已采纳
2回答
我们开始在我的数据结构课上使用分而治之的算法，我在完全理解我应该做什么时遇到了很多麻烦。下面的基本上是让我写一个对数组求和的程序，但它必须将它分开，直到基数为4，我假设这意味着将数组以4为一组相加，然后将所有组块相加在一起。我甚至不知道从何说起。我只需要一点解释和理解。老师帮不了什么忙。该数组包含一行小于1000的2的幂的数字
问题:写一个分而治之的算法，对n个in- tegers数组求和。此算法的基本情况是当子问题的大小小于或等于4时，在这种情况下，您将使用迭代循环来
浏览 3提问于2013-02-18得票数 0
回答已采纳
1回答
分而治之，分而治之的区别是什么？
分治(D&C)是一种基于多分支递归的算法设计范式.分而治之算法的工作原理是递归地将一个问题分解成两个或多个相同或相关类型的子问题，直到这些问题变得简单到可以直接解决为止然而，当比较分支
浏览 1提问于2016-12-14得票数 5
回答已采纳
我尝试用这两种算法对数组进行求和：
# Summation divide and conquer sums = 0 sums += array[i]这两种算法都是正确的和渐近的
浏览 0提问于2018-08-20得票数 0
回答已采纳
3回答
我知道像mergesort和quicksort这样的算法使用分而治之的范式，但我想知道为什么它能降低时间复杂度……
为什么“分而治之”的算法通常比非分而治之的算法工作得更好？
浏览 0提问于2013-03-27得票数 4
回答已采纳
1回答
当我们谈论分而治之时，我们总是使用递归。我已经知道分而治之是一种算法设计技术，但我有一个问题：
所有的分而治之的算法都是递归的吗，或者换一种说法，分而治之的思想是否在所有的递归中都被使用了？
浏览 3提问于2012-02-03得票数 1
回答已采纳
你怎么知道什么是自上而下的算法还是分而治之的算法？有人教我编写F_{n} = F_{n-1} + F_{n-2}的算法是一种自顶向下的算法。为什么它不是分而治之的算法呢？还是两者都有？
浏览 2提问于2018-01-12得票数 0
回答已采纳
我对“使用分而治之的方法来编写一种高效的递归算法感到困惑，该算法在给定的n个实(正或负)值列表的任何连续子列表中找到最大和”。我知道如何在不使用分而治之的情况下解决问题，但我不知道如何使用分而治之的方法。
感谢你的帮助！
浏览 2提问于2016-10-09得票数 1
回答已采纳
1回答
分而治之的气泡排序算法
、、、、
虽然我发这个问题不是为了让你们解决我的任务，我们的教授给了我们一个任务，把气泡排序作为一种分而治之的算法，现在我正坐在我的笔记本上挠我的头几天来讨论如何分而治之算法。如果我尝试将块排序实现为“分而治之”，则必须将数组划分为最后一个元素，然后将其合并回其排序形式，该算法就是合并排序。如果我通过递归调用bubbleSort(数组，大小-1)来实现它，则该算法将成为Reduce和Conquer。
我的问题是“如何实现冒泡排序作为除法和征服算法?”
浏览 2提问于2020-04-10得票数 0
回答已采纳
2回答
我想弄清楚如何用递归做分而治之的算法，但我不能理解给出的例子是如何工作的。更具体地说，一个分而治之的算法如何在两个集合上工作，例如：B = 3, 5, 6, 7
这似乎不像一个分而治之的算法，实际上可以一致地在3处找到交叉点。
浏览 2提问于2016-03-02得票数 1
4回答
几周前我参加了一个求职面试，我被要求设计一个分而治之的算法。我无法解决这个问题，但他们刚刚打电话给我进行第二次面试！给出一个O(nlogn)分治算法，该算法确定是否存在不同的值i，j(即i != j)使得Ai + Bj = value。如果i，j存在，你的算法应该返回True，否则返回False。
浏览 4提问于2017-06-06得票数 0
2回答
分而治之算法
、、
我得到了一个2^k * 2^k大小的棋盘，其中一个瓷砖被随机移走了，这使它成为一个有缺陷的棋盘。任务是用三块瓷砖制成的L形图形填充"trominos“。我的主要问题实际上是实现代码。我的Java编程技能一般都很弱，而且我经常很难找到一个起点。唯一要做的工作是在tiles类中的tiles方法
浏览 2提问于2013-02-27得票数 0
1回答
分治三叉树搜索
、、、、
我们想要计算有多少内部节点符合这些规范：例如，在下面的树中，只有3个节点符合这些规范
设计并分析了一种计算符合规范的节点数的分而治之算法。这个算法应该是O(n)，其中n是叶数，n是3的幂。
我是新的算法设计，我不知道什么时间复杂性是我所做的，甚至它是一个分而治之的算法。如果您知道如何帮助我计算这个问题的时间复杂性，或者检查它是否是一个分而治之的解决方案，请告诉我。另
浏览 3提问于2021-02-08得票数 1
回答已采纳
1回答
我一直在尝试学习分而治之的算法，并且我想出了一些我认为使用java就可以工作的方法。该算法应该接受一个大小为n的数组，即基数为2的数组。我至少在分而治之算法的正确轨道上吗？
浏览 1提问于2013-02-19得票数 0
回答已采纳
我们当然可以为最大和子数组设计分而治之的方法，但在开发基于最大乘积子数组的分而治之算法时，我发现我们可能需要保持两部分(和交叉积)的最大值和绝对最大值，但似乎我们可以设计它。我只是好奇，为什么我在讨论中没有看到任何基于分而治之的算法？任何想法都将受到感谢。我只是想澄清我对方法的理解。谢谢。
浏览 2提问于2015-07-17得票数 1
在我的算法和数据结构类中，引入了第一个divide-and-conquer algorithm，即merge sort。
对于(3)，我假设这与递归树和可能的递归次数有关。有人可能会用一个运行在O(nlogn)中的简单的分而治之</em
浏览 4提问于2015-04-28得票数 22
回答已采纳
使用分而治之的方法来编写一个查找最大项的算法。
在n个项目的列表中。分析算法，并以顺序表示法显示结果。
浏览 5提问于2022-04-20得票数 -3
所以我有作业要做一个递归方法，它使用分而治之的算法来搜索排序的数组，并检查Ai == i(如果值与数组的当前索引匹配)。现在我不明白为什么我们要使用分而治之的算法，因为我们不是在寻找一个特定值。-1;}
return n;}
return recursiveMethod(Array A, n-1);这就是我的想法，但我不知道为什么我们要使用分而治之的算法
浏览 4提问于2020-02-12得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
云直播
腾讯会议活动推荐
腾讯云开发者
