dynamic-programming

0熱

1答えて

誰もが、私ははっきりと編集コードで書かれていただきました取得することはできませんよhackerrank（包除原理アプローチ） https://www.hackerrank.com/challenges/candles-2 上の問題をカウントろうそくに使用bitmaskingを考え出すに私を助けてください。 i番目のキャンドルの色の色はすでにだった場合あなたは）完全なコードの編集 int res

0熱

2答えて

動的PL/SQLブロックを実行して合計を実行し、値を返す

次のPL/SQLを書いて、私に与えられた式を動的に文字列として実行しました。数式からの最終出力は、o_変数に返されると期待していた19を返す必要があります。実際にコードはエラーなく実行されますが、私が期待していた結果は得られません。 DBMS_SQLパッケージを正しく使用していますか？この問題を複雑にする要因は、入力文字列（または数式）に含まれるバインド変数の数がわからないことです。したがって

3熱

1答えて

配列の最大部分集合の和を求める

私は1つのCS問題を解決しています。すなわち、N < = 100000となるサイズNの配列を与え、配列は負の整数と正の整数の両方を持ちます。配列の最大部分集合の合計、またはより正式には、これらの要素間の要素の合計が最大限になるようにインデックスiとjを見つける必要があります。 N = 5、array = {12、-4、-10,4,9}、answer = 13これは4 + 9が得られる最高のためです

2熱

1答えて

6面ダイス1枚で、特定の数字に達する可能性のある方法を計算してください

次のJava割り当てがあります。ボードゲームでは、6面のサイコロを振って同じ数のスペースを移動することができます。目標が開始点から「n」離れた場所にある場合、「n」に正確に到達する可能性のあるすべての方法を計算するプログラムを実装するにはどうすればよいですか？私は頭を絞っていますが、私は解決策を見つけることができません、私はネットを検索しましたが、何も私が正確にしたいものはありません。私はそれがそ

0熱

1答えて

動的プログラムを使用して最小限のエッジカバーを見つける効率的な方法

セルフループと平行エッジのない無向グラフを指定します。私の目的はminimum edge coverです。私はそれがbitmask DPを使用して効率的に行うことができることを知りました。私はたくさん試しましたが、state of DPの定義方法を理解することができません。 DPの状態を決定する際にお手伝いください。 dp[u][hashGuard] // curerntly in u node

3熱

1答えて

xorが0に等しいような数の4つの数のセットはいくつありますか？

私は2つの非負整数xとyを持っていますが、どちらも最大30ビットです（その値は約10^9です）。 {a_1、a_2、a_3、a_4}の4つの数字の集合がどれくらいあるかを計算したいと思います。これらの4つの数字のうちa_1 + a_2 = xとa_3 + a_4 = 0. この問題を解決する最も速いアルゴリズムは何ですか？私が考えることができる最も速いのは、xor方程式をa_1 xor a_2

-2熱

1答えて

3つまたは4つの文字列を使用した文字列の挿入

動的なプログラミング（2次元行列）を使用して2つの文字列にインタリーブ文字列の問題を実装しましたが、今度は3つまたは4つの文字列に対して同じ処理を行います。私はインデックスを操作する方法を理解できません。誰かが3Dや4Dマトリックスでこれをやってくれますか？例：S1 = 1、S2 =シンプル、S3 =たとえば、RES = onsimexepleample - > TRUE UPDATE **はイ

1熱

1答えて

アレイは、私は、コードと1次のように内部に配列してい

を提出フォームの後に自分自身をリセットし続けて： using System; public partial class bug : System.Web.UI.Page { double[] Score = new double[10]; protected void Page_Load(object sender, EventArgs e) { load the form wi

1熱

1答えて

最長増加サブシーケンスのアルゴリズムを理解できない

問題がどのように最適なサブ構造を持っているかを理解するために多くのオンラインリソースを使いましたが、すべてを無駄にしましたが、解決方法がわかりませんこの場合のサブ問題。ソリューションの理解に役立つ説明があれば、感謝します。次のようにはこれまでのところ、私は最適なサブ構造特性を理解する：例階乗：ので40、事実（40）の階乗のために、我々は事実を計算することにより、ソリューションを実現すること