腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
这是动态编程版本的最
大子
数组和
算法
的工作方式吗?
、
、
、
在我的
算法
教科书中的dynamic programming章节,我有一个如何使用这种技术解决的例子。我不确定我是否得到了
算法
背后的想法,所以我将在这里描述我认为它是如何工作的(在多次阅读它并做了几个例子之后)。 基本上,您有一个大小为n的数组A,并且您希望找到该数组的最
大子
数组和。因此,您递归地调用该函数来计算最
大子
数组和,从数组的左侧开始,然后从右侧开始。然后,计算从数组中间到末尾的最
大子
数组和,然后计算从中间到数组开头的最
大子
数组和(它的长度不一定是n/2)。然后,如果左最
浏览 0
提问于2015-06-20
得票数 0
1
回答
节点加权图中的最大N点连通子图
、
、
、
、
以这个节点加权图为例: 我想不出比蛮力更好的方法来获得最大的子图。如果没有已知的有效
算法
,会不会在这种情况下找到一种遗传
算法
(交叉似乎很棘手)?
浏览 3
提问于2013-11-26
得票数 0
4
回答
如何确定最具挑战性的测试用例来测试任何
算法
?
、
、
在解决任何问题时,我们都会编写
算法
。有的有效率,有的没有,有的工作,有的失败。但有时,当我们进行一次模拟测试时,我们最终会写一些很成功的东西,也许,我们构建测试数据的方式受到了影响,但在其他一些情况下,
算法
失败了。对于某些
算法
来说,数据的性质可能是多种多样的,而且数据量很大,例如: 查找包含正数和负数的整数数组的最
大子
序列和,并返回数组中的开始和结束索引。有人能告诉我,是否有任何特定的通用的经验规则,我们可以设计
最
严格的测试用例来测试像这样的
算法
的正确性?
浏览 0
提问于2013-04-15
得票数 4
回答已采纳
2
回答
集合中互斥项的子集
、
如何找到最
大子
集T,这样T和S_i的交集I_i (每个0 <= i <= N)最多包含一个元素。 如果没有,是否有一种有效的
算法
可以找到
大子
集T
浏览 3
提问于2013-10-03
得票数 2
回答已采纳
1
回答
查找仅包含2和3度节点的最
大子
图
、
、
、
、
我正在尝试实现以下论文中的(未加权的)反馈顶点集近似
算法
:。
算法
的步骤之一(在第4页描述)是计算输入图的最大2-3个子图。这篇论文的作者声称,可以通过在图上进行“简单深度优先搜索(DFS)”来进行计算。然而,这个
算法
似乎让我摸不着头脑。如何计算最
大子
图?
浏览 0
提问于2019-04-01
得票数 5
2
回答
找到2个具有最大和的数组的连续块。返回他们的金额
、
、
我知道这非常类似于求最
大子
数组的和,并且可以在线性时间内完成。这是我几天前听到的一个问题,我想看看如何解决它。
浏览 1
提问于2013-01-25
得票数 0
回答已采纳
1
回答
求矩阵中的最大和sub=rectangle
在这个问题中,具有最大和的子矩形称为最
大子
矩形。子矩形是位于整个数组中的任何大小为1*1或更大的连续子数组。例如,数组的最
大子
矩形: 9 2 -6 2-1 8 0 -2 9 2-1 8 它的总和是15。因此,给定一个矩形,什么是寻找最
大子
矩形之和的有效
算法
(在上面的例子中是15)。
浏览 4
提问于2010-09-28
得票数 3
回答已采纳
1
回答
使股票利润最大化(最
大子
阵列)
我在读“
算法
导论”。在最
大子
阵问题(第四章)中,作者认为,单靠求出阵列的最大和最小值,就不能计算买卖股票的最大利润。另一个选择是在价格数组中找到每日变化的最
大子
数组。投入: 10,8,3,9,7,4,5,10,4 产出:7
浏览 2
提问于2016-07-12
得票数 0
回答已采纳
3
回答
Consecutve子集数组和是一种整数
算法
、
、
如果有一个以上的结果,给出
最
正确的结果。 我们必须使
算法
在比O(n^2)或O(n*d)更好的时间内运行。所以基本上,它必须是O(nlog(n)),并且分而治之,我认为这是要走的路。我知道如何处理最大连续子数组问题,但这更容易一些,因为当您分而治之时,您可以查找最
大子
数组,如果有意义的话,您并不知道您在子数组中寻找的是什么,因为解决方案可能来自小数子数组和
大子
数组的组合。
浏览 1
提问于2015-02-05
得票数 1
回答已采纳
2
回答
最
大子
阵列变化
、
、
我必须解决一个问题,就像最
大子
数组问题一样。我必须找到平均值大于k的最
大子
数组。我想到了下面的技巧。我可以将大小为n的数组A[]转换为B[],其中Bi = Ai - k,所以现在平均值必须大于0。所以我可以直接应用Kadane的
算法
。我说的对吗?(总是在有1个正值的约束下)
浏览 6
提问于2012-11-15
得票数 1
回答已采纳
4
回答
无法理解求子阵最大和的
算法
、
我正在研究用于获取数组中子数组的最大和的
算法
,并且无法理解代码背后的逻辑。具体来说,这一行max_ending = max(0, max_ending + number)。我不明白这是怎么回事。此外,该
算法
是否具有O(n)或O(n^2)的复杂性?
浏览 2
提问于2015-09-20
得票数 0
回答已采纳
2
回答
“寻找后续元素的最大和”
算法
分析
、
、
如果可能的话,我希望有人能对
算法
做一个分析性的解释。例如,给定序列最
大子
序列和将是这是一个分而治之的
算法
。 该
算法
具有O(nlogn)复杂度。实际上,我试图看到这个
算法
产生的所有步骤的一个例子。上述序列可用于该示例。
浏览 6
提问于2011-07-26
得票数 6
回答已采纳
2
回答
如何在循环链表中找到最
大子
序列和
、
我知道最
大子
阵和问题及其O(n)
算法
。这个问题通过使用循环链接列表来修改这个问题:如果所有条目的和为零,那么现在怎么办?对我来说,唯一的方法是修改数组解决方案,并在第一次迭代完成后,让
算法
循环在列表的开始处重新开始。然后做同样的事情最多2倍的整个列表,并找到最大。不利的一面是,如果我这样做,可能会有很多非常棘手的事情要处理,例如,如果列表看起来是:如果不包含相同的元素两次是非常棘手的谢谢!!
浏览 4
提问于2014-09-03
得票数 0
1
回答
算法
:求出第一个k1,k2,k3的最
大子
阵和
、
给出了一个integers.we数组必须报告k1 th,k2 th和k3 th最
大子
阵sum.Array大小(最多10^6).Elements都是+ve和-ve。
浏览 1
提问于2015-10-11
得票数 1
3
回答
算法
分析-有什么想法吗?
、
给出了求连续元素xi,xi+1,···,xj的子序列的O(n)时间
算法
,其和在所有连续子序列上都是最大的.例如,对于X= {2,5,−10,3,12,−2,10,−7,5},{3,12,−2,10}是一个解决方案
浏览 12
提问于2012-10-05
得票数 0
1
回答
最
大子
阵
算法
我计划使用下面的函数来检测给定数组的最
大子
数组,但是,我需要检测到的最
大子
数组的开始和结束索引。我如何实现它们,以便它们给我检测到的最
大子
数组的开始和结束? 谢谢。
浏览 2
提问于2021-10-25
得票数 0
回答已采纳
1
回答
如何找到一系列整数中可能最小值?
、
、
、
我有一个整数序列(正和负),如下所示:我需要找到这个序列的任何子序列(当然还有该子序列的起始索引和结束索引)可能出现的最差结果(较小的值总和)。例如,使用这个简单的序列:值的较小和将是子序列:
浏览 3
提问于2012-01-04
得票数 2
回答已采纳
2
回答
如何寻找和k的最
大子
阵
、
、
、
、
我们需要返回等于k的最
大子
数组的长度。我尝试使用滑动窗口
算法
,但很快我发现它在这里不能工作,因为数组元素可以有正负整数。例如:蛮力法采用O(n^2)法,是否有更好的方法来解决同样的问题
浏览 4
提问于2022-10-05
得票数 0
4
回答
设计一个
算法
来寻找最
大子
平方,使得所有4个边框都是黑色的
、
、
、
、
设计一个
算法
来寻找最大的子平方,使得所有4个边界都是黑色的。从左到右扫描每一列,对于每一列中的每个单元格,扫描每一行以找到具有背面边框的最
大子
方形。 有没有更好的解决方案?
浏览 1
提问于2011-11-12
得票数 6
回答已采纳
2
回答
最
大子
图
、
、
、
我目前正在研究McGregor最
大子
图在Python语言中的实现,但是我似乎找不到一个已经实现的实现。 我发现该
算法
是作为BoostPython库的一部分实现的,但是缺少C++绑定。这是要使用的正确
算法
吗?有没有执行这项任务的库?
浏览 0
提问于2011-03-11
得票数 4
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:41.最大子数组
算法:42.最大子数组 II
经典算法(一)-最大子列和问题
K最邻近算法
看图识算法,这是你见过最简单的 “算法说明书”
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券