dynamic-programming

-7熱

1答えて

javascriptの 'getElementById'を使って動的IDを取得する方法

まず、私はStackOverflowで最もよく似た質問をしましたが、何も関係ありません。私は、各tdのIDを動的に作成したテーブルを持っています。（例：tdが "0 0"のIDを持っています） idを使って特定のtdにアクセスする必要があります。 document.getElementById("\""+rowID + " " + 0 + "\""); これは "ヌル" をスロー：は、私

1熱

1答えて

DPバイナリブール式ツリーが真と評価できる方法の数を見つけるために

私たちはツリーの形をしています。入力は最下部の葉ノードであり、リーフノードはANDゲートで結合されるか、またはNOTゲートに接続されます。最終値を出力するルートノードがあります。私たちは、この回路がtrueに評価させることができる方法の数をカウントする多項式時間アルゴリズムを思い付くしようとしてきました。私は、動的プログラミングを使用して、ルートノードでTrueから始まり、ゲートがNOTであり、

-2熱

1答えて

動的プログラミング - プリミティブ電卓

私は動的プログラミングを使用して次の問題を解決しようとしています。現在の数値xを使って次の3つの演算を実行できます.xを2倍、xを3倍、xを1に加えます。あなたの目標には正の整数nが与えられ、数字1から始まる数字nを得るために必要な演算の最小数を見つけます。出力には、最小演算の数と1からnになるシーケンスの2つの部分私はこの記事から次の解決策を見つけました：Dynamic Programmi

2熱

2答えて

モジュロでサブセット和バリアント

整数Aと整数N、Mの配列が与えられています。ここで、（sum（S）mod M = N）whereのすべてのサブセットSを探したいと思います。 Aは同じ値の複数の整数を持つことができます。私の場合、Nは0の範囲になります< = n < = 31、Mは32、Aはnと同じ範囲の整数を含みます。これを行うには良い/「速い」方法がありますか？ありがとうございます！

0熱

1答えて

最小ステップ（バリアント）

は、あなたは、これらの操作のいずれかを実行させます。 3-もしXは3の倍数は、あなたがでXを分割することができている3 私は問題のO（n）のDPソリューションがあると思うが、どのように1 < = X <のためにそれを解決するために= 10^9？

0熱

1答えて

名前の間に変数を使用してクラスを動的にします。

バンドル内のクラスのほとんどが同じ名前を持っています。 CRMFirstSecondExternalまたはCRMSecondThirdExternalなどがあります。今私は$変数にFirstSecondまたはSecondThirdを格納し、クラス名の間でその$変数を使用して、そのクラスへの適切な呼び出しを行う必要があります。 use Escalon\Bundle\Admin\CRMBundle\H

-4熱

1答えて

黒と白のチョコレートを分割するアルゴリズムが最も少なく、

私は黒、白または混合の四角で構成された長方形のチョコレートバーを持っています。バーは50×50の正方形ではありません。私は2人の間でバーを分割することになっています（1つはすべて白い四角形を取得し、もう1つは黒色のものを混在させ、混合したものは問題ありません）。私はこのような亀裂の量が最も少ない方法を見つけるはずです。 Iは、この入力を与えられている：限りNの数であるM行（0 2が混合され、1は黒

0熱

1答えて

サブセット合計重複する部分問題（ダイナミックプログラミング）

質問へのリンクは次のとおりです。 https://www.geeksforgeeks.org/dynamic-programming-subset-sum-problem/ 私が今まで入力する場合のために、少なくとも質問に成就された重複部分問題のプロパティが表示されません。 follwingリンクで例えば、再帰的なツリーはまた、例えば以下のプログラムで重複する部分問題がない http://www

0熱

1答えて

醜い番号 - DPアプローチ

質問：醜い番号は、唯一の素因数がシーケンス1、2、3、4、5、6、8、9、10、12 2、3または5である数であります15、...は最初の11の醜い数字を示しています。慣例により、1が含まれています。数字nが与えられた場合、タスクはn’th醜い番号を見つけることです。（https://www.geeksforgeeks.org/ugly-numbers/）回答：上記のリンクでの動的プログラ