dynamic-programming

5熱

1答えて

シーケンスSのいくつかの異なるサブシーケンス（必ずしも連続している必要はない）が値p0の特定のプロパティPを持つかを尋ねる動的プログラミング問題を考えてみましょう。 Pの範囲が小さく、有限であり、算出Pの効率的な方法がある： P(s1 + s2) = f(P(s1), P(s2)) +シーケンスの連結を意味します。これを行う1つの方法は、プロパティpxを持つSのプレフィックスS[1] + S

9熱

2答えて

整数ナップザックを解決する

私はダイナミックなプログラミングには新しく、ここでは整数ナップザック問題をSPOJ (http://www.spoj.pl/problems/KNAPSACK/で試しました。しかし、特定のテストケースでは、私の解決策は正しい出力を出すことができません。私の次の実装が正しいかどうかを提案できれば、あなたに感謝します。変数backはバックトラッキングのためのものであり、その方法についてはわかりません。

12熱

5答えて

指定された範囲内のすべての数字を一意の数字でカウントします。

これはインタビューの質問です。範囲[1、N]のすべての数値を一意の数字（10進数）で数えます。明らかな解決策は、その数字が一意である場合、範囲内の各数字をテストすることです。一意の数字（順列）を持つすべての数値を生成し、それらが範囲内にあるかどうかをテストすることもできます。今、この問題のDP（動的プログラミング）ソリューションがあるのだろうかと思います。

9熱

3答えて

"string reduction"チャレンジの解決

"String reduction"の問題をinterviewstreet.comから解決するには、さまざまな議論やコードの試みが見られましたが、いずれも動的プログラミングではありません。 Dynamic Programmingセクションの下にリストされている次のように、問題が記述されている：、b、cの年代からなる文字列を考えると、我々は以下の操作を行うことができます任意の2つの隣接の異なる文

6熱

2答えて

Shareフルーツ（フェアリー）（動的プログラミング）

この問題を効率的に解決する方法を見つけるのは非常に困難です。 "勤勉なお母さんは、3人の子供、アメリア、ジェシカ、ブルーノの栄養価が異なるいくつかの果物を購入しました。どちらの女の子も太りすぎで、非常に悪質で、常に貧弱なブルーノを残しています。何もない、彼らの母親は次のように食べ物を共有することを決めたので：アメリアは最も重い1であることが栄養価のほとんどの量ジェシカが等しいかアメリアブルーノ

7熱

3答えて

名前空間 '<グローバル名前空間>'には既に 'ワークフロー'の定義が含まれています

私はカスタムワークフローアクティビティを作成しています。 The namespace '' already contains a definition for 'Workflow' ：私は、コード生成ツール（CrmSvcUtil.exe）私は、コードをコンパイルしようと、それは次のようなエラーを返すと、私自身helper.cs（アーリーバインドエンティティークラス）を作成しましたHelper.c

5熱

2答えて

0-1無限整数配列のナップザック？

Given an infinite positive integer array or say a stream of positive integers, find out the first five numbers whose sum is twenty. 問題文を読んで、最初0-1 Knapsack問題のようですが、私は0-1 Knapsack algo整数のストリーム上で使用することがで

10熱

3答えて

EntityReferenceをエンティティに変換する

エンティティへのEntityReferenceの変換方法がわかっていますか。 protected override void Execute(CodeActivityContext executionContext) { [Input("Email")] [ReferenceTarget("email")] public InArgument<Entity> EMa

6熱

4答えて

1と0が等しくない最大サブマトリクス

0と1を含むサイズmxnの行列が与えられているとします。私はそれに1と0の等しい数を持つ最大の部分行列を見つける必要があります。ブルートフォースのアプローチはO(m^2*n^2)となるでしょうか？私は動的プログラミングを適用しようとしましたが、最適な部分構造が見つかりませんでした。私はこの問題の類似した一次元バージョンは、ここで議論されたと信じて： Space-efficient algori

11熱

2答えて

レゴブロック - 動的計画

私は、次のDPの問題解決しようとしている：あなたは、サイズの1 * 1 * 1、1 * 1 * 2、1 * 1 をレゴブロックの4種類がありを* 3と1 * 1 * 4.各タイプのブロックが無限にあるとします。これらのブロックの高さHと幅Mの壁を作りたいとします。壁に穴があってはなりません。あなたが構築する壁はの1つの立体構造でなければなりません。頑丈な構造とは、壁を構築するために使用さ