1回答
如果我们有两个字母序列X=和Y=。我们希望找到最短的序列，这样X和Y就会成为该序列的子序列。这项工作的时间复杂性是多少？
1) O(nm)
( 2) O(n+m)
3) O((n+m)log(n+m))
我的解决方案:我找到了一种动态编程方法，并使用O(nm)顺序。有更好的解决办法吗？
感谢任何人
浏览 3提问于2015-02-17得票数 3
回答已采纳
3回答
我试图计算两个字符串之间可能存在最长子序列的值。
例如，字符串X= "efgefg"；字符串Y= "efegf"；
输出:最长的公共序列数为:3(即: efeg、efef、efgf -这不需要由算法计算，只需在这里演示)
我在O中成功地做到了这一点，使用了基于以下一般思想的动态规划：。
有人能想出一种以更好的运行时有效地完成此计算的方法吗？
-编辑回应杰森的评论
浏览 0提问于2010-02-11得票数 4
1回答
我目前正在制作一个语言学习应用程序，我想检查用户在哪里输入了错误，并通知他在哪里输入了错误。例如，“正确的答案”是今天是伟大的，但他们只键入了TDAY很好或TDAYIS伟大，在这种情况下，唯一的错误是在今天的O，我需要使O大胆强调(我知道如何使它大胆，我只需要知道的位置)。有人能提出一个很好的算法吗？谢谢!
编辑:最后使用了它，虽然它能很好地指出错误的数量，但我很难找到错误所在的索引。例如，用户的答案是"TEAM“，但是正确的答案是”主题“。在这种情况下，我应该标记H和第二个E。我试图放置开始和结束索引，但是如果字符串非常长，并且子字符串中有更多重复的连续字母(尤其是在韩语中)，那么标
浏览 5提问于2015-04-22得票数 0
回答已采纳
3回答
我有以下任务。
给出的字符串列表如下：
var strings = [
'Steve jobs created the iPod when he was at Apple',
'I really like the new Macbook by Apple',
'Jony Ive was concerned being fired by Steve Jobs after his return to Apple',
'The new
浏览 4提问于2015-03-29得票数 6
回答已采纳
3回答
高效的最长公共子序列算法库？
、、、、
我正在寻找一个在C++程序中使用的(空间)高效的LCS算法的实现。输入是两个随机访问的整数序列。
我目前正在使用维基百科上关于LCS的动态编程方法。然而，这在内存和时间上有O(mn)行为，对于更大的输入，我会死于内存不足错误。
我已经读到了Hirschberg的算法，它大大改善了内存使用，Hunt-Szymanski和Masek以及Paterson。因为实现这些并不容易，所以我更愿意用现有的实现在我的数据上尝试它们。有没有人知道这样的库？我想既然文本比较工具很常见，那么应该有一些开源库吧？
浏览 0提问于2010-09-07得票数 12
1回答
字符串相交
、、、
我有三个带有字符串值的变量。需要找到所有三条线之间最长的交点。就像这样：
let str1 = 'abc123efg';
let str2 = 'c123efg';
let str3 = 'abcdefg';
// result -> 'efg'
然而，要解决这个问题，需要使用4对循环进行处理。简而言之，我把绳子切成不同长度的碎片，并将它们与其他每一根绳子进行比较。我不认为这是正确的方法。
请推荐一些有关这个主题的书籍或文章。
浏览 3提问于2017-11-27得票数 0
回答已采纳
1回答
我已经为LCS编写了以下代码。它在许多情况下都有效，但在下面的情况下会中断。我不知道我的代码在哪里崩溃了。请帮帮忙。代码在C#中
namespace LongestCommonSubsequenceBF
{
class Program
{
static void Main(string[] args)
{
string B = "AAACCGTGAGTTATTCGTTCTAGAA";
string A = "CACCCCTAAGGTACCTTTGGTTC";
//find LCS in A,B s
浏览 0提问于2011-01-05得票数 8
回答已采纳
1回答
我的SQL服务器包含两个表，其中包含一组类似的邮件(物理)地址字段。注:这些表是在数据到达我的数据库之前填充的(不能更改)。表中的字段集是相似的，但并不相同--大多数字段都存在于两个表中，有些只存在于一个表中，另一些存在于另一个表中。目标是以“高度自信”确定两个邮件地址是否匹配。
示例字段：
街道号码
预定向
街道名称
街道后缀
邮政方向(一张桌子而不是另一张)
单位名称(一个表)v地址2(其他表)--增加了复杂性
邮政编码(长度随表5 v 5+数字而变化)
法律描述
理想情况下，我想要一种简单的方法来调用一个“函数”，它返回一个布尔值或一个匹配的置信度
浏览 0提问于2019-11-22得票数 0
2回答
假设我有一个序列x1，x2，x3.....xn，我想找到最长的连续子序列xi，xi+1，xi+2......xi+k，它的反向也是给定序列的子序列。如果有多个这样的子序列，那么我也必须找到最小的i。
例句：-考虑顺序：
abcdefgedcg这里i=3和k=2
a aabcdddd here i=5，k=3
我试着看原来最长的公共子序列问题，但这是用来比较这两个序列，以找到最长的公共子序列.但这里只有一个序列，我们必须从中找到子序列。请让我知道什么是最好的方式来处理这个问题，找到最优的解决办法。
浏览 3提问于2010-03-19得票数 2
回答已采纳
1回答
我一直试图理解使用来比较两个列表的算法，这两个列表在这个中实现。据我理解，这样做的目的是找到从src创建dst的最少数量的更改。这些更改稍后作为patch命令的序列列出。我不是python开发人员，我学习了generators来理解流程以及递归是如何完成的。但是，现在我无法很好地理解_split_by_common_seq方法生成的输出。我提供了几个不同的列表，输出如下所示。你能帮我理解为什么在这种情况下输出是这样的吗？
在参考案例中，
src [0, 1, 2, 3]
dst [1, 2, 4, 5]
[[(0, 1), None], [(3, 4), (2, 4)]]
我看不出它与文档中的
浏览 3提问于2014-04-16得票数 3
回答已采纳
1回答
如何找到最长的重复(不重叠)子序列(而不是子字符串)？
制约因素：
字符串S最多包含100.000小写字符'a'-'z‘。
示例：
字符串hanadswomehanudsiome具有最长的重复(不重叠)子序列英俊。
预期的时间复杂度为O(x=0)，或更高(x为字符串S的长度)。
浏览 3提问于2016-02-22得票数 8
3回答
当一个文本在第二个文本中时，我需要获得文本之间的相似度得分。
例如：
Text1: aaa bbb ccc ddd eee
Text2: bbb ccc
我需要一些东西告诉我，Text2在Text1中是100%的。有什么方法可以做到这一点吗？
浏览 0提问于2011-03-08得票数 4
我们能否使用带后缀链接()的因子-甲骨文来计算多个字符串最长的公共子字符串？在这里，子字符串意味着原始字符串的任何部分。例如，"abc“是"ffabcgg”的子字符串，而"abg“则不是。
我找到了一种方法来计算两个字符串( s1和s2 )的最大长度公共子字符串。它的工作方式是使用一个不在字符串中的字符连接这两个字符串，例如“$”。然后，对具有长度i >= |s1| + 2的级联字符串i >= |s1| + 2的每个前缀，计算其LRS (最长重复后缀)长度lrs[i]和sp[i] (第一次出现LRS的结束位置)。最后，答案是
max{lrs[i]| i &g
浏览 0提问于2012-08-14得票数 6
1回答
在更新表的数据时，我只尝试应用最少的更改(这是一个iOS应用程序，表视图当然是UITableView，但我认为这与此无关)。这些更改包括添加新项、删除旧项以及将一些现有项移到不同位置而不更新其内容。我知道在SO上也有类似的问题，但大多数问题只考虑了添加和删除，而现有的问题要么被忽略，要么只是重新加载。
大多数情况下，移动不超过几个现有元素，并且表可以有多达500个元素。
数组中的项是唯一的。
通过从旧数组中的项集中减去新数组中的项集，我可以轻松地获得添加的项。而相反的操作将产生一组已删除的项目。
因此，问题在于找到具有相同元素的两个数组之间的最小差异。
[one, two, three, fo
浏览 4提问于2013-02-28得票数 9
1回答
高级序列比对
、、、
假设抄袭的生成模型如下：
抄袭者: 1.删除部分文本2.重新排列部分文本3.添加新文本。
例如。如果ABCD是原始文本(A、B、C和D可以是段落或一串句子)，则输出可以是DEAFCG，其中E、F和G是添加的附加文本。
此外，抄袭者还会添加一些小错误(插入、替换和删除)。
我们如何去检测这种抄袭的例子呢？
到目前为止我所做的:尝试使用最长公共子序列方法。它检测一组线性的匹配文本。在上面的示例中，它将检测D或AC (取决于它们的长度)
我需要的是:一种处理这个问题的原则性方法。任何对现有文献的引用都会非常有帮助。任何想法的伪代码也是好的。请不要使用代码。
这既不是家庭作业，也不是面试问题。我已经把
浏览 0提问于2013-04-11得票数 3
3回答
假设我们有一个字符串集合。
asList("abcdxyz", "abcdyz", "abcdm", "abcdn", "abcdo");
如何仅使用String类方法找到最常见的部分"abcd“？
浏览 5提问于2015-02-04得票数 1
回答已采纳
1回答
lcs的重现性是：
L[i,j] = max(L[i-1,j], L[i,j-1]) if a[i] != a[j]
你能告诉我为什么是i-1还是j-1？为什么L[i,j] = L[i-1,j-1]不正确？
浏览 2提问于2014-04-17得票数 1
回答已采纳
1回答
我有两个字符串，我必须在这些字符串之间得到相同的值
如下所示：
String tempPath = "TEB-MRI-SUD-KRT-THB-DU-PSG-BOI-RW";
String lewat = "DP-DPB-POC-UI-UP-LNA-TNT-PSM-DRN-CW-TEB-MRI-SUD-KRT-THB-DU-KPB";
我希望得到这两个字符串之间的公共值，并将它变成另一个字符串变量，如下所示
String passedPath = "TEB-MRI-SUD-KRT-THB-DU-";
变量passedPath是两个字符串的相同值，稍
浏览 1提问于2014-04-06得票数 0
回答已采纳
我有两个项目相同但顺序不同的列表。例如：
a = [4, 2, 3, 1]
b = [2, 3, 1, 4]
我应该删除哪些项目才能使列表保持相同？这里：[4]是一个答案，所以：
a = [2, 3, 1]
b = [2, 3, 1]
但是，如果我删除[2, 3, 1]，[2, 4]或[2, 3, 1]也是答案
a = [4]
b = [4]
我需要删除最小数量的元素，这里的[4]是最优的解决方案。
另一个例子：
a = [1, 2, 3, 4]
b = [2, 1, 4, 3]
可能的答案：
[1, 3]
[1, 4]
[2, 3]
[2, 4]
算法的顺序并不重要。
浏览 1提问于2012-09-16得票数 3
回答已采纳
1回答
我有一个使用这些字符串形成的排列序列："A"、"BC"和"D"。排列如下：
BCAD
ABCD
BCDA
DABC
ADBC
DBCA
现在我需要反向工程这个；也就是说，我有一个包含序列的文本文件，我应该能够告诉用于构造排列的字符串。我能用什么算法？
浏览 0提问于2014-07-23得票数 1
我收到一个未排序的数组，我需要找到最长的递增子序列。根据的说法，最有效的算法是O(nlogn)，这是O(n)，所以我肯定做了一些愚蠢的错误
public static int[] longestAscending(int[] arr) {
// {x /* starting index */, y /* ending index */};
int[] max = {0, 0};
int[] current = {0,1};
for (int i=1; i<arr.length; i++) {
if
浏览 3提问于2015-03-16得票数 1
5回答
我需要比较字符串，以确定它们是否代表相同的东西。这与人工输入的案例标题有关，其中缩写和其他小细节可能不同。例如，考虑以下两个标题：
std::string first = "Henry C. Harper v. The Law Offices of Huey & Luey, LLP";
与此相对的是：
std::string second = "Harper v. The Law Offices of Huey & Luey, LLP";
人类可以很快判断出它们最有可能是同一个。我目前采用的方法是通过对所有字母进行小写并删除所有标点符号和空格来规
浏览 4提问于2013-03-09得票数 73
回答已采纳
我寻找了很长一段时间来获取nsstring对象的匹配计数。但是我找不到。如何获取String_one和String_Two的匹配计数？我需要你的帮助。
NSString *String_one = @"A!B!C!D!E!F!G";
NSString *String_Two = @"BEF";
// matching progress
// :
// :
// and then result display
NSLog(@"matching count : %d",[??????]);
// result what i want.
// m
浏览 2提问于2011-08-09得票数 0
回答已采纳
2回答
Java简单字符串比较实用程序
、、、、
我正在寻找一个简单的java lib/src来突出两个字符串之间的区别，区分大小写。html输出会很棒，但我很乐意得到差异的索引，如下所示：
diff("abcd","aacd")
> [2,2]
diff("maniac", "brainiac")
> ["man",brain"] or [0,3] or something like that
这个想法是在swing程序中突出输入错误或类似的错误，因为输入应该遵循严格的约定。
浏览 0提问于2009-02-11得票数 2
回答已采纳
1回答
我有一些使用Yodlee从银行获得的数据，以及手机上相应的交易消息。两者都有一些描述-简短的描述。
例如：
string1 = "tatasky_TPSL MUMBA IND"
string2 = "tatasky_TPSL"
如果其中一个是完全在另一个中，则它们可以匹配。但是，一些字符串，如
string1 = "T.G.I Friday's"
string1 = "TGI Friday's MUMBA MAH"
仍然需要匹配。有没有y算法可以在匹配2个描述时给出一个置信度？
浏览 1提问于2015-05-15得票数 0
1回答
扭曲最长公共子序列
、、、、
我想知道最长的公共子序列问题的一个特例，，如果我们有两个n个符号的字符串，并且保证它们都有一个符号，每个符号都来自一个字母的前n个符号。如何对常规算法进行改进？
浏览 0提问于2013-11-20得票数 3
回答已采纳
1回答
我要建立一个算法，它能够给出两个数组中元素的重叠索引。
我有两个字符串数组
Array1：{"a“、"c”、"h“、"d”、"a“、"o”、"m"}
Array2：{"d“、"a”、"o“、"m"、"c”、"e“、"o”、"m“、"c”、"z“、"e”、"l“、"p”、"v“、"c”、"z“、"c"}
它应该以这种方式返回array1和array2的索引。
x1，y1={3,6}
浏览 1提问于2012-05-01得票数 1
回答已采纳
3回答
可能重复：
我有长的文本字符串，我想要区分和修补。它被赋予字符串a和b：
string a = ...;
string b = ...;
string a_diff_b = create_patch(a,b);
string a2 = apply_patch(a_diff_b, b);
assert(a == a2);
如果a_diff_b是人类可读的，那将是一个额外的好处。
实现这一功能的一种方法是使用system(3)从diffutils调用diff和patch shell命令，并将它们输送到字符串中。另一种方法是自己实现函数(我正在考虑原子地处理每一行，并使用标准编辑距离n
浏览 5提问于2012-11-18得票数 10
回答已采纳
1回答
这已经是一个字符串相似算法了吗？
、、、、
除了Levenshtein距离之外，我不熟悉字符串相似算法，因为这是我所使用的，而且结果并不理想。
所以，我有一个递归算法的想法，我想实现，但我想知道它是否已经存在，这样我就可以利用别人的专业知识。
下面是示例中的算法：
字符串1："Paul Johnson“
字符串2：“约翰·保尔森”
步骤1:找到所有最长的匹配
比赛1：“保罗”
比赛2：“约翰”
匹配3：“儿子”
匹配4：“”
第2步:用这个公式计算每一场比赛的分数：(*match.len)，这样就可以根据字符串的长度以更均衡的速度加权更长的字符串。
匹配1：(4/12)*4 =1.333.
匹配2: 1.333
浏览 4提问于2016-05-23得票数 2
回答已采纳
1回答
最长后缀前缀重叠算法
、、、、
我的任务是识别一个有效的算法O(n*log(n))，给定一组k字符串S= {s-1，s-2，s-3，…，s-k}，将识别每一对字符串( s-i，s-j)最长的子字符串T，使得T是s-i的后缀，s-j的前缀，以及每对字符串(s-j，s-i)的最长子字符串T。N表示所有k字符串的加法长度(n =x_s~(-1)\s~(-2)\x~+s~(-3)~+……+_s~(-k))。
有什么想法吗？找到解决方案的链接也很好。提前感谢！
浏览 5提问于2017-10-04得票数 0
我的alg&dat书介绍了这个最长公共子序列长度的算法：
public static int LCSLength (int[] X, int[] Y, int i, int j) {
if(i==0 || j ==0) {
return 0;
}
else if (X[i-1]==Y[j-1]) {
return 1+LCSLength(X,Y,i-1,j-1);
}
else if(LCSLength(X,Y,i-1,j)>LCSLength(X,Y,i,j-1)){
return
浏览 7提问于2020-06-26得票数 1
我正在使用一种用于多文档提取文本摘要的分类技术。我计算了f-measure，召回率，精确度和准确度。对于我来说，评估此方法生成的摘要的理想指标是什么？
浏览 0提问于2015-01-26得票数 1
如果最多有一个序列重复，则可以将最长的公共子序列问题归结为最长的增长子序列问题。解释了减少这个问题的过程。
假设您有以下序列：
S1 = {D，B，A，C，E} S2 = {E，Z，X，D，A，Y，C}
然后，创建一个整数序列S3，其中必须将S2的每个元素的位置放在S1中(如果元素不存在于S1中，则忽略该元素)。在本例中：
忽略S3 = {4，0，2，3} // Z，X和Y在S2中
然后，在S3中找到LIS。要找到原始元素，只需使用LIS中的整数作为S1的索引。例如，在本例中，S3的LIS是{0, 2, 3}，其中表示序列{D, A, C}。
这种方法是如何工作的？为什么这种约简解决了
浏览 5提问于2016-01-07得票数 2
回答已采纳
3回答
最长公共连续子序列-算法
、、、
我的问题很简单:在两个序列A和B之间是否有一个求最长连续子序列的O(n)算法？我搜索了它，但是所有的结果都是关于LCS问题的，这不是我想要的。
注意:如果您愿意提供任何示例代码，我们非常欢迎您这样做，但如果可以的话，请使用C或C++。
编辑:下面是一个例子：
A: { a, b, a, b, b, b, a }
B: { a, d, b, b, b, c, n }
longest common contiguous subsequence: { b, b, b }
浏览 5提问于2012-12-25得票数 6
1回答
在解决这个问题的几个dp解决方案中，一个更容易的解决方案是反转给定的字符串并计算原始和反向字符串的LCS。
我的问题是，这种方法每次都会产生正确的结果吗？
例如，ACBAC及其反向CABCA最长的公共子序列是ABC，它不是回文，但由于其他LCS是回文ACA、CAC，这仍然给出了正确的结果。
那么，即使可能存在非回文LCS，这种方法每次都会产生正确的结果吗？
dp表，如果有帮助的话。
A C B A C
0 0 0 0 0 0
C 0 0 1 1 1 1
A 0 1 1 1 2 2
B 0 1 1 2 2 2
C 0 1 2 2 2 3
A 0 1 2 2 3 3
浏览 3提问于2019-01-24得票数 10
回答已采纳
2回答
考虑以下数字：
9,44,32,12,7,45,31,98,35,37,41,8,20,27,83,64,61,28,39,93,29,92,17,13,14,55,21,66,72,23,73,99,1,2,88,77,3,65,83,84,62,5,11,74,68,76,78,67,75,69,70,22,71,24,25,26.
我尝试实现一种算法，以删除列表中的最少数量的数字，以生成序列。
( a)增加阶数b)减少阶数
我已经试过了最短和最长的试用期。不想要代码，只需要解释或伪代码，我不知道如何解决问题，谢谢！
浏览 5提问于2013-08-15得票数 0
回答已采纳
1回答
ruby差分引擎
、、
寻找一个Ruby差分引擎。所以你可以做一些和meld查看器一样的事情。
例如，每行都有以下第一组代码：
String1String2String3
第二套：
String1String3String4
差异会显示第2行和第3行是不同的。
我已经使用了这个：，但是它肯定不是完美的，但是非常好。我想在此补充一下，不过，我正在试图找到一些关于另一个方面的知识，然后再进一步讨论这个不同之处。
浏览 2提问于2010-09-29得票数 0
回答已采纳
我试图找到两个字符串中最大的子串(最小长度为3)。所以如果我有：
String test1 = "testthatthisworks";
String test2 = "testthisthat";
我需要的答案是：
String[] Answer = ["test", "that", "this"];
我的一个问题是，这需要尽可能快。我目前的解决方案是从最小的字符串中提取一个长度为3的子串，然后看看在较大的字符串中是否存在这种情况，如果它确实增加了子串的大小，如果没有，则将子串沿1点移动。问题是，随着字符串长度的
浏览 3提问于2012-10-19得票数 0
回答已采纳
我不想直接解决这个问题的根源，但这是一个
所以我接受字符串并将它们添加到后缀数组中，该数组在内部实现为一个排序集，然后我得到的是两个给定字符串的按字典排序的列表。
S1 = "banana"
S2 = "panama"
SuffixArray.add S1, S2
为了提高搜索k-th最小子字符串的效率，我对这个排序集进行了预处理，以添加关于后缀与其前身之间最长的公共前缀的信息，并保持对累积子字符串计数的标签。所以我知道，对于一个大于上一项的累积子字符串计数的给定k，它是一个无效的查询。
这对于小输入和随机大输入的问题定义中给出的约束非常好，问题定义最多有50
浏览 1提问于2013-01-11得票数 3
回答已采纳
4回答
像这样的应用程序如何检测文本文件中的差异，以及它们如何确定某一行是新行，而不仅仅是位于与要检查的文件不同的行上？
这是一个相当容易实现的东西吗？已经有库可以做到这一点了吗？
浏览 0提问于2009-05-29得票数 7
回答已采纳
2回答
有人知道为什么下面的算法能找到给定字符串中最长的回文吗？查找字符串的最长公共子序列(子字符串)及其反转。结果是最长的回文。
浏览 0提问于2012-03-22得票数 3
1回答
是否有一种方法来提取Java字符串列表中的通用模式？
例如，如果我们有一个值列表：
001-L1
002-L2
003-L3
004-L4
...
有什么方法可以推断出我们有3位数字，后面跟着'-'，然后是字母L，最后是数字字符？
我想这和普通的子字有关，但我还没有找到任何东西。
谢谢!
编辑:显然这不是一个完美的识别，它只会返回一个基于数据的推荐。
我试图构建的是接近的东西。在视频中，当用户单击该列时，建议将数据拆分到":“上。
浏览 2提问于2016-11-23得票数 9
回答已采纳
我有一个存储在目录中的图像列表。它们都是命名的。我的GUI读取所有图像并将它们的名称保存在单元数组中。现在我已经添加了一个可编辑的框，用户可以输入名称，程序将显示该图像。问题是，我希望程序考虑到用户的打字错误和拼写错误，并找到与用户键入的单词最相似的文件名。你能帮帮我吗？
非常感谢，
哈米德
浏览 2提问于2011-12-03得票数 2
回答已采纳
3回答
如何在四千万字的列表中快速搜索？
我需要找到包含至少4个字母的单词，这是我在继续之前指定的。
示例:列表中只有几个单词：
dogging
dopping
baobabisaneviltree
我的字符串格式为'odxxini‘的特定字母。我需要从我的字符串中找到包含任何(4+)字符的任何单词。
结果：
dopping
dogging
(因为两个单词都包含'o‘'d’'i‘'n')我希望我解释得很好。对不起，我说英语。请改正错误。
如果有人对这个问题有任何了解，我将很高兴听到他的意见。:)
我写到目前为止(因为这是开始..)这段代码：
privat
浏览 0提问于2011-04-28得票数 3
回答已采纳
2回答
对于两个给定的序列，例如A和B，如何找到它们中最长的公共差分子序列的长度，从而使这些序列中相邻元素之间的差异是相同的。例如，如果
A= {2,4,6,12}
和
B= {4,8,14}
，则A和B之间最长的共同差是{2,6,12}和{4,8,14}，因为两者相邻温度的差异是相同的。
{4,6}
所以长度是3，这里能应用最长的公共子序列吗？或者如何解决这个问题呢？谢谢。
浏览 2提问于2011-12-07得票数 0
回答已采纳
2回答
基本上，我得到了这两个包含文本的行数组。
我想要比较这两个数组，并突出它们之间的差异。这些数组相当大，因为我在其中有一些巨大的文本文件。
欢迎对解决此问题的任何帮助。
问候
浏览 2提问于2012-12-08得票数 0
2回答
我想从字符串数组中搜索一个单词。
array = ["ram","gopal","varma","govind","ravan","alan"]
如果我的搜索文本是goal，我想列出如下：
result = ["gopal","govind","alan"]
在gopal & goal中，ie只缺少p，所以它应该在搜索列表中具有更高的优先级。
有没有办法进行这样的过滤？
浏览 2提问于2019-02-22得票数 1
回答已采纳
1回答
我有两个有向无圈图，我需要计算这些图的最长公共子序列(LCS)。对于两个字符串/子序列，我使用使用动态规划(DP)的LCS算法，但如何将该算法修改为图呢？
有什么想法吗？
整体任务：
设G是一个有向无圈图，其中每个顶点都有来自有限字母表的符号标记。不同的顶点可以用相同的符号标记。G中的每个有向路径都具有跟踪，它是通过连接路径中的顶点符号而形成的。图G的序列是G中某些有向路径的子序列。
设计了一种计算两个给定有向无圈图最长公共序列的有效算法。
示例:字符串动态、程序和DEPTHFIRST是图像的有向无圈图序列。字符串程序是它的跟踪。
浏览 5提问于2014-05-12得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
