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