我在读“算法导论”。在最大子阵问题(第四章)中，作者认为，单靠求出阵列的最大和最小值，就不能计算买卖股票的最大利润。作者通过计算所有需要0(n^2)时间的买入和卖出日期的组合来讨论诸如蛮力这样的备选方案。另一个选择是在价格数组中找到每日变化的最大子数组。
然而，我编写了一个算法，它将花费0(n)时间并找到最大利润。这是在0(n) vs最大子阵问题0(n log )中。但我知道作者不可能是错的。我哪里出问题了？我的算法
浏览 2提问于2016-07-12得票数 0
回答已采纳
在一本书中(算法导论，但我不记得是哪一章)，我学到了解决两个元素之间最大差异的问题：
在具有最大和的数组(至少包含一个数字)中查找连续子数组。例如，给定数组−2,1，−
浏览 1提问于2016-09-25得票数 3
回答已采纳
1回答
我不确定我是否得到了算法背后的想法，所以我将在这里描述我认为它是如何工作的(在多次阅读它并做了几个例子之后)。
基本上，您有一个大小为n的数组A，并且您希望找到该数组的最大子数组和。具有最大和的子数组可以位于数组的右半部分、左半部分或中间的某个位置。因此，您递归地调用该函数来计算最大子数组和，从数组的左侧开始，然后从右侧开始。然后，计算从数组中间到末尾的最
浏览 0提问于2015-06-20得票数 0
在解决任何问题时，我们都会编写算法。有的有效率，有的没有，有的工作，有的失败。但有时，当我们进行一次模拟测试时，我们最终会写一些很成功的东西，也许，我们构建测试数据的方式受到了影响，但在其他一些情况下，算法失败了。对于某些算法来说，数据的性质可能是多种多样的，而且数据量很大，例如：
查找包含正数和负数的整数数组的最大子序列和，并返回数组中的开始和结束索引。有人能告诉我，是否有任何特定的通用的经验规则，我们可以设计最严
浏览 0提问于2013-04-15得票数 4
回答已采纳
可能重复：
0 -2 -7 0-4 1 -4 1在左下角：-4 1它的总和是15。因此，给定一个矩形，什么是寻找最<em
浏览 4提问于2010-09-28得票数 3
回答已采纳
以下是问题所在：我们必须使算法在比O(n^2)或O(n*d)更好的时间内运行。所以基本上，它必须是O(nlog(n))，并且分而治之，我认为这是要走的路。我知道如何处理最大连续子数组问题，但这更容易一些，因为当您分而治之时，您可
浏览 1提问于2015-02-05得票数 1
回答已采纳
4回答
我正在研究用于获取数组中子数组的最大和的算法，并且无法理解代码背后的逻辑。具体来说，这一行max_ending = max(0, max_ending + number)。我不明白这是怎么回事。此外，该算法是否具有O(n)或O(n^2)的复杂性？
浏览 2提问于2015-09-20得票数 0
回答已采纳
我知道这非常类似于求最大子数组的和，并且可以在线性时间内完成。这是我几天前听到的一个问题，我想看看如何解决它。
浏览 1提问于2013-01-25得票数 0
回答已采纳
2回答
最大子阵列变化
、、
我必须解决一个问题，就像最大子数组问题一样。我必须找到平均值大于k的最大子数组。我想到了下面的技巧。我可以将大小为n的数组A[]转换为B[]，其中Bi = Ai - k，所以现在平均值必须大于0。但是平均值大于零不意味着和大于零吗？所以我可以直接应用Kadane的算法。我说的对吗？(总是在有1个正值的约束下)
浏览 6提问于2012-11-15得票数 1
回答已采纳
2回答
我知道最大子阵和问题及其O(n)算法。这个问题通过使用循环链接列表来修改这个问题：如果所有条目的和为零，那么现在怎么办？对我来说，唯一的方法是修改数组解决方案，并在第一次迭代完成后，让算法循环在列表的开始处重新开始。然后做同样的事情最多2倍的整个列表，并找到最大。不利的一面是，如果我这样做，可能会有很多非常棘手的事情要处理，例如，如果列表看起来是：如果不包含相同的元素两次是非常棘手的
浏览 4提问于2014-09-03得票数 0
2回答
如何寻找和k的最大子阵
、、、、
假设你给出了一个N的数组，它可以有正数和负数。我们需要返回等于k的最大子数组的长度。我尝试使用滑动窗口算法，但很快我发现它在这里不能工作，因为数组元素可以有正负整数。例如：蛮力法采用O(n^2)法，是否有更好的方法来解决同样的问题
浏览 4提问于2022-10-05得票数 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
给出了一个integers.we数组必须报告k1 th，k2 th和k3 th最大子阵sum.Array大小(最多10^6).Elements都是+ve和-ve。k1，k2，k3<=2200；
我心里的某个人知道，可以通过对数组排序和使用两种指针技术来解决这个问题，在
浏览 1提问于2015-10-11得票数 1
1回答
节点加权图中的最大N点连通子图
、、、、
以这个节点加权图为例：
我想不出比蛮力更好的方法来获得最大的子图。如果没有已知的有效算法，会不会在这种情况下找到一种遗传<em
浏览 3提问于2013-11-26得票数 0
对于上下文，这是Codewar中的问题陈述：
这本质上是经典的“查找最大子阵列和”问题，但有一个重要的附加细节，即应该返回一个包含所有负数的数组，而不仅仅是最大的负数值。我并不是在寻找正确的替代解决方案(我现在已经知道Kadane算法的存在了)。这是我第一次盲目尝试解决这个问题，所以我真的很想知道我做错了什么，这样我才能从中吸取教训。
浏览 4提问于2021-05-04得票数 1
回答已采纳
根据“算法导论”(第四章)一书，我尝试实现这个最大子阵列算法。它可以运行，但结果不正确。我找不到逻辑上的问题。谢谢。
浏览 2提问于2016-10-11得票数 0
回答已采纳
1回答
我想知道如何才能降低这个算法的时间复杂度。它计算元素和为k整数的最大子数组的长度。A=整数数组示例:A= 1,2,3，k= 3最大子数组长度=2
def maxLength
浏览 0提问于2016-10-12得票数 0
1回答
我已经实现了一个从值数组中查找最大子数组的解决方案。我可以在运行我的分而治之算法之前打印出完整的数组，但是我似乎不知道如何在算法运行后打印子数组。在查找最大子数组之前，我使用了一个printArray函数来打印整个数组。{ }}
该<em
浏览 2提问于2015-10-15得票数 0
1回答
我正在尝试修改Kadane算法，以解决更具体的问题。arr[i] - arr[i-k] res = max(res, current_sum)
return res 这是最大子数组问题的代码我想要做的是找到长度最大为K的最大子数组。 例如:我们有一个数组A= 3，-5 1 2，-1 4，-3 1，-2，我们希望找到最大长度为K = 9的子数组。子数组的长度不应限制在K处，
浏览 29提问于2019-04-01得票数 2
回答已采纳
2回答
我正在研究堆排序算法，从托马斯·H·科曼(ThomasH.Corman)的“算法导论”( Introduction to Algorithms )一书开始。它区分数组A.length的长度，如，以及A.heapsize，作为当A.heapsize不等于A.length时，我试图想象一个情况。什么时候堆的元素不驻留在数组中？
是否有一个实用的场景，其中A.heapsize < A.length？
浏览 0提问于2021-08-05得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
