subsequence

0熱

2答えて

整数の配列内で最大部分配列S(h,k)を探したいと思います。私はすでに最大値を見つけるためのコード（Javaで）を持っていますが、それはうまくいきますが、どのようにしてhとkの2つのインデックスを得ることができますか？ int []a = {-2, 1, -3, 4, -1, 2, 1, -5, 4 }; int max_so_far = 0, max_ending_here = 0; for

1熱

2答えて

複数の文字列

にサブocurrenceを探す 1つの文字列の長さmおよびその他の文字列すべての長さと同じかmよりも大きいとRのセットのS言う考えます。サブシーケンスとしてSを持つ文字列を検索します。だから、、Sはblrで、文字列のセットがある場合： bangalore booleer bamboo それは最初の2つの文字列を返す必要があります。 Iは長さmのストリングSは、時間複雑度はO（n + m）

0熱

1答えて

最大単調増加または減少サブシーケンス

以下は、最大単調サブシーケンス（増加または減少のいずれか）のコードです。私はこれをコーディングする前に研究をしておらず、一般的なコンピュータサイエンスの質問であることに気づいていませんでした。その後の研究から、一般的に受け入れられている最も効率的なアルゴリズムはO（N log N）であると思われる。これらは、通常、現時点で私の頭の中に少し浮かぶ動的プログラミング型のソリューションです。私はアルゴ

0熱

2答えて

順序付き複数階級列に基づいてデータフレームを分割する

データフレームのリストでデータフレームを分割したいと考えています。それを分割する理由は、我々は常にfatherと、それに続くと、それに続くoffspringがあるということです。しかしながら、これらのファミリーメンバーは、複数の行を有してもよい（常に続く）。例えば、fatherの番号1は、行1および行2にある。下の例では2つのファミリがあり、2つのデータフレームを持つリストを取得しようとしています

0熱

1答えて

私が理解していないようなPythonの構文

このPythonコードを見て、2つの文字列の中で最も長い部分列を探していますが、なぜ3番目のパラメータがkey = lenなのか分かりません。私がlenを学んだことは、文字列の長さを返す関数ですが、ここでどのように使用されているのか分かりません。 def lcs(xstr, ystr): """ >>> lcs('thisisatest', 'testing123testing

-3熱

3答えて

シーケンスから最大長のサブシーケンスを抽出する[PYTHON]

値のシーケンス[1,2,3,4,1,5,1,6,7]があります。長さが長くなる。しかし、関数は以前の数よりも低い数に達するとカウントを停止する必要があります。この場合の答えは[1,2,3,4]です。それはリセットされる前に4つの値を持っています。このためにPythonコードを書くにはどうすればいいですか？注：「最も長くなる部分配列」を見つけることは一般的な課題であると思われます。オンラインで検索

-2熱

1答えて

私は最長の回文部分シーケンスを見つけたい最長の回文のサブシーケンスが、私はそれを実行すると、作業コンソールウィンドウされていない印刷するための私のプログラムは、このプログラムでは、入力

#include <stdio.h> #include <string.h> int ai, aj; // ai and aj to store the value of i and j respectively int maxx(int a, int b) { // to return max of the two numbers return (a <= b) ?

-4熱

1答えて

s（空の文字列を除く）のすべてのサブシーケンスを含む文字列を辞書順に並べ替えて返しますか？

以下の問題や解決方法に関するヒントのコード（またはコードスニペット）が必要です。 sから1つ以上の文字を削除すると、文字列sのサブシーケンスが取得されます。文字列s = abcのサブシーケンスのセットはa, ab, ac, abc, b, bc, c,であり、空の文字列（すべての文字列のサブシーケンス）です。 sのすべての可能なサブシーケンスを見つけて、それらを辞書順に表示します。このは、私が出

0熱

1答えて

最も長いサブシーケンスの問題 - ナイーブなアプローチ

私は動的プログラミングの基礎を学び、questionの配列で最長増加サブシーケンスを見つけました。 DPソリューションを調べる前に、自分でコードを作成し、次のアルゴリズムを考え出しました。完全なコードはhereです。アイデアは、すべての増加するサブシーケンスを格納するリスト配列を作成し、各サブシーケンスの対応する最大値を格納して比較を高速化することです。 private void findL

3熱

4答えて

辞書内の文字列の中で最も長いサブシーケンスを見つける

"abccdde" のような文字列の中で最も長いサブシーケンスを見つけ、辞書{"ab"、 "add"、 "aced"} とする。上記の例の結果はを「追加」されているIがインタビューで頼まれた、私は、トライ木を使用して答えを与え、最悪の場合はO（N×m個）であり、n S の長さであり、Mは長さ辞書の。しかし、私の平均費用は非常に低くすべきです。面接官は、自分の解決策が最善のものではないと思った