1回答
X元素的最大连续子序列和
、、、、
所以我想出了一个问题，我找过了，但没有找到答案.获得最大连续子序列和x元素的最佳方法是什么(通过说最好的方法，我的意思是最快的)
假设: A[] = {2，4，1，10，40，50，22，1，24，12
浏览 5提问于2015-08-08得票数 0
2回答
如果可能的话，我希望有人能对算法做一个分析性的解释。例如，给定序列最大子序列和将是这是一个分而治之的算法。
该算法具有O(nlogn)复杂度。实际上，我试图看到这个算法产生的所有步骤的一个例子。上述序列可用于该示例。
浏览 6提问于2011-07-26得票数 6
回答已采纳
在解决任何问题时，我们都会编写算法。有的有效率，有的没有，有的工作，有的失败。但有时，当我们进行一次模拟测试时，我们最终会写一些很成功的东西，也许，我们构建测试数据的方式受到了影响，但在其他一些情况下，算法失败了。对于某些算法来说，数据的性质可能是多种多样的，而且数据量很大，例如：
查找包含正数和负数的整数数组的最大子序列和，并返回数组中的开始和结束索引。有人能告诉我，是否有任何特定的通用的经验规则，我们可以设计最严格的测试用例来测试像这样的算法的正确性？
浏览 0提问于2013-04-15得票数 4
回答已采纳
找出O(n)时间和O(1)空间算法，求出1s和0s数相等的最大子序列。
10101010 -满足问题的最长子序列是输入itself1101000，满足问题的最长子序列是110100。
浏览 2提问于2010-06-29得票数 21
2回答
我有一个家庭作业的问题，我需要用分而治之的算法来解决这个问题。例如，下面这是分而治之的算法吗？因为我在fun中使用fun函数。
浏览 0提问于2018-12-15得票数 4
回答已采纳
1回答
我有一个整数序列(正和负)，如下所示：我需要找到这个序列的任何子序列(当然还有该子序列的起始索引和结束索引)可能出现的最差结果有没有办法做到这一点而不是2^n (逐个计算所有可能的序列)？例如，使用这个简单的序列：值的较小和将是子序列：
-6,4,-10 (with start index 4 and end index 6)
浏览 3提问于2012-01-04得票数 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
1回答
我已经实现了一个从值数组中查找最大子数组的解决方案。我可以在运行我的分而治之算法之前打印出完整的数组，但是我似乎不知道如何在算法运行后打印子数组。在查找最大子数组之前，我使用了一个printArray函数来打印整个数组。{ }}
该算法似乎测试得很好，但我只是打印出包含最大子数组整数的子数组时遇到了问题。
浏览 2提问于2015-10-15得票数 0
该算法非常快，大约需要100ms。然而，我不明白为什么reduce方法需要更慢的运行时(4000+ms)。* 2): step *= 2如果分治在parallel中运行，我可以理解为什么分治更快，但我认为它应该仍然是线性运行的，对吧？有没有reduce不能处理的合并K排序列表测试用例？在“分而治之”中我是不是遗漏了什么？
浏览 0提问于2018-06-16得票数 0
1回答
给出了一个阵列A，试图求解最大子序列乘积问题的算法.因此，函数应该返回具有最大乘积的子序列的开始和结束索引，使用动态规划。
浏览 1提问于2019-02-24得票数 0
1回答
当我们也感兴趣寻找最长的子序列本身(而不仅仅是它的长度)时，我们创建一个辅助性(字符串1长度X字符串2长度)矩阵，通过将箭头、左箭头或对角线箭头相加来确定子序列是什么，对应于我们来自何处，这样以后我们就可以追溯我们的步骤并找到子序列本身2 3 4- 0 0 0 1 1 1 1 1 2 3 4我们真的可以根据矩阵中的最后一列找到公共子序列
浏览 4提问于2013-11-22得票数 0
回答已采纳
2回答
算法描述:给定n个实数序列A(1)…的最大子射线问题A(n)，确定一个邻接子序列A(i)…子序列中元素之和最大化的A(j)。算法：{ int new_sum其思想是确定n-1个子序列的最大部分和，以找到n个序列的最大部分和。代码对我来说看起来很清楚，因为我可以在
浏览 0提问于2017-12-28得票数 2
4回答
我正在研究用于获取数组中子数组的最大和的算法，并且无法理解代码背后的逻辑。具体来说，这一行max_ending = max(0, max_ending + number)。我不明白这是怎么回事。此外，该算法是否具有O(n)或O(n^2)的复杂性？
浏览 2提问于2015-09-20得票数 0
回答已采纳
什么是优化/智能算法，以获得最大总子序列从以下系列的'n‘个数字的例子：
Input: Index 0 1 2 3 4 5 6 7
浏览 0提问于2011-08-05得票数 1
回答已采纳
2回答
我知道最大子阵和问题及其O(n)算法。这个问题通过使用循环链接列表来修改这个问题：如果所有条目的和为零，那么现在怎么办？对我来说，唯一的方法是修改数组解决方案，并在第一次迭代完成后，让算法循环在列表的开始处重新开始。然后做同样的事情最多2倍的整个列表，并找到最大。不利的一面是，如果我这样做，可能会有很多非常棘手的事情要处理，例如，如果列表看起来是：如果不包含相同的元素两次是非常棘手的谢谢！！
浏览 4提问于2014-09-03得票数 0
1回答
我有一套传感器数据点和，我正在尝试适应4条线，形成一个四边形的在下图。我的目的是获得四边形的顶点。RANSAC将有助于确定线条，但在这一点上云上的多条线具有挑战性。除了RANSAC之外，在这个场景中是否有任何获得多行的好方法？PS：，我只知道它的4个线段，这是必需的。
浏览 7提问于2020-08-12得票数 1
问题-给定n个数的数组，我们的任务是计算最大子阵和，即数组中连续值序列的最大可能和。当数组中可能有负值时，这个问题很有趣。数组= {-1,2,4，-3,5,2，-5,2}。第一算法- for (int a = 0; a < n; a++) { } }cout << bes
浏览 2提问于2021-03-19得票数 0
回答已采纳
1回答
Divide -数组实际上被划分为没有任何处理的子数组(比较/交换)，问题的大小是减半/分割/.代码给人的印象是分而治之，
合并排序跟踪显示，这个问题是颗粒化
浏览 2提问于2016-12-28得票数 4
我有一个二进制序列，应该是一个IPv6，我不确定我是否正确地转换了它，请您检查并告诉我它是否错了吗？以下是二进制序列：IPv6由128位组成，将其划分为8个不同的16位组，得到一个16位组，并将其划分为4组4位，然后将每组4位转换为十六进制，加入我得到的4个不同的值，然后对其余的从组的前面查找并移除
浏览 3提问于2014-03-25得票数 0
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
