我们知道了一种在O(nlogn)中找到最长增长子序列的算法。我想知道我们是否能找到时间复杂度相近的最长的不递减子序列？例如，考虑一个数组：(4,10,4,8,9)。最长的增长子序列为(4,8,9)。最长的不减子序列为(4,4,8,9)。
浏览 9提问于2022-01-28得票数 1
找出O(n)时间和O(1)空间算法，求出1s和0s数相等的最大子序列。
10101010 -满足问题的最长子序列是输入itself1101000，满足问题的最长子序列是110100。
浏览 2提问于2010-06-29得票数 21
1回答
动态规划算法的输入是一个单一的n个长序列。该算法考虑了序列的所有可能子串，对于k长子串，它以O(k)时间计算一个值。
我想知道是否有人告诉我如何估计这个算法的运行时间。
浏览 1提问于2016-11-08得票数 0
回答已采纳
1回答
LIS :最长的增长子序列问题是找到一个给定序列的子序列，其中子序列的元素是排序的，从低到高。例：
最长的增长子序列是0，2，6，9，13，15。到目前为止，我认为使用递归不能实现时间复杂度为O(N^2)的算法。(请纠正我)Algorithm LIS(A,n,x)2: return
浏览 4提问于2014-11-06得票数 0
回答已采纳
5回答
我希望探索不同的算法，包括递归算法和动态规划算法，以检查一个arrayA是否是arrayB的子序列。我尝试过几种不同的搜索，但我所能找到的似乎只是计算最长增长子序列的算法。
浏览 8提问于2015-10-16得票数 2
回答已采纳
本文用Jacobson和Vo方法计算了中完整最长增长子序列(lis)的节点结构，给出了一个问题。以下是论文中的伪代码：是什么意思
？您将如何实现此结构？我是否必须用序列的所有元素作为顶点(加上一个零顶点)和边"\sigma_i -> s“来构造一个有向图，然后搜索从L的最大元素开始的最长路径(并以零结束)？难道
浏览 0提问于2019-09-11得票数 2
回答已采纳
1回答
我能够理解算法，找到最长的增长子序列描述。但这也与耐心有关，sort.As作者说。
奖励:你已经学习了部分耐心排序技术:)。我正试图反向工程，看看如何从点排序，最长的增长子序列留给我们。有人能给我建议一下吗？此外，耐心排序的真正目的和优势是什么？是与堆栈溢出相关的问题，它共享信息，但反过来就是--如何使用耐心排序获得最长的递增子序列。
浏览 2提问于2015-01-17得票数 0
回答已采纳
2回答
我以LIS (最长增长子序列)算法为例，它给出了一个数组：找出最长的增长子序列是：首先，我在google上搜索了这个操作，我发现了这个功能
浏览 2提问于2017-03-26得票数 2
回答已采纳
1回答
for(int i = from; i > to; --i) A[to] = old_value;}我们知道有O(n log )算法对数字列表进行排序现在:是否有一个O(Now)函数，它返回排序列表所需的对extract_and_insert的最小调用数？
浏览 0提问于2014-03-24得票数 1
回答已采纳
2回答
警告:这不是一个“查找总和为零的最长子数组”问题的实例。
我想知道是否有任何算法可以找到最大子序列的长度(即元素可以是连续的，也可以不是连续的)，它在一个序列中等于零。
浏览 10提问于2015-09-14得票数 2
回答已采纳
1回答
我正在尝试解决问题，这就是寻找一组序列(通常只有两个序列)中所有序列的最长子序列的问题。这是众所周知的动态规划问题。然而，在我的例子中，字符串太大了。另外，我希望在多个字符串中执行此算法。这将是可以提供大致的答案，因为我只是试图测量两个字符串之间的重叠。编辑:经过一些调查后，我发现了以下替代方案
多序列最长公共子序列<
浏览 3提问于2017-09-24得票数 0
回答已采纳
1回答
我刚刚开始学习Rust，我已经决定实现相关维基百科页面中建议的最长增长子序列算法。虽然这个程序编译并返回传递给lis的预期序列，但我想知道是否有更多经验丰富的Rust程序员会以不同的方式编写相同的算法？
浏览 0提问于2018-02-11得票数 3
回答已采纳
3回答
最长的子序列，所有字符出现在1位
、、、、
在n个字符的序列S中；每个字符在序列中可能发生多次。您想要找到S的最长子序列，其中所有相同字符的事件都在一个位置上；
前任的。如果S= aaaccaaaccbccbbbab，那么最长的这样的子序列(答案)是aaaaaaccccbbbb i.e= aaa__aaacc_ccbbb_b. .换句话说，出现在S中的任何字母表字符只能出现在子序列中的一个连续块中。如果可能的话，给出一个多项式时间算法来确定解。
浏览 1提问于2012-11-19得票数 11
回答已采纳
2回答
非递增和非递减子序列
、、、
寻找非递减子序列是众所周知的问题。但是这个问题是寻找最长的不递减子序列的一个微小的变体。在这个问题中，我们需要找到最长子序列的长度，它包含两个不相交序列，1.不减，2.不增加。例如，在字符串"aabcazcczba“中，最长的这样的序列是a aabczcczba。一个aabcZccZBA是由两个不相交的子序列aabczcczba组成。(大写字母显示不增加的顺序)length = 0
For i = 0 to length of
浏览 3提问于2012-03-06得票数 1
回答已采纳
1回答
字符串相交
、、、
我有三个带有字符串值的变量。需要找到所有三条线之间最长的交点。就像这样：let str2 = 'c123efg';然而，要解决这个问题，需要使用4对循环进行处理。简而言之，我把绳子切成不同长度的碎片，并将它们与其他每一根绳子进行比较。我不认为这是正确的方法。
浏览 3提问于2017-11-27得票数 0
回答已采纳
2回答
我遇到了一个问题，具体如下：设B是A的子串。对于给定的A，求出C的最长增长(严格)子串的长度，其中B可以任意选择。我找不到解决这个问题的算法(当然是在多项式时间: )，但我相信这将是最长增长子序列问题的一些变化。
请帮助我找到一个好的算法，或给我一些提示或参考。
浏览 5提问于2017-06-10得票数 2
回答已采纳
6回答
最重增长子序列
、、
子序列是可以通过删除某些元素而不改变其余元素的顺序从另一个序列派生的序列。严格增长子序列是指每个元素都大于前一个元素的子序列。
浏览 0提问于2015-08-01得票数 9
回答已采纳
给出了N个整数的序列。如何找出构成排列的相邻数最长子序列的长度。我只找到了O(N^2)算法。我认为应该有O(NlogN)甚至O(N)解。请推荐他们中的任何一个。这个序列1 3 1 2 5的答案是3 (4 1 3 1 2 5)Foreach i find the sum of first i elemetns: Sum(i)
Foreach i find the last element with indexes
浏览 5提问于2012-12-30得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
