lcs

10熱

3答えて

問題：2つの文字列の間にLCSの長さが必要です。文字列のサイズは最大100文字です。アルファベットは通常のDNAの1文字、4文字 "ACGT"です。ダイナミックなアプローチは十分に速くはありません。私の問題は、たくさんのたくさんのペア（私が見る限り、数億のランク）を扱っていることです。私は、LCS_length関数の呼び出しを可能な限り最小限に抑えているので、プログラムをより速く実行できる唯一の

0熱

1答えて

10個の文字列を含むファイルを実行するLCSアルゴリズム

文字列が1行のファイルが10個あり、LCSを実行して各文字列のLCSとLCS長を取得する必要があります。 2、ストリング1（ストリング3）、ストリング1（ストリング4）、ストリング2（ストリング2）、そしてストリング2までインクリメントして、すべてを通過するまでこのプロセスを繰り返します。各文字列をArrayListに追加して簡単にすることができましたが、今は文字列を互いに比較しようとするときに

10熱

3答えて

2つの文字変数間の共通部分文字列を見つける

2つの文字変数（オブジェクトの名前）があり、共通の部分文字列を抽出したい。私は、結果として、次のことをしたい a <- c('blahABCfoo', 'blahDEFfoo') b <- c('XXABC-123', 'XXDEF-123') ： a <- c('textABCxx', 'textDEFxx') b <- c('zzABCblah', 'zzDEFblah') これら

1熱

1答えて

Ionic-AngularJS-Whatsはフラグを実行します。-lcsはionic runで使用します。

"ionic run android -lcs"のフラグ "lcs"がどういう意味ですか？（このフラグを使用しているときに私のアプリは正しい方法でビルドされていたが、私はそれが何を表しているのかわからないイオンフレームワークにはエラーがありました）

1熱

2答えて

最長共通部分列問題の入力サイズに対するプロット時間

再帰的プログラミングと動的プログラミングのアプローチで、最も長い共通部分列の問題に対する、入力のサイズに対する時間をプロットしたいと思います。今までは、lcs関数を両方の方法で評価するためのプログラムを開発しました。単純なランダム文字列ジェネレーター（hereの助けを借りて）とグラフをプロットするprogramを作成しました。今私は以下の方法でこれらすべてを接続する必要があります。これですべてを

4熱

2答えて

複数シーケンスアラインメント（最長共通部分シーケンス）？

OK、これは私が何をしたいです：以上の2つの文字列を取得し、それらを「合わせる」（無DNA/RNA配列またはそれらの各1000個のアイテムのようではないとのような、普通の文字列）私は既にペアワイズアラインメント（2つのストリングのアライメント）を行ってきましたが、2つ以上のペアをアライメントしようとすると「ギャップ」が私にいくつかの問題を引き起こします。例（1私は現在テストしています）： A