dynamic-programming

3熱

1答えて

私はこの実習試験でこの問題を抱えており、解決方法はわからないので、最終的には非常に怖いです。とにかく、この問題は、答えは緩和されるだろうがあると私は、動的プログラミングを理解する助けとなることを見出し読書:)に感謝しますので問題： n個a1のシーケンスを考えると、...、（）は、ブロックが少なくとも2つ、多くても4つの要素を含むという制約に従って、ブロックの合計の二乗をの和が最小になるよ

1熱

1答えて

エクササイズにダイナミックプログラミングソリューションがあるかどうかはどうですか？それでは、それを解決するアルゴリズムをどのように開発するのですか？

ダイナミックプログラミングで解決するには、プログラミングの問題をどのような条件で満たす必要がありますか？見つけ出すためにあなたはどんな推論をしていますか？実際にDPソリューションがあると判断したら、それを解決するDPアルゴリズムを作成するにはどうしたらいいですか？そのようなアルゴリズムを作成する背後にある論理は何ですか？

2熱

2答えて

3つの文字列の中で最も長い共通部分シーケンス

私は2つの文字列の中で最も長い共通部分列を見つけるために動的プログラミングソリューションを実装しました。 LCSを3つの文字列の中から見つけるためにこのアルゴリズムを一般化する方法は明らかですが、私の研究ではこれについてどうやって情報を得ることができませんでした。どんな助けもありがとう。

1熱

1答えて

ができる2つの「コンテナ」に番号を配布し、n個の数字があると仮定合計

のそれらの差を最小限にすることは、我々は2つのあり、コンテナAとBがあり、私の次の4つの数字15,20,10,25 を持っていると言います仕事は、各コンテナ内の数字の合計が最小の差を持つように数字を配布することです。上記の例で私は方法を考える10+ 25だから差= 0 を有するべきで、Aは、15 + 20及びBを有するべきです。それはうまくいくように思えますが、私は理由を知らない。番号リストを

8熱

1答えて

値を最大にするために式をかっこで括るアルゴリズム

動的プログラミングの問題を調べている間にこれを見つけました。 V0 O0 V1 O1 .... Vn-1 式全体の値を最大にする場所に角カッコを入れる必要があります。 Vはオペランドであり、Oは演算子です。問題の最初のバージョンでは、演算子は*および+となり、オペランドは正の数になります。問題の第2版は完全に一般的です。最初のバージョンでは、私はDPソリューションを思いついた。ソリューショ

1熱

1答えて

優秀な成績と低いジャーランクの学生数

私たちは、すべての生徒のcgpa（大学の成績）とjeeランク（入学試験のランク）を持つn人の学生を与えられます。すべての生徒について、cgpaが良いがjeeランクが悪い生徒の数を計算する必要があります。（X1、Y1）、（X2、Y2）···（XI、YI）...（XN、YN）私は、我々はノー計算する必要がそれぞれの。 xj> xiとyj> yi（悪いランクはランクが悪い）の012の方が良いでしょ

3熱

2答えて

0 1マトリクスバランシング

ウィキペディアhttp://en.wikipedia.org/wiki/Dynamic_programming#A_type_of_balanced_0.E2.80.931_matrixでは、ダイナミックプログラミングの例として、0 1平衡行列の数を数えます。しかし、そこに与えられたアルゴリズムを実装するのは本当に難しいことが分かりました。より良いアルゴリズムはありますか？もしそうでなければ、実

0熱

1答えて

動的プログラミングアルゴリズム

は、バイナリツリーTは、半平衡である： R（M）/ 2 < = L（M）< = 2 * R（M）、ここで、L（m）はmの左サブツリー内のノードの数であり、R（m）はmの右サブツリー内のノードの数である。（a）N ノードを持つ半平衡二分木の数を数えるために反復関係を書いてください。（b）（a）の再帰を計算するための動的プログラミングアルゴリズムを提供します。これはどのように再帰関係を作ります

0熱

1答えて

動的プログラミングソリューション - どのように解決するのですか？（私に正しい方向を教えてください）

USACOの動的プログラミングに関する質問があります。（コンピュータ科学を学ぶ）。質問テキストは次の場所にあります。http://pastebin.com/MiJ5aEWc 私はこれがマックス社サブシーケンスに類似したかもしれない考えていた、誰かが正しい方向に私を指すことができますか？ありがとうございます！

7熱

5答えて

0-1ナップザックアルゴリズム

が解ける以下0-1ナップザック問題である：「フロート」の正の値と「フロート」の重み（正または負であり得る）「フロート」ナップザックの容量> 0 私は平均して<のアイテムを持っていますので、ブルートフォースの実装を考えています。しかし、もっと良い方法があるのだろうかと思っていました。