dynamic-programming

0熱

1答えて

は、私は（ここではサンプルデータ）は、このオブジェクト・スキーマの値を複製するアルゴリズム作成したい： let layer1 = {name: 'x', values: [{_color: '#996666', time: 0, tween: 'quadEaseIn', value: 0}, {_color: '#b074a0', time: 4, value: 5

-3熱

2答えて

2つの文字列のすべての共通部分列を識別するアルゴリズム

指定された2つの文字列のすべての部分配列を特定する必要があります。最も長い共通サブシーケンスは、最も長いものだけを識別する。しかし、ここでは、すべてのサブシーケンスがしきい値を超えることを望んでいます。任意の特定のアルゴリズムまたはアプローチ？以下のしきい値が2である場合は、この Julie loves me more than Linda loves me Jane likes me more

-1熱

2答えて

平衡パーティションの欲張りのアプローチ

私は平衡パーティショニングの問題hereとhere (problem 7)を見ていました。問題は基本的に、数値の合計の絶対差がS1であるように2つのサブセット（S1とS2）に分割することを求めています。ans S2 |sum(S1) - sum(S2)|は最小である必要があります。私が理解できなかったことは、誰も欲張りなアプローチを提案しない理由は何ですか： def balanced_parti

0熱

1答えて

コストが最も低い部分集合を求めるアルゴリズム

正の重み（必ずしも整数ではない）と対応する等価長（1xN）のリストを考えてみると、所与の合計Sと正確に合計し、最も低いコスト（重みリストのサブセットに対応するコスト*重みの合計）を有する重みリスト。 Pythonで書かれているのは、他の言語ではそれほど良いことではないので、（可能であれば）ベストだろう！例： w = [2.5, 3.0, 1.0, 5.5] # Weight list c =

0熱

1答えて

ブールカッコアルゴリズム

私はコーディングのインタビューをクラッキングのうち、以下のアルゴリズムに取り組んでいます：{TRUE、FALSE、および、または、XOR}記号を含むブール式を考えると、数を数えますそのようなのような式をかっこで囲む方法があります。著者は、各演算子のcharに括弧を配置する再帰的な解法について詳しく説明します。たとえば、式が1^0^0 | 1ならば、char = 1に置くと、（1）^（0^0

0熱

2答えて

コイン変更アルゴリズムでは再帰はどのように展開されますか？

私は、これを説明している論説とブログのトンがあることを知っていますが、私が立ち往生している共通点が1つあります。以下に示す再帰考慮： coin_change(coins,i,N) = coin_change(coins,i-1,N) + coin_change(coins,i-1,N-val[i]) は今、これは私たちはコインを除外したり、我々はそれを含めると合計を残りのための問題を解決する

0熱

1答えて

動的プログラミング "Solitare Board Game"

私はプログラミングの問題を抱えていますが、どちらの方向から始めればいいですか？問題は以下の通りである：我々はそれに数値（負、ゼロを有するグリッドの各正方形を有するいくつかのn×nの正方形ボード（本質的に二次元アレイ）を有する場合、または正）。このゲームのガイドラインは、ボード上の任意の位置で「トークン」から始めることができ、トークンを（任意の順序で）右または下にのみ移動できます。あなたが入力し

-1熱

1答えて

すべて同じ番号の最大長方形

与えられた配列n×m。その中に同じ番号がすべて含まれている最大の矩形を見つける必要があります。例：ここ 1 2 2 5 1 2 2 4 2 2 2 3 答えは質問がおよそ最大の広場に言わせれば、私はこの問題を解決することができます6. でなければなりません。ここに私のアプローチがある - for(int i=0; i<n; i++) for(int j=0; j<m; j++) { i

0熱

1答えて

ダイナミックプログラミングの解析Matrix-Chain-Order

行列を掛け合わせる際に最適な方法を見つけるMatrix Chain Orderアルゴリズムがあります。なぜそれがO（n^3）の実行時間を持つが、その大きなオメガ（n^3）を証明するのに問題があるのか分かります。アルゴリズムはアルゴリズムマトリックスチェーン・オーダ（P） 1. n ← p.length − 1 2. for i ← 1 to n do 3. m[i, i] ← 0 4.

1熱

1答えて

ダンジョンゲームソリューションの説明

ダンジョンゲームとして記述されています。 T 彼のダンジョンは、2DグリッドにレイアウトされたM×Nの部屋で構成されています。私たちの勇敢な騎士（K）は、当初は左上の部屋に位置し、王女を救うためにダンジョンを通って戦う必要がありました。ナイトの初期ヘルスポイントは正の整数で表されます。ヘルスポイントが0以下になると、すぐに死ぬ。部屋の中には悪魔によって守られているものもありますので、騎士