1回答
我们有一个实numbers.all序列的数是unique.we，想要通过改变一个升序，这些values.we允许任意改变任意numbers.how，找出最优算法来确定所需更改的最小数目来使这个序列？
浏览 0提问于2014-11-12得票数 1
回答已采纳
我们知道了一种在O(nlogn)中找到最长增长子序列的算法。我想知道我们是否能找到时间复杂度相近的最长的不递减子序列？例如，考虑一个数组：(4,10,4,8,9)。最长的增长子序列为(4,8,9)。最长的不减子序列为(4,4,8,9)。
浏览 9提问于2022-01-28得票数 1
2回答
非递增和非递减子序列
、、、
寻找非递减子序列是众所周知的问题。但是这个问题是寻找最长的不递减子序列的一个微小的变体。在这个问题中，我们需要找到最长子序列的长度，它包含两个不相交序列，1.不减，2.不增加。例如，在字符串"aabcazcczba“中，最长的这样的序列是a aabczcczba。一个aabcZccZBA是由两个不相交的子序列aabczcczba组成。(大写字母显示不增加的顺序)
我的<e
浏览 3提问于2012-03-06得票数 1
回答已采纳
我想找出字符串中最长的回文子序列。我到处都可以找到算法来找出子序列的长度，并声明算法也可以扩展以返回子序列，但我没有找到方法。有谁能解释一下我怎么也能得到序列吗？
浏览 4提问于2012-10-15得票数 5
回答已采纳
2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
2回答
我正在寻找一种算法来对数组进行排序，但不是通过移动值。相反，我希望删除尽可能少的值，并最终得到一个排序列表。基本上，我想找到最长的升序子数组。对于这类问题，有没有通用的算法？
浏览 0提问于2013-04-08得票数 2
回答已采纳
2回答
我需要识别给定的两个字符串的所有子序列。最长的公共子序列只能识别最长的子序列。但在这里，我希望所有的子序列都超过一个阈值。有什么具体的算法或方法吗？Julie loves me more than Linda loves me如果阈值为2，则以下是这两个字符串的公共子序列
浏览 5提问于2017-03-05得票数 0
3回答
因此，最长公共子序列问题的psuedocode如下所示。最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。例如，“空心”和“你好”之间最长的子序列是"h“加上"ollow”和"ello“之间的最长子序列。例如，<e
浏览 8提问于2017-08-24得票数 2
回答已采纳
2回答
我遇到了一个问题，具体如下：设B是A的子串。对于给定的A，求出C的最长增长(严格)子串的长度，其中B可以任意选择。例如，设A=3 2 5 7 1 2 8 1，设B=1 2，则C=3 2 5 7 8 1，其最长的增加子串为2 5 7 8，其长度为4.我找不到解决这个问题的算法(当然是在多项式时间: )，但我相信这将是最长增长子序列问题的一些变化。
请帮助我找
浏览 5提问于2017-06-10得票数 2
回答已采纳
1回答
我有两个有向无圈图，我需要计算这些图的最长公共子序列(LCS)。对于两个字符串/子序列，我使用使用动态规划(DP)的LCS算法，但如何将该算法修改为图呢？设计了一种计算两个给定有向无圈图最长公共序列的有效算法。
示例:字符串动态、程序和DEPTHFIRST是图像的有向无圈图序列。字
浏览 5提问于2014-05-12得票数 0
我们正在寻找一个具有以下标准的算法。由于重复的10111010子序列，101无效。01010也是无效的，因为010多次出现。01101001是有效的，但显然不是最长的
浏览 0提问于2016-02-12得票数 3
回答已采纳
如果每个元素都不同于它前面的一个元素，则称A为交错序列。A，a，subsequenceofAis，a，≤，a，i1<···<，a，subsequenceofAis，a，≤，a，≤，n，如果每个元素都不同于它前面的元素，则称它为交错序列。例如，letA=<0，1，0，0，0，1，0>then<0>、<1>、<0，1>、<1，0>and<0，1，0，1，0>are不同的交替subsequenceswhile<1，1>is不是交替的子序列</e
浏览 2提问于2020-11-13得票数 0
1回答
我正在学习动态编程&我遇到了一个问题，在这个问题中，我必须打印出所有最长的子序列。给定一个数组，可能有多个最长的子序列。我尝试的程序只会给我一个最长的子序列，而不是所有最长的子序列。如何获得所有最长的子序列？maxlength = size[i]; }
浏览 0提问于2014-10-20得票数 3
1回答
如果我们有两个字母序列X=和Y=。我们希望找到最短的序列，这样X和Y就会成为该序列的子序列。这项工作的时间复杂性是多少？
浏览 3提问于2015-02-17得票数 3
回答已采纳
1回答
我的理解是，类似于的算法适用于迭代序列，也就是说，对于任何x，succ(x) = x0。该算法将返回序列中最长的重复模式。我的想法是从那里开始猜测最长的模式长度，但我不能把事情搞清楚。
浏览 1提问于2015-09-07得票数 2
回答已采纳
LCS问题得到两个字符串，并返回它们最长的公共子序列。字符串上的LCS：大象和eat是3，因为eat是大象-指数0、6、7或2,6,7的子序列。另一个例子是：问题是，是否有一个算法不仅返回最优解，而且还能返回K个最佳解？
浏览 7提问于2017-11-05得票数 0
3回答
LCS算法(示例)
、、、
有一个动态规划算法来寻找两个序列的最长公共子序列。如何找到两个序列X和Y的LCS算法(正确性测试)
(b) X = BFAAAABBBBBJPRSTY Y=ABCDEFGHIJKLMNOPRS
浏览 1提问于2011-11-24得票数 2
9回答
下面是算法书(由Vazirani编写)中的问题(6.7)，它与的经典问题略有不同。我该如何解决这个问题？
A，C，G，T，G，T，C，A，T，C，G
有许多回文子序列，包括A,C,G,C,A和A,A,A,A (另一方面，子序列A,C,T不是回文子序列)。设计一个采用序列x[1 ...n]并返回最长回文<e
浏览 1提问于2011-01-25得票数 38
回答已采纳
给定一个整数数组，找到最长的连续序列，其中一个序列被定义为要么(严格地)升序，要么(严格地)降序，或者完全相等。请评论算法(对吗？)复杂性？)以及如何改进。
浏览 0提问于2018-08-09得票数 12
我需要写一个函数，在一个数字列表中找到最长的，而不一定是连续的升序子序列。函数需要是递归的。 88，1，22，3，34，6，54，9，19
1，3，6，9，19
我想在屏幕上打印这个子序列的长度，在这个例子中，5。
浏览 4提问于2011-12-25得票数 7
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
