問題タブ [lcs]

こんにちは、私は c を初めて使用し、コードを実行するのに問題があります。すべて正常にコンパイルされますが、最初の入力を入力すると exe がクラッシュします。問題は、配列のメモリ割り当てまたはポインターの使用にあると確信していますが、問題を理解できないようです。

これが私の2つのファイルです。

main.c

lcs.c

10 個の文字列 (各文字列は 1 行) を含むファイルがあり、LCS を実行して各比較の LCS と LCS の長さを取得する必要があります (たとえば、文字列 1 と文字列 2、文字列 1 と文字列 3、文字列 1 と文字列)。 4 など、各文字列を通過するまで続き、次に文字列 2 にインクリメントし、すべての文字列を通過するまでこのプロセスを繰り返します。

簡単にするために各文字列を ArrayList に正常に追加しましたが、これらの文字列を互いに比較しようとして問題が発生しました。通過するまでインクリメントしないネストされた for ループを使用する必要があると考えています。リスト全体、次にインクリメントします。

どんな助けでも大歓迎です。そして、これは私がこれまでに持っているコードです。

私は 2 つの文字列の LCS に関する問題に取り組んでおり、LCS の一般的なケースからバイナリ バージョンへの縮小があるかどうか疑問に思っていました。つまり、ビット文字列の LCS を解くことで、LCS を任意の (しかし有限) アルファベット基数。

そのような削減が存在することは (問題のさまざまなバージョンのアルゴリズムの複雑さに基づいて) 合理的に思えますが、そのようなものは見つかりませんでした。

文字列がnあり（それぞれに独自のサイズがあります）、文字は有限グループS（〜120文字）に含まれています。
各文字列から別の文字列への LCS 結果を計算したいのですが、すべての結果を正規化したいと考えています。

string iとの間の LCS 結果を正規化string jし、両方の文字列の長さを回避したいと考えています。

例:
LCS("shpin","shdek")=2なぜなら("[sh]pin","[sh]dek") = "sh"
、しかし、
LCS("shpxaaaaaaaaaan","shaaaaaaaaaadek")=12なぜなら("[sh]px[aaaaaaaaaa]n","[shaaaaaaaaaa]dek") = "shaaaaaaaaaa"

各結果を で割ることを考えていましExpected Valueたが、計算する方法がわかりませんEV。
誰にも解決策がありますか？多分十分な近似を得るための別の方法はありますか？:(

ありがとう

「ionic run android -lcs」のフラグ「lcs」の意味を知りたいですか？(このフラグを使用するときにアプリが正しい方法でのみビルドされたという ionic フレームワークでエラーが発生しましたが、それらが何を表しているのかわかりません。)

これら 2 つの文字列 {xaybadfeg, abcdefg} の最長の共通サブシーケンスは何ですか? 「アブデグ」じゃない？私はこのアルゴリズム (動的計画法) を使用して解決策を見つけています。答えとして「adeg」を返します。subsequence の私の理解は間違っていますか? 私のアルゴリズムは間違っていますか？何か不足していますか？このタイプの入力をコーナーケースにする必要がありますか?

動的プログラミング コード

どんな入力でも大歓迎です。ありがとう！

例：

{ 54, 87, 23, 87, 45, 67, 7, 85, 65, 65, 3, 4, 55, 76, 65, 64, 5, 6, 4, 54, 45 , 6, 4};

{ 76, 57, 65, 3, 4, 55, 76, 65, 64, 5, 6, 4, 54, 45 , 8, 65, 66, 57, 6, 7, 7, 56, 6, 7, 44 、57、8、76、54、67};

基本的に、2 つの byte[] があり、両方で最大の同一のバイト シーケンスを見つける必要があります。

私は明白なことを試し、結果をブルートフォースするいくつかのコードを書きました:

ただし、私のアプリケーションでは、バイト配列ははるかに大きくなり、最大で 1 GB にもなります。したがって、基本的には、それよりも効率的な方法に関するヒント/コードが必要です。