dynamic-programming

    -1

    1答えて

    、それは非常に難しい、動的プログラミングの質問だ、と私はあなたと共有したいと私たちはその解決に向け少し議論することができ手配時に最小のコストを取得する方法:あなたがあなたの新しいアプリケーションを配置します をクラウドサーバー。あなたは最低のコストを得るためにあなたの仕事をスケジュールする必要があります。同じサーバー上で同時に実行されているジョブの数を気にする必要はありません。すべてのジョブkは、

    -4

    4答えて

    正と負の値を持つ配列が与えられた場合、交互に繰り返されるスライスの最大サイズが返され、2つの要素が異なる符号を持つ場合は交互になり、ゼロは負と正の両方として扱われます。 例 a = [1, -5, 23, 0, 1, 1, 0, 2, -5, 3, -1, 1, 2, 3]はリターン7(配列[1, 0, 2, -5, 3, -1, 1]有する最大交流スライスサイズ)指定 予想ランタイムがO(n)あ

    -1

    1答えて

    私は単純なナップザック問題を定式化しようとしていますが、なぜそれが動作していないのかわかりません。 i <- c(1,2,3,4) v <- c(100,80,10,120) w <- c(10,5,10,4) k <- 15 F <- function(i,k){ if (i==0 | k==0){ output <- 0 } else if (k<w[i

    0

    1答えて

    LCSの問題の解決策を読みました。しかし、現在では最長類似サブシーケンス問題があります。シーケンスCは、CがAのサブシーケンスであり、CがBのサブシーケンスであるようにC内のK個の要素を置き換えることができる場合に限り、2つのシーケンスA、Bの類似したサブシーケンスです例えば、A = "ABCDE"、B = "BCAFE"、K = 1の場合、最も長い類似サブシーケンスは "BCDE"( "BCDE

    0

    3答えて

    最近私は毎週のバックアップを実行するSQL Serverの仕事に取り組んできました。ビジネス要件の一部として、これらのデータベースは可能な限り正確な方法で最小から最大までバックアップする必要があります。 私は、データベースのサイズを見つける手助けすることが分かったコードを使用してsp_msforeachdbストアドプロシージャでこれを行うことができた: DROP TABLE #temp1 CRE

    -1

    1答えて

    データフレームからナップザックに入れる複数のアイテムを選択するこのコードはあります。私はそれだけで一度だけデータフレームから項目を選択することを望んでいた: - knapsack_volume<-function(Data, W, Volume, full_K){ Data = Data # Data must have the colums with names: item, value

    0

    1答えて

    Nの行とMの列を持つ行列があるとします。 トラバーサルを左下から開始し、現在のポイントPは0で、スペースはSで0より大きくなります。マトリックスの各ポイントで、座標は空でもポイントも含まれます。ポイントのサイズがXで、値がVの場合は、座標に達した時点でポイントを取得するかどうかを選択できます。 行列を横断するため、我々は、1行上がることができ、3つの列のいずれかから選択する(すなわち(i + 1,

    0

    2答えて

    これはDPを実装するのにはかなり有名な例ですが、何らかの理由で私はアルゴリズムを完全に理解することができず、かなり長い間(olympiadを計算するために)執着しています。問題は次のとおりです 棚には、N個のワインが並んでいるとします。わかりやすくするために、左から右へワイン番号をつけましょう。 は、1からNまでの整数、それぞれ で棚に立っています。 i番目のワインの価格はpiです(異なるワインの

    0

    1答えて

    私は、ジョブスケジューリングの問題に対する動的プログラミングアルゴリズムを作成しようとしています。私はnジョブのセットを持っており、それぞれのジョブは、開始時刻がs(i)、終了時刻がf(i)のiです。開始は常に終了前であり、同時に2つのジョブを持つことができます。リソースがビジー状態になっている時間を最大限に活用するためのアルゴリズムを作成するにはどうすればよいですか?

    0

    2答えて

    でお金を変えるここにお金の問題を変えるための2つのプログラムがあります。最初のものはすべての組み合わせを取得する唯一の再帰プログラムで、もう1つは動的プログラミングを使用しています。しかし、私が第二のものに取り組んでいるとき、私は困ってしまいます。最初のものより速いと思われますが、私のプログラムはそれを実行するためにずっと動いています。ダイナミックプログラミングを使用していると確信していますが、何