dynamic-programming

8熱

2答えて

私はこの問題に遭遇しました。正の値のみを含む配列が与えられた場合、選択したk個以上の要素のグループが隣接していないという制約の下で、選択された要素の合計を最大にしたいとします。たとえば、入力が1 2 3 1 7 9（n = 6、k = 2）の場合出力は、要素を選んでから来ている21、_ 2 3 _ 7 9.私の簡単なDPソリューションは、この #include<stdio.h> #include

5熱

1答えて

HaskellのData.Mapによる動的プログラミング？

私はHaskellで単純なdpアルゴリズムを実装しようとしています（これはProject EulerのCollatz推測問題です）。ここでは同等のC++は次のとおりです。 map<int,int> a; int solve(int x) { if (a.find(x) != a.end()) return a[x]; return a[x] = 1 + /* recurs

1熱

2答えて

Dynamic Programming/Memoization（トリプレットを数える）

ランダムに生成された番号が各サブグループ内でソートされています。グループは互いに素であり、複数のグループで特定の番号が見つからないことを意味します）： L=[[19,18,14,9,4],[15,12,11,10,6,5],[8],[16,13,3,2],[17,7,1]] 私は数にIが減少-トリプレットを作成することができますいくつかの方法をしようとしています。減少するトリプレットは、リス

3熱

1答えて

ボードゲーム用のダイナミックプログラミングソリューションの迅速な開発のためのライブラリ

私はPythonを使用して、不確実性のない2人のボードゲーム（チェスなど）のさまざまなダイナミックプログラミングアプローチを評価したいと考えています。正確でヒューリスティックなソリューションに興味があります。私の「評価」は、それぞれのアプローチを試し、私が生成するテストケースでどのようにうまくいくかを観察することから成ります。私は非常に柔軟なライブラリや、さまざまなアプローチをできるだけ迅速かつ

3熱

2答えて

ナップザックダイナミックプログラミング

これは動的プログラミングを必要とする一般的なナップザック問題であり、アイテムの供給には制約がありません。私はこのクラスでクラスに取り組んできました。アルゴリズムを使って数時間プレイしてみましたが、私はまだそこに着いていません。 public static int fitBackPack(int[] W, int[] V, int T){ int[] Opt = new int[T+1];

2熱

1答えて

は、私は、以下の条件の問題を解決するためのアルゴリズムを必要とする

を使用するアルゴリズムを把握するのに役立つ必要があります。を「N」人と「M」のワークショップの別のセットのセットがあり、より多くのがあります人はワークショップよりも。各人は、総ワークショップのサイズ「j」のサブセットを選択し、そのワークショップをどれだけ支援したいかに応じて、それぞれに値を割り当てました。現在、すべてのワークショップでは空きが限られています。一人一人は、彼女がいる場合、つまり、問

2熱

2答えて

多数の合計を持つ合計を計算する

合計を計算するタスクがあります。even number of ones in binの数値であり、各数値は4の累乗になります。問題は最後の被加数が2 なので通常の計算には長い時間がかかります。ダイナミックプログラミングはここで助けになると思いますが、ここでどのように使用するのか分かりません。ここでは例です：、してください誰もがこの問題で私を助けることができますか？

2熱

2答えて

Scalaでの動的プログラミングを使用してCodeChefから混合を解決する

私は以下をcodechef problemスカラーを使用して解決しようとしています。問題の声明は次の通りです。ハリー・ポッターは、彼の目の前にn個の混合物が並んで配置されています。各の混合物は、100種類の色（0〜 99の番号を持つ）のいずれかを持っています。彼は、これらの混合物をすべて一緒に混合したいと考えています。それぞれのステップで、彼はにお互いに横たわっている2つの混合物を取って、

2熱

3答えて

任意の方向に移動して左上から右下に移動する回数を計算します。

インタビューで私に問題があります。これは私が見つけた同様の問題ですので、ここで質問しました。問題は NX Nグリッドに（1,1）にあるロボットがあり、ロボットは左右、上下に任意の方向に移動できます。また、パスの最大ステップ数を表す整数kが与えられています。 kまたはそれ以下のステップで（1,1）から（N、N）に移動する方法の数を計算しなければなりませんでした。私はこの問題の単純化されたバージョン

6熱

1答えて

Groovy - リストをクロージャー引数に拡張する

リストを持ち、それを複数の変数ではなくクロージャーシグネチャの引数として使用できますか？その理由は、私はJavaコードからクロージャを呼び出さなければならず、Javaコードはgroovyクロージャが必要とする変数を知らないからです。これは、例によってより効果的です。私は 'クロージャリポジトリ'を持っているとしましょう。クロージャごとに異なる署名があるかもしれません。 EG： closures