greedy

0熱

1答えて

プログラミングには新しく、どのようにしてwhileループを組み合わせて使用するのが難しいですか。コインカウントを増やすことができることを私のコードから見ることができますが、do-whileループではなく、whileループを使用して、合計を1行ずつカウントダウンする必要があります。多分私はそれを必要以上に複雑にしていますが、複数のwhileループは変更値をカウントダウンするのに最適な方法です

0熱

1答えて

RGFClassifierを実行しているときにエラーが発生しました

最近、Regularized Greedy Forestアルゴリズム（rgf Classifier）をこのパッケージhttps://pypi.python.org/pypi/rgf_pythonから実行しようとしました。私はrgf_pythonをインストールピップ実行しなかったが、私は例を実行しようとしたときにこのエラーがスパイダーに飛び出す： File "C:\Users\me\Anacond

5熱

1答えて

順番に増減するシーケンス

与えられた長さの整数列がnだとしましょう。いくつかの要素（おそらくnone）を削除したいので、結果が順番に増減しています。それは、すべての要素が、それ自身よりも大きいか、または両方とも、隣接する要素を持つべきであることを意味します。たとえば、1 3 2 7 6および5 1 4 2 10は、順番に増減する配列です。このようにシーケンスを変換するためにいくつかの要素を削除したいが、残りの要素の合計

0熱

1答えて

欲張りなテレビ視聴アルゴリズム

私はCで次の欲張りアルゴリズムを実装しようとしています：アレックスは、テレビのファンです。彼は今興味を持っているすべてのテレビ番組をのために書きました。彼のリストにはn個のショーが含まれており、そのうちのiは瞬間liで始まり、瞬間riで終わる。 Alexは2台のテレビを所有しています。彼は2つのテレビと同時に2つの異なる番組を見ることができますが、彼はただ1つのテレビでいつでも1つの番組を見る

0熱

1答えて

次のケースで欲張りアルゴリズムが失敗する理由

ダイナミックプログラミングのみで解決できると主張された1つの問題を解決しようとしました。次は問題です。人は全エネルギーをHとし、距離Dをカバーする必要があります。最小距離で最大エネルギーHを使ってこの距離をカバーしたいと考えています。彼は5つのモードで走ることができます。合計距離は、5つのモードの1つに従って各kmを実行することによってカバーされます。 '500万10秒'、6 'のM 11sec

0熱

1答えて

間隔の集合の最大深さを求める

[I_i、b_i]という形式の各要素がある場合、最大深度の終点b_iをO（n * logn）時間で見つける。ポイントの深さを「刺す」（または交差する）間隔の数としてxの深さを定義します。 2つの終点の深さが同じ場合は、小さい方を返します。試み：私はO（N * LOGN）の時間でそれを見つけるためにどのようには考えています。私は間隔のセットの刺すセットを見つけるための貪欲なアルゴリズムを理解して

-1熱

1答えて

逆ハフマンのアルゴリズムですか？

ハフマンのエンコーディングに問題がありますが、その解決方法やハフマンの逆のエンコーディングであるかどうかはわかりません。しかし、それは間違いなく貪欲なアプローチを使って解決することができます。それぞれの確率に関連付けられた長さのセットを考えてみましょう。即ち X={a1=(100,1/4),a2=(500,1/4),a3=(200,1/2)} は明らかに、すべての確率の総和= 1 は、出発点

-1熱

1答えて

貪欲アルゴリズムによるコインの変更

何人かの理由で私の貪欲なコインの変更プログラムが動作しません。関数は最小値のコインで値を変更することができます。コインが含まれている配列もあります。私のプログラムには何も表示されません。理由はわかりません。 public class Main { public static int coinChangeGreedy(int[] coins, int n) { int result

3熱

1答えて

この欲張りアルゴリズムの証明例を教えてください。

私はこの宿題の質問に問題があります。私は主な混乱は反例の根拠を特定しないことから来ていると思います。 let P1、。。。、Pnは、ディスクに格納されたプログラムである。プログラムPiには Siメガバイトの記憶領域が必要で、ディスクの容量はD メガバイトです。 Dストレージのメガバイトの合計よりも小さい場合（a）は、ディスクに開催されたプログラムの数を最大化します。プログラムを選択する欲張

0熱

1答えて

このグリーディ・アルゴリズムはなぜ機能しますか？

ここでは、問題は次のとおりシーケンスS +の与えられた - 初期値0の変数xにそれぞれ+1と-1の動作を表す文字を、xは任意で達成することができる値の最大範囲を見つけます。 sの部分列。例： S = + - + - + ---- + 4の最大範囲であるつながる+、X = 0 サブシーケンス。 xは最大値1と最小値-3を持ちます。次のように疑似コードでこのアルゴリズムのためのソリューションです