lcs

0熱

1答えて

LCSの問題の解決策を読みました。しかし、現在では最長類似サブシーケンス問題があります。シーケンスCは、CがAのサブシーケンスであり、CがBのサブシーケンスであるようにC内のK個の要素を置き換えることができる場合に限り、2つのシーケンスA、Bの類似したサブシーケンスです例えば、A = "ABCDE"、B = "BCAFE"、K = 1の場合、最も長い類似サブシーケンスは "BCDE"（ "BCDE

6熱

3答えて

大きな文字列の中で最適なサブシーケンスを見つけるにはどうすればよいですか？

私は大きな文字列とサブストリングの配列を持っています。例えば（文字列の間の微妙な違いに注意してください）： large_str = "hello, this is a long string, that may be made up of multiple substrings that approximately match the original string" sub_strs =

1熱

1答えて

自身の機能を含む関数？

タイトルは少し奇妙ですが、私はこれが呼び出された方法を正確に知っているので、plzは抽象的なタイトルで私を許していない.... 私はこのオンラインのようなコード発見しました：を def lcs(xstr, ystr): """ >>> lcs('thisisatest', 'testing123testing') 'tsitest' """ if

2熱

1答えて

最長のサブシーケンスが

私はあなたがアップダウン右左斜め、どの方向に行くことができthis-> 1 6 2 8 3 7 4 9 5 のような行列があり、最長のサブシーケンスを見つける必要があり、あなたが選択することができますその絶対差が3より大きいような順序で次の番号を割り当てる。上記の場合と同様に、最長サブシーケンスは1->6->2->7->3->8->4->9->5である。私は最初の番号や2番目の番号など

0熱

1答えて

LCS（最長共通部分列） - 最良のK解を得る

LCS問題は2つの文字列を取得し、最も長い共通部分列を返す。例えば：文字列で LCS - 、インデックス0,6,7又は2文字列全体をを食べるよう象とを食べるが、3であるが象でサブシーケンスであります6,7 もう一つの例：文字列の LCS：象と本のオリーブは彼らの最長共通部分列があるとして、2であるル質問が最も最適なソリューションを返すだけではないアルゴリズムがあるかどうか、ですが、それはK最適

0熱

2答えて

最長共通部分シーケンスPython 2関数

LCS（ 'human'、 'chimp'）を実行すると、 "hm"の代わりに "h"が表示されます。 LCS（ 'gattaca'、 'tacgaacta'）を実行すると、 "gaaca"の代わりに "g"が表示されます。私はLCS（ 'うわ'、 'うわ'）を実行すると、正しい "ww"を得ています。私はLCS（ ''、 'whew'）を実行すると、正しいものが得られます。 LCS（ 'ab

0熱

1答えて

文字列の配列の最長共通部分文字列を見つける

Swift 3.0アプリケーションでは、6〜12文字列の最も長い共通部分文字列を見つけることによって、例文字列： ON/OFF office lights DIM office lights VALUE office lights FB office lights FB VALUE office lights 所望の出力：私は最長のサブシーケンスに対して複数のStackOverflo

2熱

1答えて

文字列Xとその文字列の逆であるYが与えられます。 XとYの最も長い共通シーケンスは常に回文であるか？

私たちの教授は、私たちに次のような問題を与えた： Input A sequence of characters X = x1, x2, ... ,xn Output The length of the longest sub-sequence of X that is a palindrome 私のソリューションでした： Take X and reverse it int