我已經在C#中編寫了下面的代碼,用於獲取兩個使用的文本中最長的公共子序列的長度,但它不適用於大字符串。你可以幫我嗎。我很困惑。 public Form1()
{
InitializeComponent();
}
public int lcs(char[] s1, char[] s2, int s1size, int s2size)
{
if (s1size == 0
我有2個序列,需要找到最長的公共子序列。不知道爲什麼我的功能恢復不起作用。 #sequenses
A=[1,2,3]
B=[2,3,1,5]
#table AxB
rows=[0]*(len(B)+1)
table=[rows for l in range(len(A)+1)]
for i in range(len(A)):
for k in range(len(B)):
我正在使用openMP編寫Longest Common Subsequence算法的並行版本。 順序版本如下(和它工作正常): // Preparing first row and first column with zeros
for(j=0; j < (len2+1); j++)
score[0][j] = 0;
for(i=0; i < (len1+1); i++)
的序列我已經STUDING的最後一個星期的LCS的問題,我有一個問題。我們創建一個輔助字符串(string1.length X string2.length),通過向上累加箭頭來確定子序列是什麼,左邊的是什麼箭頭或對角箭頭,對應於我們來自哪裏,所以我們可以稍後回顧我們的步驟並找到子序列本身。 (見這裏的例子:http://www.columbia.edu/~cs2035/courses/csor4