subsequence

0熱

1答えて

IndexからStartおよびEndingタグまでのString.subSequenceの代替

私は以下の文字列を持っています。 String s1 = "Some random text followed by timestamp('some data')"; String s2 = "Some extended random tet followed by timestamp('some extra data')"; String s3 = "Some tiny random tex

0熱

3答えて

ストリングとしてストロークされた数値のすべてのサブシーケンスの合計

モジュロ（10^9）+7のストリングとして保存された数値のすべてのサブシーケンスの合計を求めます。この数字には、N = 2 *（10^5）までの数字を含めることができます。例 - 文字列が123の場合、そのサブシーケンスは1,2,3,12,23,13,123です。 Ans = 1 + 2 + 3 + 12 + 23 + 13 + 123 = 177です。

-3熱

3答えて

C/MIPSで最大の和の部分列を見つけるにはどうすればよいですか？

だから、配列内の次の入力が Array: {7 2 5 -3 3 6 -4 1} ようなものになるだろうとサブシーケンスが Subseq: : 7 2 5 -3 3 6 だろうと最大の合計に対する答えがそう20になり、正確に何が起こっていますここに。私は部分列の概念を理解していない。読んだ後、私は配列[0]で始まって配列[n]に行き、最大の数字を選んだと思ったが、それは数字が7の後に止まっ

0熱

1答えて

サブシーケンスPythonを抽出する

質問：数字のシーケンスが与えられている場合、昇順に並べられた最大長のサブシーケンスを抽出します。例入力：L = [1,3,5,6,1,5,1,6,7] 出力：[1,3,5,6] コード： def Sequence(integers): sequence = [] i = 0 stored = [] #newseq = [] for i in range(len (integer

1熱

5答えて

私のメソッドエラーで配列をソートするJava

私はプログラミングが初めてで、助けが必要です。私は、ある配列が別の配列にサブシーケンスを持っているかどうかを調べる独自のメソッドを作るはずです。第1の配列が{1,2,3,4,5}で、第2の配列が{1,2,3}である場合、第2の配列は第1の配列の部分配列です。しかし、最初のものが{1,2,3,4,5}で第2が{1,4,5}のものであれば、それは部分列ではないので、第2のものも順番に並ばなければなりま

-1熱

1答えて

Cでダイナミックプログラミングを使用して2つの配列間で同じ要素を見つける方法 - 例

私はディプロマのための私の論文を終えているので、私はこの問題を最後に把握できません。。誰もが本当に私はそれを感謝します助けることができるなら、私は、私は私の問題を説明してる2枚の画像... を作成します。あなたのケースのおかげで...

1熱

1答えて

すべての線形部分列を見つける方法R

私は、長さnの列から長さkのすべての線形部分配列のリストを得ることができるR関数またはコードを探しています。ここでk-線形部分列は配列a> 0かつb> = 0の形X（ai + b）の形をとる。のは、（シーケンス内の番号iの位置は括弧内に与えられている）、このシーケンスが与えられると仮定する： 5（1）3（2）、8（3）9（4）2（5）したがって、 n = 5であり、すべての3線形部分列（k =

0熱

1答えて

に関してはサブ - CLRS

私はCLRSから15章を読み、サブシーケンスのこの定義に出くわしています：与えられたシーケンスのサブシーケンスが出て左にゼロ以上の要素を持つだけで所定の配列です。後でと言われている：Xの各サブシーケンスは、インデックスのサブセットに対応 { 3、1、2 ... M} XのXは2^Mを有するのでサブシーケンス... Xは2^mサブシーケンスを持つことができません。私が理解しているところでは、

0熱

1答えて

最大値隣接サブシーケンスアルゴリズム

この問題への入力は、配列A[1...n]の実数です。隣接するサブシーケンスA[i],A[i+1],...A[j]のすべての数字を合計すると、最大値が何であるかを調べる必要があります。Aです。 Aに負の数が含まれていない場合、問題は簡単で、Aのすべての要素を合計することで解決できます。しかし、Aに正の数と負の数が混在していると、より難しくなります。たとえば、A = [-2,11,-4,13,-5,

0熱

1答えて

サブシーケンス数を数えた後、どのように文字列サブシーケンスインデックスを取得しますか？

文字列が別の文字列のサブシーケンスとして表示される回数をカウントし、最後の数値を与えるアルゴリズムが与えられた場合、どのように文字列のインデックスを与えるルーチンを実装するのですか？例えば、4つの文字列が別の文字列のサブシーケンスとして現れている場合、どのように各文字列のインデックスを見つけることができますか？ [1] [4] [9]最初の文字列問題を解決するための私自身の試みから、視覚的には見