1回答
U，我将如何找到它们；
据我所知，连接很简单；(t..., u...)，但是找到这两个序列的最大公共子序列如何？-甚至有可能吗？
浏览 6提问于2013-03-07得票数 5
回答已采纳
本文用Jacobson和Vo方法计算了中完整最长增长子序列(lis)的节点结构，给出了一个问题。以下是论文中的伪代码：是什么意思
？您将如何实现此结构？我是否必须用序列的所有元素作为顶点(加上一个零顶点)和边"\sigma_i -> s“来构造一个有向图，然后搜索从L的最大元
浏览 0提问于2019-09-11得票数 2
回答已采纳
4回答
我想要创建一个蛮力算法来在两个字符串之间找到最大的公共子序列，但是我很难以算法的形式列举所有的可能性。
我不想要一个动态编程的答案，因为奇怪的是，我设法找出了这个答案(您可能会认为蛮力方法会更容易)。
浏览 7提问于2014-11-18得票数 3
回答已采纳
1回答
只需找到最长的那些lcs(3序列的一部分)abc abc->abc>3我的想法是，每一个集合都使用3个序列的方式，然后找到最大的一个。, lcs[i][j][k - 1]); return lcs[i - 1][j - 1][k - 1];谢谢大家~我用2d数组来存储序列来解决这个问题
浏览 1提问于2014-12-24得票数 3
回答已采纳
几天前，我发了一个问题:有没有一种算法可以找到2个List>中常见的连续项目的所有子序列，并保持顺序？Yeldar Kurmangaliyev非常有洞察力地指出，我实际上需要的是:两个列表的所有公共子序列。由于我没有得到前一个问题的任何答案，我想知道是否存在一个有效的算法来寻找:两个列表中公共的、连续的项目的所有子序列，或者我是否必须尝试提出我所能找到的最佳算法。提前谢谢你。
浏览 1提问于2017-07-21得票数 0
1回答
算法不知道是否只有一个这样的移动。这是因为用我目前使用的算法，例如100项被移动--一个向上移动，一个移动到索引0,199，其他没有被移动。如果我取消标记，一个项目被移动100个索引，这是很好的，但这是一个完美的，但非常罕见的情况。也许是一种改进的Levenshtein距离算法？未经修改的那个能起作用吗？如果是这样的话，我可能不得不以一种或另一种形式实现它。
考虑找到所有不变的项目序列，并移动所有其他项目。
浏览 4提问于2013-02-28得票数 9
1回答
我有两个有向无圈图，我需要计算这些图的最长公共子序列(LCS)。对于两个字符串/子序列，我使用使用动态规划(DP)的LCS算法，但如何将该算法修改为图呢？设计了一种计算两个给定有向无圈图最长公共序列的有效算法。
示例:字符串动态、程序和DEPTHFIRST是图像的有向无圈图序列。字
浏览 5提问于2014-05-12得票数 0
1回答
如果我们有两个字母序列X=和Y=。我们希望找到最短的序列，这样X和Y就会成为该序列的子序列。这项工作的时间复杂性是多少？
浏览 3提问于2015-02-17得票数 3
回答已采纳
2回答
我需要识别给定的两个字符串的所有子序列。最长的公共子序列只能识别最长的子序列。但在这里，我希望所有的子序列都超过一个阈值。有什么具体的算法或方法吗？就像这样Jane likes me more than Julie loves me
如果阈值为2，则以下是这两个字符串的公共子序列
浏览 5提问于2017-03-05得票数 0
2回答
算法描述:给定n个实数序列A(1)…的最大子射线问题A(n)，确定一个邻接子序列A(i)…子序列中元素之和最大化的A(j)。算法：{ int new_sumnew_sum);
cout << overall_sum
浏览 0提问于2017-12-28得票数 2
给出了在O(n)时间内找到给定序列中最大正子序列的算法。有没有人能提出类似的算法来寻找最小的正连续子序列？例如，如果给定的序列是1,2,3,4, 5，答案应该是1.5，-4,3, 5，4，->1是元素5，-4的最小正和。
浏览 0提问于2015-07-27得票数 11
3回答
LCS算法(示例)
、、、
有一个动态规划算法来寻找两个序列的最长公共子序列。如何找到两个序列X和Y的LCS算法(正确性测试)
(b) X = BFAAAABBBBBJPRSTY Y=ABCDEFGHIJKLMNOPRS
浏览 1提问于2011-11-24得票数 2
LCS问题得到两个字符串，并返回它们最长的公共子序列。字符串上的LCS：大象和eat是3，因为eat是大象-指数0、6、7或2,6,7的子序列。另一个例子是：问题是，是否有一个算法不仅返回最优解，而且还能返回K个最佳解？
浏览 7提问于2017-11-05得票数 0
3回答
因此，最长公共子序列问题的psuedocode如下所示。最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。否则，如果字符串不以相同的字母开头，则返回以下两个字符串中的较长的两个: s1和s2的其余部分之间最长的公共子序列(s2没有第一个字母)，s1其余部分(没有第一个字母的s1)
浏览 8提问于2017-08-24得票数 2
回答已采纳
3回答
我试图计算两个字符串之间可能存在最长子序列的值。例如，字符串X= "efgefg"；字符串Y= "efegf"；我在O中成功地做到了这一点，使用了基于以下一般思想的动态规划
浏览 0提问于2010-02-11得票数 4
6回答
我正在寻找两个字符串之间最大的公共子序列。注意:我指的是子序列，而不是子字符串，组成序列的符号不一定是连续的。
浏览 0提问于2012-01-26得票数 4
回答已采纳
问题是：
导致最大范围为4的子序列是+-+。X有最大值1和最小值-3。该算法在伪码中的解决方案如下：count_plus = #occurences of + character
return
浏览 2提问于2017-10-20得票数 0
回答已采纳
3回答
给定了主DNA序列(一个字符串)(假设为string1)和另一个要搜索的字符串(假设为string2)。您必须在string2为子序列的string1中找到最小长度窗口。string1 = "abcdefababaef“我想过，但似乎行不通的方法：
使用最长公共子序列方法，并检查(最长公共子序列的长度=string2的长度)。但这会让我知道string2是否在string1中作为<
浏览 1提问于2014-08-28得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
