dynamic-programming

1熱

2答えて

テキストの任意の文字列を指定すると、テキストはテンプレートの別々のセクションにグループ化されます。各セクションは異なる長さおよび最大長パラメータを有する。解は、その境界内に収まる限り、セクションに最適と見なすことができます。欲張りな解決法は、いくつかのセクションが最小値を満たさない結果になる可能性があります。つまり、ソリューション全体が受け入れられないということです。これを行うアルゴリズムを効率

3熱

1答えて

固定平均を取得する可能性のある結果を得るにはどうすればよいですか？

私はこの質問を理解するのは難しいと知っていますが、私はjavascriptの数学的方程式が必要です。 I am having dynamic number from 0 to 7. 今私が午前5つのレコード： a = from 0 to 7, b = from 0 to 7, c = from 0 to 7, d = from 0 to 7, e = from 0 to 7 は今、

5熱

2答えて

減少シーケンスが増加する

要素の値が最初に減少して増加するシーケンスをVシーケンスと呼びます。有効なVシーケンスでは、減少する部分に少なくとも1つの要素があり、増加する部分に少なくとも1つの要素が存在する必要があります。たとえば、「5 3 1 9 17 23」は、減少するアームの2つの要素、つまり5と3、および増加するアームの3つの要素、つまり9,17と23を持つ有効なVシーケンスです。しかし、「6 4 2 2」は増加部

0熱

1答えて

mkbudget spojを送信しようとしたときにWAを取得する

私のコードが正しい出力を出すことができない場合を私は理解できません。問題にリンクしてください：http://www.spoj.pl/problems/MKBUDGET/ 問題には明らかにDPソリューションがあります。 #include <algorithm> #include <cstdio> #include <iostream> #include <string> #include

3熱

2答えて

最も長い共通部分列の数

2つの文字列AとBの間で、最も長い共通部分配列の個数を見つける必要があります。現在、通常の動的プログラミング手法を使用しています。そして、バックトラック配列を使用して、開始インデックスから深さの最初の検索を行います。しかし、そのような可能性のある回答の数が非常に多いので、私のコードは遅すぎます。そのような最も長い共通サブシーケンスの数を実際に生成せずに数える方法はありますか？これまでの私のコー

1熱

1答えて

パラレルダイナミックプログラミングトラベルセールスマン

パラレルダイナミックプログラミングで旅行セールスマンの問題を解決する方法について議論している論文はありますか？

6熱

3答えて

動的プログラミングに関する問題

私は動的プログラミングを理解するのが難しいので、いくつかの問題を解決することに決めました。私は、最も長い共通部分列、ナップザック問題のような基本的な動的アルゴリズムを知っていますが、読んだのでそれらを知っていますが、私自身は何かを考え出すことはできません:-( たとえば、自然数の部分列があります。すべての番号は、我々はプラスまたはマイナスに取ることができます終わりに私たちは、この和の絶対値をとり、

6熱

3答えて

TLEがSPOJの提出を防ぐためにこのアルゴリズムを改善するにはどうすればよいですか？私は次のような問題を解決しようとしています

： http://www.spoj.pl/problems/TRIP/ 私はC++（コード下記掲載）でDPを用いて溶液（動的計画法）を書きました。しかし、私はTLE（Time Limit Exceeded）を取得します。コードを最適化するにはどうすればよいですか？ここ #include<iostream> #include<cstdio> #include<string> #include<

1熱

1答えて

最大ギャップ長を使用するグローバルペアワイズ配列アラインメント3

2つのシーケンスを線形ギャップペナルティでグローバルにアライメントしようとしています。今のところ問題はまっすぐです。しかし、最大許容ギャップ長が---、BB 許可されているが、 Aを---- B ACDDABB AA例えば3である ADCCCBではありません許可されます。私の質問は、この問題の再帰関係をどのように構築できるかです。私は分子生物学のシニアであり、私の教授が示唆したように私はバイオイ

8熱

1答えて

テキストの自動修正のための動的アルゴリズム

私はlevenshtein distanceを使用して、8000語を含む特定の辞書に基づいてのフレーズを修正するために、自動修正プログラムを作成しています。ディクショナリには、各行に "word word_frequency"のペアが含まれています。 DictionarEntryオブジェクトを使用してこれらのペアを保存します。 Class Dictionar Entryには2つのフィールドがあ