腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
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
回答已采纳
2
回答
除法和征服器阵列和还是基于循环的阵列
求和
?
、
我尝试用这两种
算法
对数组进行
求和
: # 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
回答已采纳
1
回答
自顶向下的
算法
和
分而治之
的
算法
有什么区别?
你怎么知道什么是自上而下的
算法
还是
分而治之
的
算法
?有人教我编写F_{n} = F_{n-1} + F_{n-2}的
算法
是一种自顶向下的
算法
。为什么它不是
分而治之
的
算法
呢?还是两者都有?
浏览 2
提问于2018-01-12
得票数 0
回答已采纳
1
回答
使用除法和征服的最大连续和
我对“使用
分而治之
的方法来编写一种高效的递归
算法
感到困惑,该
算法
在给定的n个实(正或负)值列表的任何连续子列表中找到最大和”。我知道如何在不使用
分而治之
的情况下解决问题,但我不知道如何使用
分而治之
的方法。 感谢你的帮助!
浏览 2
提问于2016-10-09
得票数 1
回答已采纳
4
回答
分而治之
算法
、
、
、
我认为这是用
分而治之
的方法计算功率的最佳代码。
浏览 8
提问于2014-09-03
得票数 0
回答已采纳
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
回答已采纳
1
回答
为什么不能对Max Product Subarray使用“
分而治之
”的方法?
、
、
我们当然可以为最大和子数组设计
分而治之
的方法,但在开发基于最大乘积子数组的
分而治之
算法
时,我发现我们可能需要保持两部分(和交叉积)的最大值和绝对最大值,但似乎我们可以设计它。我只是好奇,为什么我在讨论中没有看到任何基于
分而治之
的
算法
?任何想法都将受到感谢。我只是想澄清我对方法的理解。谢谢。
浏览 2
提问于2015-07-17
得票数 1
4
回答
算法
:
分而治之
与时间复杂度O(nlogn)有何关系?
、
、
、
在我的
算法
和数据结构类中,引入了第一个divide-and-conquer algorithm,即merge sort。 对于(3),我假设这与递归树和可能的递归次数有关。有人可能会用一个运行在O(nlogn)中的简单的
分而治之</em
浏览 4
提问于2015-04-28
得票数 22
回答已采纳
1
回答
所有的划分和征服
算法
都能利用并行性吗?
、
、
我正在上一个
算法
类,似乎可以使用并行处理实现
分而治之
算法
。总是这样吗?
浏览 1
提问于2013-11-08
得票数 0
1
回答
使用
分而治之
的方法来编写一个查找最大项的
算法
。
、
、
使用
分而治之
的方法来编写一个查找最大项的
算法
。 在n个项目的列表中。分析
算法
,并以顺序表示法显示结果。
浏览 5
提问于2022-04-20
得票数 -3
1
回答
给定排序数组,如果数组A包含元素A[i],使得A[i] =i(递归和
分而治之
),则返回索引i
、
、
、
、
所以我有作业要做一个递归方法,它使用
分而治之
的
算法
来搜索排序的数组,并检查Ai == i(如果值与数组的当前索引匹配)。现在我不明白为什么我们要使用
分而治之
的
算法
,因为我们不是在寻找一个特定值。-1;} return n;} return recursiveMethod(Array A, n-1);这就是我的想法,但我不知道为什么我们要使用
分而治之
的
算法
浏览 4
提问于2020-02-12
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
机器学习与运筹优化(六)“敌进我退,分而治之”对偶算法与ADMM算法
全民编程——Python小短课,自上而下分而治之
java中任务的分而治之框架ForkJoin
Excel求和会?隔行批量求和呢?
excel表格求和,2022年4种最全求和方法
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券