3回答
因此，最长公共子序列问题的psuedocode如下所示。最长-公共子序列(s1，s2)：
如果字符串以相同的字母c开头，则返回的结果是c加上s1和s2其余部分之间最长的公共子序列(即s1和s2没有第一个字母)。否则，如果字符串不以相同的字母开头，则返回以下两个字符串中
浏览 8提问于2017-08-24得票数 2
回答已采纳
1回答
如果我们有两个字母序列X=和Y=。我们希望找到最短的序列，这样X和Y就会成为该序列的子序列。这项工作的时间复杂性是多少？1) O(nm)3) O((n+m)log(n+m))感谢任何人
浏览 3提问于2015-02-17得票数 3
回答已采纳
LCS问题得到两个字符串，并返回它们最长的公共子序列。字符串上的LCS：大象和eat是3，因为eat是大象-指数0、6、7或2,6,7的子序列。另一个例子是：问题是，是否有一个算法不仅返回最优解，而
浏览 7提问于2017-11-05得票数 0
2回答
我需要识别给定的两个字符串的所有子序列。最长的公共子序列只能识别最长的子序列。但在这里，我希望所有的子序列都超过一个阈值。有什么具体的算法或方法吗？就像这样Jane likes me more than Juli
浏览 5提问于2017-03-05得票数 0
2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
3回答
我试图计算两个字符串之间可能存在最长子序列的值。例如，字符串X= "efgefg"；字符串Y= "efegf"；我在O中成功地做到了这一点，使用了基于以下一般思想的动态规划有人能想出一种以更好的运行时有效地完成此计算的方法吗？
-编辑回应杰森的<
浏览 0提问于2010-02-11得票数 4
1回答
我有两个有向无圈图，我需要计算这些图的最长公共子序列(LCS)。对于两个字符串/子序列，我使用使用动态规划(DP)的LCS算法，但如何将该算法修改为图呢？设G是一个有向无圈图，其中每个顶点都有来自有限字母表的符号标记。不同的顶点可以用相同的符号标记。G中的每个有向路径都具有跟踪，它是通过连接路径中的<
浏览 5提问于2014-05-12得票数 0
1回答
字符串相交
、、、
我有三个带有字符串值的变量。需要找到所有三条线之间最长的交点。就像这样：let str2 = 'c123efg';然而，要解决这个问题简而言之，我把绳子切成不同长度的碎片，并将它们与其他每一根绳子进行比较。我不认为这是正确的方法。
请推荐一些有关这个
浏览 3提问于2017-11-27得票数 0
回答已采纳
3回答
LCS算法(示例)
、、、
有一个动态规划算法来寻找两个序列的最长公共子序列。如何找到两个序列X和Y的LCS算法(正确性测试)
(b) X = BFAAAABBBBBJPRSTY Y=ABCDEFGHIJKLMNOPRS
浏览 1提问于2011-11-24得票数 2
在“算法设计手册”中，编辑距离由以下算法求解#define DELETElowest_cost) lowest_cost = opt[k];
}
到目前为止，我理解了所有的事情，但我很难理解下面这一节，其中的子串匹配和最长的公共子
浏览 2提问于2022-01-03得票数 1
3回答
给定了主DNA序列(一个字符串)(假设为string1)和另一个要搜索的字符串(假设为string2)。您必须在string2为子序列的string1中找到最小长度窗口。string1 = "abcdefababaef“我想过，但似乎行不通的方法：
使用最长公共子序列方法，并检查(最长公共子序列</em
浏览 1提问于2014-08-28得票数 2
2回答
我试图在ruby 中的字符串数组中找到所有公共子序列，而不仅仅是最长的单子序列。这意味着如果输入是 "aaa"，“你好”
我一直在处理最长的单子序列算法，但不知道如何获得适当的输出。大多数方法的<e
浏览 3提问于2011-11-16得票数 1
回答已采纳
1回答
我正在尝试解决问题，这就是寻找一组序列(通常只有两个序列)中所有序列的最长子序列的问题。这是众所周知的动态规划问题。然而，在我的例子中，字符串太大了。当我试图使用2D矩阵回忆录时，我遇到了内存不足的问题。
浏览 3提问于2017-09-24得票数 0
回答已采纳
2回答
我需要在事件序列的数据库中找到常见的模式。因此，我考虑使用和来寻找解决方案。
请注意，我不仅仅搜索最长的公共子字符串:我接受经常出现在数据库中的较短的公共子字符串。你能对这个问题提出一些算法，实现技巧或一般建议吗？
浏览 1提问于2012-04-01得票数 1
回答已采纳
1回答
例如，“正确的答案”是今天是伟大的，但他们只键入了TDAY很好或TDAYIS伟大，在这种情况下，唯一的错误是在今天的O，我需要使O大胆强调(我知道如何使它大胆，我只需要知道的位置)。有人能提出一个很好的算法吗？谢谢!
编辑:最后使用了它，虽然它能很好地指出错误的数量，但我很难找到错误所在的索引。例如，用户的答案是"TEAM“，但是正确的答案是”主题“。我试图放置开始和结束索引，但是如果字符
浏览 5提问于2015-04-22得票数 0
回答已采纳
3回答
给出的字符串列表如下： 'Steve jobs created the iPod when he was at Apple',return (longerLength - longer.LevenshteinDistance(shorter)) / longerLength;作为比较算法这就是结果：史蒂夫·乔布斯(Steve)在苹
浏览 4提问于2015-03-29得票数 6
回答已采纳
2回答
假设我有一个序列x1，x2，x3.....xn，我想找到最长的连续子序列xi，xi+1，xi+2......xi+k，它的反向也是给定序列的子序列。如果有多个这样的子序列，那么我也必须找到最小的i。例句：-考虑顺序：a aabcdddd here i=5，k=3
我试着看原来最长<em
浏览 3提问于2010-03-19得票数 2
回答已采纳
1回答
下面的算法Delta解决了哪一个问题，其中m，n >= 0是整数？
因此，我发现由于嵌套递归的性质以及它如何调用另一个递归算法，该算法很难分解。如果我不得不猜测，我会说达美解决了LCS(最长公共子序列)问题，但我无法给出一个很好的解释为什么。
有人能帮我分解算法，解释递归以及它是如何工作的吗？
浏览 2提问于2021-09-15得票数 1
回答已采纳
本文用Jacobson和Vo方法计算了中完整最长增长子序列(lis)的节点结构，给出了一个问题。以下是论文中的伪代码：是什么意思
节点是一个辅助数组，对于L中的每个元素，它包含一个元素的记录，该元素在一个递增的子序列中先于该元素。函数newnode()构造这样的记录并将它们链接到有向图中。在算法的最后，我们可以从L的最大元素中搜索出
浏览 0提问于2019-09-11得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
