dynamic-programming

0熱

1答えて

ポーランド語のオリンピックから問題が残っています：すべての配列a1,a2,a3 ... a4は|a[1]-a[2]| + |a[2]- a[3]| + |a[3]-a[4]| ... |a[n-1] -a[n]|に等しい乱数係数Kを持っています。各要素について、配列の他の要素との位置を切り替えることによって達成される最小のKを計算する必要があります。例：配列7 4 5 2 5を指定します。こ

-3熱

1答えて

C++で最大ヒープを形成する方法の数を見つけるために再帰メソッドを実装する方法はありますか？

dp [n]にn個の要素を含む最大ヒープを形成する方法の数が格納されている場合は、次のようになります。 dp[n] = nCr(n - 1, n1) * dp[n1] * dp[n2]; すなわち左サブツリーのN1からN1要素を選択します。左のサブツリーの要素は、dp [n1]ウェイで最大ヒープを形成できます。右のサブツリーの要素は、dp [n2]ウェイで最大ヒープを形成できます。 n1

0熱

1答えて

パスワード確認nullのプロパティ 'parentNode'を読み取れません

したがって、2つのパスワードが一致しない場合、Javascriptを使用して別のdivにdivを挿入しようとしています。しかし、これを実行しようとするたびに、この投稿のタイトルにエラーが表示されます。 2つのパスワードが一致すると、divが消えてしまいます。あなたの外側else声明で function passwordMismatchError(){ var pwrd1 = docume

1熱

1答えて

N個のステップに到達する方法の数

したがって、私はn番目のステップに達することに関するこの簡単な動的プログラミングの質問をしていましたが、一度に1ステップまたは2ステップしか実行できませんでした。私は答えが基本的にフィボナッチのシーケンスであることを知っています。答えはn-2 + n-1に達するステップ数に達するステップです。 T(n) = T(n-1) + T(n-2); しかし、私が考えていることが多いほど、これは私には分

1熱

4答えて

なぜ0/1ナップザックのためのダイナミックプログラミング？

私は多くのリソースとまたthis質問を見ようとしましたが、なぜ0/1のナップザックを解決するためにダイナミックプログラミングが必要なのか混乱していますか？質問は：私はN個のアイテムがあり、各アイテムはバリューViを持ち、各アイテムは重量Wiを持っています。私たちはWの袋を持っています。重量の限界を超えて最高の価値を得るためにアイテムを選択する方法ダイナミックプログラミングよりもこのアプローチと

0熱

1答えて

C++でのTSPの動的プログラミングソリューション

私は、C++でTSP (Travelling Salesperson Problem)の動的プログラミングソリューションを実装しようとしています。私のコードはコンパイルされますが、オブジェクトファイルを実行しようとするとプログラムは機能しなくなり、強制的に閉じます。ここではコードです： int tsp(std::vector<std::vector<int>> matrix) { i

0熱

1答えて

数字の固定されたセットから合計を得るすべての可能な方法を見つける

質問はかなり簡単です。集合{2,4,6}があります。予想される答えは、数字6を得るためのすべての可能な順列です。 - {2,2,2}、{2,4}、{4,2}、{6} 私が試したこと： - 私はこの一般的な "硬貨の変更"の質問を使用してこの問題にアプローチしようとしています。しかし、コインの変更の順列はそこにありません。 {2,4}と{4,2}は同じものとみなされます。ここに私のコードです。順

0熱

1答えて

ブール式の文字列を括弧で括って目的の結果に評価する方法の数を数える方法

CTCIの真ん中、8.14：記号0（偽）、1（真）、&（AND） | （OR）、および^（XOR）、および所望のブール結果値の結果を評価するように、式をかっこする方法の数を数える関数を実装します。私は、可能なすべてのコンボを計算し、希望の結果と一致する場合はそれを配列に追加し（コンボ）、その結果の長さを返すブルートフォースアプローチを試みています。それはほとんどの表現ではうまくいくようですが、2

-6熱

1答えて

Cでの動的プログラミングの簡単な例？

言語Cで動的プログラミングに関するいくつかの例が必要です。私はCで学習アルゴリズムを使用していますが、この本では例が分かりません。誰かが私のためにいくつかの例を教えてくれますか？

0熱

1答えて

次のケースで欲張りアルゴリズムが失敗する理由

ダイナミックプログラミングのみで解決できると主張された1つの問題を解決しようとしました。次は問題です。人は全エネルギーをHとし、距離Dをカバーする必要があります。最小距離で最大エネルギーHを使ってこの距離をカバーしたいと考えています。彼は5つのモードで走ることができます。合計距離は、5つのモードの1つに従って各kmを実行することによってカバーされます。 '500万10秒'、6 'のM 11sec