在解决任何问题时，我们都会编写算法。有的有效率，有的没有，有的工作，有的失败。但有时，当我们进行一次模拟测试时，我们最终会写一些很成功的东西，也许，我们构建测试数据的方式受到了影响，但在其他一些情况下，算法失败了。对于某些算法来说，数据的性质可能是多种多样的，而且数据量很大，例如：
查找包含正数和负数的整数数组的最大子序列和，并返回数组中
浏览 0提问于2013-04-15得票数 4
回答已采纳
2回答
我正在尝试寻找正整数数组的最大权重子序列-问题是在最后的子序列中不允许有相邻的成员。被问到了完全相同的问题，MarkusQ给出了一个递归解决方案，如下所示：if A's length = 1 else
maximum他提供了一个解释，但有人能帮我理解他是如何扩展功能的吗？具体来说，他说的是什么意思？另外，他<em
浏览 2提问于2010-05-23得票数 1
回答已采纳
3回答
有谁有用函数样式实现的Scala实现吗？
在计算机科学中，最大子阵问题是在具有最大和的一维数数组(至少包含一个正数)中寻找相邻子阵的任务。例如，对于值−2、1、−3、4、−1、2、1、−5、4的序列；最大和的</em
浏览 9提问于2012-01-28得票数 11
回答已采纳
2回答
如何寻找和k的最大子阵
、、、、
假设你给出了一个N的数组，它可以有正数和负数。我们需要返回等于k的最大子数组的长度。我尝试使用滑动窗口算法，但很快我发现它在这里不能工作，因为数组元素可以有正负整数。例如：蛮力法采
浏览 4提问于2022-10-05得票数 0
2回答
警告:这不是一个“查找总和为零的最长子数组”问题的实例。
我想知道是否有任何算法可以找到最大子序列的长度(即元素可以是连续的，也可以不是连续的)，它在一个序列中等于零。
浏览 10提问于2015-09-14得票数 2
回答已采纳
3回答
可能重复：
设X= {x1，x2，···，xn}是一个任意数序列(正数或负数)。给出了求连续元素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
回答已采纳
2回答
存在用于检测阵列中的最大子阵列(连续和非连续)的算法。然而，它们中的大多数都是基于负数和正数。只用正数是怎么做的？
我有一个由股票在一段时间内的值组成的数组(比方说，数组包含所有连续月份的值)。7.18, 7.44, 7.74, 7.47, 7.63, 7.21, 7.06, 6.9, 6.84, 6.96, 6.93, 6.49, 6.38, 6.69, 6.4
浏览 2提问于2012-09-19得票数 0
回答已采纳
2回答
我知道最大子阵和问题及其O(n)算法。这个问题通过使用循环链接列表来修改这个问题：如果所有条目的和为零，那么现在怎么办？对我来说，唯一的方法是修改数组解决方案，并在第一次迭代完成后，让算法循环在列表的开始处重新开始。然后做同样的事情最多2倍的整个列表，并找到最大。不利的一面是，如果我这样做，可能会有很多非常棘手的<
浏览 4提问于2014-09-03得票数 0
11回答
如果一个数组的所有元素都是正数，那么就找出一个子序列的最大和，该子序列的约束是序列中没有2个数字在数组中相邻。我尝试了使用所有可能的允许和，然后找到最大值(蛮力法)，但有没有更好的方法。例如，对于3，2，7，10 I之和3,7，2,10，并取最大值。更多的例子：
8
浏览 18提问于2010-01-27得票数 9
回答已采纳
如何使用fenwick树在数组中找到非递减子序列的最大和？例如，我们有1 4 4 2 2 3 3 1，这里非递减子序列的最大和是11 (1 2 2 3 3)。
浏览 4提问于2013-03-04得票数 3
回答已采纳
我在javascript中实现了Kadane的Max数组问题，但似乎我最终总是在控制台中获得0，即使存在更高的数字(我知道它所做的事情是因为来自0 - size其中的size = subarray size的for循环)。，那么如何正确地实现该算法呢？JsBin
浏览 6提问于2012-06-07得票数 4
回答已采纳
我将Kadane的算法修改如下，这样即使在数组中有所有负数的情况下，它也能工作。myvec.end()) cout<<*it<<"\t"; } return 0;
现在，我试图打印构成子数组的实际元素我能想到的一件事是，每次(arr[i]+maxendinghere)大
浏览 1提问于2017-08-05得票数 0
回答已采纳
它们也不能相邻。假设A的长度大于2。我也非常确定，该算法开始时与寻找最大子数组问题相同。这是我几天前听到的一个问题，我想看看如何解决它。
浏览 1提问于2013-01-25得票数 0
回答已采纳
以下是问题所在：我们必须使算法在比O(n^2)或O(n*d)更好的时间内运行。所以基本上，它必须是O(
浏览 1提问于2015-02-05得票数 1
回答已采纳
3回答
对于给定的实数阵列，Kadane的动态规划算法可以在线性时间内找到该阵列中的最大和子区间。然而，假设我们已经做了一些预处理来获得最优解以及任何所需的辅助信息，然后给出了一个交换数组中两个元素的转置。有没有一种方案可以在次线性时间内更新最优解子区间，并允许后续换位的未来更新？对于一个大小为N的数组，我正在寻找预处理时间和额外内存为o(N^2)。
浏览 3提问于2014-01-11得票数 1
什么是优化/智能算法，以获得最大总子序列从以下系列的'n‘个数字的例子：
Input: Index 0 1 2 3 4 5 6 7
浏览 0提问于2011-08-05得票数 1
回答已采纳
1回答
最大子阵问题试图找到一维阵列的连续子阵，使该子阵的元素之和最大。通过动态规划，可以很容易地解决该问题。
但是，在子数组必须至少有k个元素的情况下，附加的约束是什么呢？有没有O(n)或O(n*logn)算法来解决这个问题？
浏览 2提问于2014-12-28得票数 0
回答已采纳
1回答
我正在尝试寻找一种算法，可以帮助我找到二维数组中非相邻元素的最大和。对于一维阵列，我从以下几个方面找到了有用的解决方案: 1) 2)
例如，在一维数组中：{3，2，6，2，10}我将得到最大和为19，因为3，6和10是不相邻的。然而，我找不到一个可以帮助我处理2D数组的方法。如何在没有水平或垂直相邻元素的<
浏览 2提问于2016-10-30得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
