greedy

4熱

2答えて

入力は実数x1、x2、...、x2nのシーケンスです。これらの数字をn個のペアにペアリングする必要があります。 i番目の組（i = 1,2、...、n）について、Siをその対の数の和とする。（例えば、x（2i-1）とx2iをi番目のペアとしてペアにした場合、Si = x（2i-1）+ x2i）。 Maxi [Si]が最小になるようにこれらの数をペアにしたい。この問題を解決するための貪欲なアルゴリ

5熱

3答えて

グラフを切断せずに削除できるエッジはありますか？

私が始める前に、はい、これは宿題です。私はこの14時間のうちにこの問題を解決できるほどの努力を尽くさず、どこにもいないと私はここに投稿しませんでした。問題は次のとおりです：接続されている無向グラフからエッジを切断することなくO（V）時間でエッジを削除できるかどうかチェックしたいと思います。サイクルエッジは、グラフを切断することなく除去することができるので、グラフがサイクルを持っている場合、私

0熱

1答えて

シャーロック及び獣 - Hackerrank

Iはthis hackerrankチャレンジのためにJavaScriptでこのコードを書かれている： function main() { var t = parseInt(readLine()); for(var a0 = 0; a0 < t; a0++){ var n = parseInt(readLine()); if(n < 3) {

0熱

2答えて

最小長ルーティングパス - 動的プログラミング

1行に2 * N個のピンがあり、N個は入力ピン、Nは出力ピンです。接続線は垂直方向にのみ行われ、水平に上半平面内と接続線はできることができる：このイメージのようにすべての入力端子には、単一の出力ピン及びその逆に接続する必要があります重複しない。問題は、すべてのピンを接続するときに達成できるすべてのラインの最小長さです。上記の例で、長さが31 括弧の問題は最適解ではないマッチングと同様スタック

0熱

2答えて

貪欲法

私はアルゴリズムに新しいですし、現在あなた管ビデオチュートリアル/講義や本を使って勉強しています、私は最初にビデオを見た後、本を読んで、最終的に確認してください、私が学んだことにするために本から質問をしてみてくださいトピックを正しく。私は現在、貪欲なアルゴリズムに悩まされており、非常に混乱しています。は、本の中身を様々な問題がありますが、私はトラブル特定の1つを理解し、答えを持っています。まず

2熱

2答えて

プリプロセッサマクロを貪欲にする方法は？

以下のプリプロセッサマクロがあります。 #if defined(DOXYGEN_PROCESSING) # define DOCUMENTED_TYPEDEF(x, y) class y : public x {}; #else # define DOCUMENTED_TYPEDEF(x, y) typedef x y; #endif Xが非テンプレートであるか唯一のテンプレートパラメ

-2熱

1答えて

ハフマン符号化が8ビットシーケンスであることを証明する

データファイルには、すべての256文字がほぼ共通であるような8ビット文字列が含まれています。最大文字数は最小文字数の2倍未満です。この場合のハフマン符号化は、通常の8ビット固定長符号を使用するより効率的ではないことを証明する。

1熱

1答えて

ボディには、貪欲な充足可能性（GSAT）とシミュレーテッドアニーリングの充足性（SA-SAT）Javaアルゴリズムがありますか？

私はJavaで実装されたGSATとSA-SATアルゴリズムを探しています。どんな肉体についても知っていますか？ありがとうございます。

2熱

2答えて

DFS欲張り色番号

私の学校では、任意のグラフの半音数を計算することはNP完全であることを知りました。私はgreddyアルゴリズムが動作しない理由を理解しますが、DFS/Greedyアルゴリズムはどうですか？主なアイデアは、まだ色付けされていないすべての頂点に対してDFSを実行することです。すべての隣接ピクセルに対して最小のカラーインデックスを取得します。私は反例を理解することができず、この質問は私の心を吹き飛

5熱

2答えて

C＃RegEx同じパターンで貪欲な一致を繰り返す

小さなスクリプトパーサーを実装する際、このコードサンプルで問題が発生しました。「if {}」ステートメントを含む部分だけを選択したい場合は、貪欲で、最後の行を含めてすべてを選択する。私が使うべきものは、否定的な先読みだと思います。現在 if [condition1] { task1 setparameters{a} task2 } if [condition2