dynamic-programming

    -1

    1答えて

    ダイナミックプログラミングよりもいつメモを取るのですか? これらはどちらも同じ時間と空間の複雑さを持っているようです。 親指を優先するのはどういうのでしょうか?

    1

    1答えて

    n個の正の整数の配列が与えられます。これは、サブシーケンス内の整数が昇順になるように、与えられた配列の最大和サブシーケンスの和を見つけるプログラムです。私はこれに基づいてコードを実装しようとしていますYouTube video 私は間違って何をしているのか分かりません。 class MaxIncreasingSumSubSequence(object): def incsum(self

    0

    1答えて

    ここにFloydアルゴリズムを実装するコードです。このアルゴリズムを変更して、この質問を解決するにはどうすればよいですか: 頂点iとjの間の最小距離を見つけ、それらの間のS頂点が最大であるようにします。 void Floyd_Warshal(int graph[MAX][MAX], int D[MAX][MAX], int P[MAX][MAX], int numberOfNodes){

    3

    1答えて

    これは問題です。レンガの数nが3〜200の場合、ビルド可能な階段の数を返します。階段の各タイプは2つ以上の階段で構成する必要があります。同じ高さに2つのステップがあることは許されません - 各ステップは以前のものよりも低くなければなりません。すべてのステップには、少なくとも1つのレンガを含める必要があります。ステップの高さは、そのステップを構成するレンガの総量として分類されます。 たとえば、N =

    0

    1答えて

    N個のワインが棚に並んでいるとしましょう。ワインの価格はパイです。 (異なるワインの価格は異なる場合があります)。今年のワインは毎年良くなるので、今年は1年であると仮定すると、i番目のワインの価格はy * pi、すなわち現在の年のy倍になります。 あなたは持っているすべてのワインを売りたいが、今年からは1年に1本のワインを売りたい。もう1つの制約 - 毎年、左または右のワインだけを棚に入れて販売す

    1

    2答えて

    私はleetcodeに問題が発生しました。私はDPを使用した他のソリューションを見ましたが、理解できないものがあります。 ある問題: int findTargetSumWays(vector<int>& nums, int S) { int n = nums.size(); vector<int> dp(S+1, 0); dp[0] = 1; for(i

    0

    1答えて

    私は、黒と白のピクセルで満たされた2次元イメージを持っています。今度は、各白い画素について、最も近い黒の画素を知りたい(その距離)、そして黒の画素ごとに、最も近い白の画素を知りたい(距離)。 素朴なアルゴリズムは次のようになります。私は、二次複雑であると思い for(var y = 0; y < height; y++) { for(var x = 0; x < width; x++)

    0

    1答えて

    JSONObjectのメタクラスをGroovyで修正して、通常のGroovyマップのようにできるだけ動作させようとしています。メタクラスにメソッドを実装すると、以下の例のJSONObject.metaClass.sizeのような単純なメソッドがあります。 JSONObjectにはlength()メソッドがあり、新しいsize()メソッドまで配線していますが、いくつかのメソッドには特別な意味がありま

    1

    1答えて

    これは私が思ったアルゴリズム的な質問ですが、簡単な解決策は考えられませんでした。 問題は、二つの有名な問題マージ触発さ:最小セグメントカバレッジ&ナップザック問題を、そして以下のように説明する:すべてl_i, r_i in [1,M]nセグメント[l_i, r_i]を考える 。 n, Mが知られている。 各セグメントの値はv_iです。オーバーラップしていないセグメントをいくつでも選択できる場合、最

    0

    1答えて

    実行時にwcfサービスのプロキシクラスを生成しようとしています。 私は「?WSDL」を追加することにより、SVCのURLにアクセスする。 はServiceDiscriptionインポータークラスを使用してプロキシを生成します。 私はプロキシを生成することができますがアセンブリ内の型にアクセスすることはできませんよ。 ここれます私のコード: if(_proxyAssembly != null) {