1回答
在我的算法教科书中的dynamic programming章节，我有一个如何使用这种技术解决的例子。我不确定我是否得到了算法背后的想法，所以我将在这里描述我认为它是如何工作的(在多次阅读它并做了几个例子之后)。
基本上，您有一个大小为n的数组A，并且您希望找到该数组的最大子数组和。然后，计算从数组中间到末尾的最大子数组和，然后计算从中间到数组开头
浏览 0提问于2015-06-20得票数 0
2回答
存在用于检测阵列中的最大子阵列(连续和非连续)的算法。然而，它们中的大多数都是基于负数和正数。只用正数是怎么做的？
浏览 2提问于2012-09-19得票数 0
回答已采纳
在解决任何问题时，我们都会编写算法。有的有效率，有的没有，有的工作，有的失败。但有时，当我们进行一次模拟测试时，我们最终会写一些很成功的东西，也许，我们构建测试数据的方式受到了影响，但在其他一些情况下，算法失败了。对于某些算法来说，数据的性质可能是多种多样的，而且数据量很大，例如：
查找包含正数和负数的整数数组的最大子序列和，并返回数组中的开始和
浏览 0提问于2013-04-15得票数 4
回答已采纳
2回答
如何找到最大子集T，这样T和S_i的交集I_i (每个0 <= i <= N)最多包含一个元素。
如果没有，是否有一种有效的算法可以找到大子集T
浏览 3提问于2013-10-03得票数 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
回答已采纳
以下是问题所在：我们必须使算法在比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
回答已采纳
我在读“算法导论”。在最大子阵问题(第四章)中，作者认为，单靠求出阵列的最大和最小值，就不能计算买卖股票的最大利润。作者通过计算所有需要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
对于上下文，这是Codewar中的问题陈述：
这本质上是经典的“查找最大子阵列和”问题，但有一个重要的附加细节，即应该返回一个包含所有负数的数组，而不仅仅是最大的负数值。首先，我完全意识到这个解决方案不是一个非常好或有效的解决方案。尽管如此，逻辑对我来说还是有意义的，所以我不太明白为什么它适用于某些输入，而不是其他输入。由于测试用例隐藏在Codewar中，我无法提供此程序无效的输入。我试着用这样的例
浏览 4提问于2021-05-04得票数 1
回答已采纳
给出了一个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回答
我有一套传感器数据点和，我正在尝试适应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元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
