dynamic-programming

    -7

    1答えて

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

    0

    2答えて

    Pythonに動的プログラミングアルゴリズムを書いていますが、小さな入力に対しては完全に機能しているようですが、再帰呼び出しのために大きな入力に対してはタイムアウトします。私はこのarticleをオンラインで読んでいます。これはほとんどの現代のプログラミング言語が再帰をうまく扱いませんし、反復的な方法に変換する方が良い考えです。 次のように私のアルゴリズムは次のとおりです。 def get_val

    1

    1答えて

    私たちはツリーの形をしています。入力は最下部の葉ノードであり、リーフノードは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答えて

    質問: 醜い番号は、唯一の素因数がシーケンス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/) 回答:上記のリンクでの動的プログラ