我知道这非常类似于求最大子数组的和，并且可以在线性时间内完成。这是我几天前听到的一个问题，我想看看如何解决它。
浏览 1提问于2013-01-25得票数 0
回答已采纳
1回答
在我的算法教科书中的dynamic programming章节，我有一个如何使用这种技术解决的例子。我不确定我是否得到了算法背后的想法，所以我将在这里描述我认为它是如何工作的(在多次阅读它并做了几个例子之后)。
基本上，您有一个大小为n的数组A，并且您希望找到该数组的最大子数组和。然后，计算从数组中间到末尾的最大子数组和，然后计算从中间到数组开头的最大子数组和(它的长度不一定是n&
浏览 0提问于2015-06-20得票数 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
4回答
我正在研究用于获取数组中子数组的最大和的算法，并且无法理解代码背后的逻辑。具体来说，这一行max_ending = max(0, max_ending + number)。我不明白这是怎么回事。此外，该算法是否具有O(n)或O(n^2)的复杂性？
浏览 2提问于2015-09-20得票数 0
回答已采纳
3回答
对于线性阵列，寻找连续数的最大和的问题。很简单。可以通过使用轻松完成。但是现在数组是圆的形式，我们需要找到连续nos的最大和。因此，startindex和endindex可以在数组中的任何位置。最大子数组sum= 4+3+8+9= 24. startindex=3 and endindex=1 (零索引数组)。请给我一些关于如何处理这个问题的提示或算法。不需要代码。编辑:正如每个人都提到的，循环数组类似于同一数组跨越两次。但是如何在该
浏览 4提问于2012-07-23得票数 3
在解决任何问题时，我们都会编写算法。有的有效率，有的没有，有的工作，有的失败。但有时，当我们进行一次模拟测试时，我们最终会写一些很成功的东西，也许，我们构建测试数据的方式受到了影响，但在其他一些情况下，算法失败了。对于某些算法来说，数据的性质可能是多种多样的，而且数据量很大，例如：
查找包含正数和负数的整数数组的最大子序列和，并返回数组中的开始和结束索引。有人能告诉我，是否有任何特定的通用的经验规则，我们可以设计最严格的测试用例来测试像这样的算法的正确
浏览 0提问于2013-04-15得票数 4
回答已采纳
4回答
我试图想出一个快速算法，在任意长度n的数组中，获得最大的不同值子数组。的不同值的最大子数组将会是这是我目前的解决方案，我认为它在O(n^2)中运行。这是因为check_dups以线性时间运行，每次j或i递增时都调用它。 j_best = jreturn subarray(arr, i_best,
浏览 0提问于2018-04-26得票数 1
回答已采纳
可能重复：
0 -2 -7 0-4 1 -4 1在左下角：-4 1它的总和是15。因此，给定一个矩形，什么是寻找最大子矩形之和的有效算法(
浏览 4提问于2010-09-28得票数 3
回答已采纳
以下是问题所在：我们必须使算法在比O(n^2)或O(n*d)更好的时间内运行。所以基本上，它必须是O(nlog(n))，并且分而治之，我认为这是要走的路。我知道如何处理最大连续子数组问题，但这更容易一些，因为当您分而治之时，您可以查找最大子<em
浏览 1提问于2015-02-05得票数 1
回答已采纳
我注意到，可以在线性时间内解决的问题，可以调整为使用不超过O(1)辅助空间。取路径图的加权独立集问题。如果只需要总重量，就需要O(1)空间。其它允许线性时间算法的问题有:最大子阵和问题、按i位置旋转一维向量、将BST转换为排序的双链表等。
浏览 2提问于2013-10-14得票数 1
回答已采纳
最大子阵和问题有一个非常简单的线性时间解。
相反，如果我们想要最大化sum(子数组)/sqrt(子数组长度)，是否存在次二次时间解决方案？输入数组的元素将是-infinity到+无穷大范围内的浮点值。
浏览 0提问于2019-04-21得票数 14
我正在研究最大子数组问题。看起来我并没有领会到核心思想。假设你有下面的数组：int arr[] ={10, 4, 2, 12, 16, 1}，根据我的理解，最大的子数组应该等于14，因为最低和最高的子数组是2(第三个元素)和16 (第五个元素)，对吗？我实现了我在这里找到的线性时间算法：它的c++实现。
浏览 0提问于2013-04-21得票数 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
给出了一个integers.we数组必须报告k1 th，k2 th和k3 th最大子阵sum.Array大小(最多10^6).Elements都是+ve和-ve。k1，k2，k3<=2200；
我心里的某个人知道，可以通过对数组排序和使用两种指针技术来解决这个问题，在对中间和进行排序之后，我可以找到所有可能的子数
浏览 1提问于2015-10-11得票数 1
这里有两种不同的解决方案，用于寻找“乘积小于K的子数组的数目”，一个是运行时O(n)，另一个是O(n^2)。但是，O(n^2)的执行速度比线性运行时复杂度(1svs4s)快4倍左右。System.out.println("O(n^2) took " + ((System.currentTimeMillis() - start)/1000) + "s");Edit1：数组大小: 300000000：
O(n)采取了415
浏览 3提问于2018-06-26得票数 2
回答已采纳
2回答
如何寻找和k的最大子阵
、、、、
假设你给出了一个N的数组，它可以有正数和负数。我们需要返回等于k的最大子数组的长度。我尝试使用滑动窗口算法，但很快我发现它在这里不能工作，因为数组元素可以有正负整数。例如：蛮力法采用O(n^2)法，是否有更好的方法来解决同样的问题
浏览 4提问于2022-10-05得票数 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
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
