给出了在O(n)时间内找到给定序列中最大正子序列的算法。有没有人能提出类似的算法来寻找最小的正连续子序列？例如，如果给定的序列是1,2,3,4, 5，答案应该是1.5，-4,3, 5，4，->1是元素5，-4的最小正和。
浏览 0提问于2015-07-27得票数 11
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
我的任务是在一个更大的序列中找到最小和最大的连续重复数序列。例如：对于上述序列，最小的(非零元素序列)和最大的不可扩展子序列是smallest - 3,6和largest - 6,17,19,3,6。无法开始使用算法。如果能帮我开始工作，我将不胜感激。
浏览 0提问于2014-03-30得票数 1
回答已采纳
带最大和的最长增长子序列()是一个经典的算法问题，在网络上有很多解决方案。然而，我只是遇到了这个问题的变化，不知道如何解决它。与原来的问题相比，现在你还得到了一个数字m，它表示你最多可以从一个连续的子范围跳过的元素数，以便找到最大和的LIS。例如，使用以下数组，LIS为1,3,4,5,6，最大和为19，但如果m为1，则表示在连续的子范围内最多可以跳过一个元素，以求LIS。因此，上述解决方案是不正确
浏览 1提问于2016-08-24得票数 2
1回答
将B视为分组符号(，)、{和}的序列。如果B的长度为0或B为下列形式之一，则称为平衡序列：{X}Y或X或{X}Y，其中X和Y是平衡的。平衡的例子：()-{ }-.现在的问题是找到一个有效的算法来找到给定输入的最大长度平衡子序列(不一定是连续的)，它是这些分组符号的字符串。
例如，如果输入是( ){{(())}} ，则最大长度子序列之一是( ){{()}} 。我几乎肯定解决方案是D
浏览 2提问于2014-12-20得票数 3
回答已采纳
2回答
有没有合适的算法，允许程序在一个未排序的矩阵中搜索最大的质数。该矩阵的大小为m*n，并且可以用其他素数和非素数填充。搜索必须找到最大的素数。我已经研究了分治算法、二叉树和分步搜索，但所有这些都是处理排序矩阵的。
浏览 0提问于2015-07-08得票数 1
我有一个线性时间最大连续子序列和算法，它假设最小子序列长度仅为0：{ thisSum = 0;}
对于如何更新以处理正用户指定的最小子序列长度
浏览 3提问于2015-10-23得票数 3
回答已采纳
1回答
X元素的最大连续子序列和
、、、、
所以我想出了一个问题，我找过了，但没有找到答案.获得最大连续子序列和x元素的最佳方法是什么(通过说最好的方法，我的意思是最快的)
假设: A[] = {2，4，1，10，40，50，22，1，24，12
浏览 5提问于2015-08-08得票数 0
问题-给定n个数的数组，我们的任务是计算最大子阵和，即数组中连续值序列的最大可能和。当数组中可能有负值时，这个问题很有趣。数组= {-1,2,4，-3,5,2，-5,2}。第一算法- for (int a = 0; a < n; a++) { }
best = max(best,sum
浏览 2提问于2021-03-19得票数 0
回答已采纳
我正在研究文本压缩，我想使用挖掘闭合频繁序列的知识。现有的算法如GSP、CloSpan、ClaSP、Bide等都挖掘出连续和非连续的频繁序列。你能帮我找到这样的算法吗？CAABC3 CABCand minimum support is 2
现有的算法考虑id为1的序列的子序列'CB‘，但我不
浏览 1提问于2016-02-18得票数 3
1回答
从Fomin和Kratsch的精确指数算法出发，分支算法和约简算法使用两种规则：
分治(D&C)是一种基于多分支递归的算法设计范式.分而治之算法的工作原理是递归地将一个问题分解成两个或多个相同或相关类型的子问题，直到这些问题变得简单到可以直接解决为止然而，当比较分支<
浏览 1提问于2016-12-14得票数 5
回答已采纳
1回答
这对我来说是一个算法游乐场！我见过解决最大连续子序列问题的各种变体，但这也是另一种变体。形式定义:给定A[1..n]，找到i和j，使abs(A[i]+A[i+1]+...
浏览 0提问于2013-06-08得票数 4
回答已采纳
两者基本上有两个部分：第2部分:将所有小部分的结果合并为一个最终结果。
唯一的区别是合并排序是在一台计算机上完成的，而mapreduce是在分布式系统上完成的。有什么想法？
浏览 0提问于2018-07-21得票数 2
我试过所有的方法，但是我真的迷路了，我需要把给定的整数序列划分成M个连续的子序列，这样一些划分的最大和就是最大的。例如：{4,8,7,10,40, 15 , 30 ,2,1,20}和M=4算法应该生成{4,8,7,10}{40}{15,30}{2,1,20}，因为现在最大和是15+30= 45。
浏览 2提问于2016-12-03得票数 0
1回答
给定一个包含n个整数的向量V和一个整数k，k <= n，您需要一个最大长度的子向量(向量的连续元素序列)，其中最多包含k个不同的元素。主要的问题是如何计算向量的不同元素。就像你会解决它一样？谢谢你！。
浏览 0提问于2011-01-27得票数 1
回答已采纳
我试图解决这个问题，我们必须找到子序列的最大长度，以便每个连续元素的XOR等于k。例如:数组= 3,2,4, 3 ,5和k=1。答案是3子序列= 3,2,3，3朴素的双循环解决方案，我们将使用两个循环并找到带有XOR等于k.This的子序列，这给了我超时时间，因为数组中的元素数最多可以达到10xortillnow = xortillnow ^ array[i];
finalAns = max
浏览 2提问于2020-11-06得票数 4
回答已采纳
几天前，我发了一个问题:有没有一种算法可以找到2个List>中常见的连续项目的所有子序列，并保持顺序？Yeldar Kurmangaliyev非常有洞察力地指出，我实际上需要的是:两个列表的所有公共子序列。由于我没有得到前一个问题的任何答案，我想知道是否存在一个有效的算法来寻找:两个列表中公共的、连续的项目的所有子序列，或者我是否必须尝试提出我所能找到的最佳算法。提前谢谢你。
浏览 1提问于2017-07-21得票数 0
设计了一种线性算法，该算法在N个长整数序列中找到最多M的连续子序列，在所有这些子序列中和值最高。实现您的算法，并确认其运行时间的增长顺序是线性的。
我读过几次，但我很难理解它想让我做什么。
浏览 0提问于2012-11-13得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
