lcs

2熱度

1回答

如何從最長公共子序列減少到O（nlog n）問題的最長增加子序列10635 uva。我需要一些關於應用邏輯來解決問題的幫助。

10熱度

5回答

爲了找到將給定字符串轉換爲迴文所需的最小插入次數，我找到字符串（lcs_string）及其反向的最長公用子序列。因此要插入的數量是長度（s） - 長度（lcs_string）在知道要插入的數量時應該使用什麼方法來找到等效的迴文串？例如： 1）azbzczdzez 需要插入數量：5 迴文字符串：azbzcezdzeczbza 儘管多個迴文字符串可能存在相同的字符串，但我只想要查找一個迴文？

5熱度

3回答

最長公共迴文子序列

是否有任何有效的算法，計數給出的字符串的兩個最長公共迴文子序列的長度是多少？例如：串1. afbcdfca 串2. bcadfcgyfka 的LCPS是5和LCPS字符串是afcfa。

5熱度

3回答

如何在java中實現近乎匹配的字符串？

你好同胞程序員，我想問一些關於字符串匹配的問題。目前，我有一個存儲描述字符串的程序，用戶可以通過完全或部分地鍵入它來搜索描述。我想實施一個近似匹配搜索。例如，實際的描述是「hello world」，但用戶錯誤地輸入了搜索「hello eorld」。程序應該能夠將「hello world」返回給用戶。我試着看模式和匹配來實現它，但它需要一個正則表達式來匹配字符串，從而我的描述沒有規律的模式。

0熱度

1回答

Python字符串LCS

我想實現一個版本LCS的，做了以下I/O：輸入：superLCS（ '貓'， '汽車'）輸出： 'CA＃' ，'ca＃'] 目前，我的程序適用於此，但如果字母不合適，它不起作用。例如，如果輸入是：superLCS（'art'，'cad'），則輸出['###'，'###']。應該輸出[ '一##'， '＃A＃'] 代碼： def superLCS(s1,s2): return help

-3熱度

1回答

LCS Python關閉

我很接近完成我的程序，但我有一個小問題。在I/O是假設是這樣的： I: fanlc2("human", "chimpanzee") O: [4, 'h#man', '#h#m#an###'] ，但礦，執行以下操作： I: fanlc2("human", "chimpanzee") O: [4, '#', '#h#'] 是否有人可以修改我的代碼，所以我得到正確的答案。我無法弄清楚。感謝：

1熱度

1回答

Python字符串LCS bug

1熱度

1回答

爲什麼這個並行函數用於計算比串行更慢的最長公共子序列？

LCS的並行計算遵循波前模式。這是比串行實現慢的並行函數。（我認爲這對角線（平行）與行（序列號）的數量有事情做吧） void parallelLCS(char * sequence_a, char * sequence_b, size_t size_a, size_t size_b) { double start, end; int ** dp_table = new int*[size

-3熱度

1回答

Ocaml中最長的公共子序列

有人知道如何在Ocaml語言中找到一組字符串中最長的公共子序列嗎？

4熱度

1回答

Ruby「diff-lcs」diff輸出的一般格式是什麼？

Ruby diff-lcs library在生成需要從一個序列到另一個序列的變更集方面做得非常出色，但是輸出的格式對我來說有點令人困惑。我希望有一個更改列表，但輸出始終是包含一個或兩個更改列表的列表。有多個變更清單的含義/意圖是什麼？考慮以下簡單的例子： > Diff::LCS.diff('abc', 'a-c') # => [[#<Diff::LCS::Change:0x01 @action