greedy

0熱

1答えて

Cラウンド関数がエラーをスローしています： "round 'への未定義参照..."

誰かが私を助けてくれることを願っています。私はCS50xを使って作業しており、欲張りなPset1に取り組んでいます。コードをコンパイルするたびに次のエラーが発生します。 /tmp/greedy-46be96.o: In function `main': greedy.c:(.text+0x95): undefined reference to `round' clang: error: lin

1熱

2答えて

このアルゴリズムの欠陥は何ですか？

私は、Kに金のN鉱山を最小コストで統合するアルゴリズムを実装することで問題がどのようなものか把握しようとしています。金を1つの鉱山から他の鉱山へと金銭を交換するコストは距離彼らの間に源鉱山の金の重量を倍にする。私のアルゴリズムの例：のは、我々は以下のN=3鉱山 A = { Distance = 10, Gold = 2 } B = { Distance = 12, Gold = 1 } C

1熱

1答えて

私はテキスト</p> <p><code>a b c d</code></p> <p>所望の出力のためのキャプチャグループを繰り返すようにしようとしているキャプチャグループ機能

を繰り返すことabcdです。私は希望の結果を得るために([A-z])(?:(?:[ ]([A-z]))*)のようなキャプチャグループを繰り返してみましたが、キャプチャグループは最後のマッチだけを保持します。 regexは繰り返しキャプチャのキャプチャグループの結果を保持できませんか？もしそうなら、それは私が1つの正規表現で上記の可変長のようなデータをキャプチャする方法がないということですか？あり

0熱

2答えて

2つの文字列をマージして、辞書的に最も小さなマージされた文字列を生成します。

かなり単純なサブ問題に遭遇したときに問題を解決していました。 2つの文字列S1とS2が与えられた場合、merge(S1,S2)は、2つの文字列S1とS2を散在させることによって得られた文字列を表し、両方の文字の順序を維持して結果の文字列が辞書編集的に最小です。今例 S1 = abad S2 = bbde merge(S1, S2) = ababbdde 、私は、文字列の両方の最初の要素か

-2熱

1答えて

最大Nの桁数が

スティック絵はあなたが数字のそれぞれを描画する必要がありますどのように多くの棒を示しています。にはN桁の数字が指定されています。私は数を最大にするためにいくつかの棒を動かしたい。私は桁数を変更できません。それはN桁の数字を常に持っていなければなりませんでした。マッチ棒を取り除くことはできません。例： given 512 answer:977 given 079 answer:997

5熱

1答えて

欲張りアルゴリズムJava/firstFitメソッド

ローカルコミュニティカレッジでJavaクラスを使用してデータ構造とアルゴリズムを使用していますが、私は現在の宿題に完全に固執しています。問題は次のとおりです。さまざまな重みのオブジェクトをコンテナにパックするプログラムを作成します。各容器は最大10ポンドを保持できます。このプログラムでは、欲しいアルゴリズムを使用して、オブジェクトが収まる最初のビンにオブジェクトを配置します。私は自分の宿題が

-1熱

1答えて

undirected graph可能な最小スパニングツリーは何ですか？

私はこの質問を解決しようとするが、私はこれが私の解決策である the quetion 私の解決策を確認していない：私はクラスカルのアルゴリズムを使用して、私は、（a）の葉 solutionようになりますエッジを選択ありがとうございました。

-1熱

1答えて

貨幣交換の欲張りアルゴリズムC++

したがって、値Nと任意の金額を取るコイン変更アルゴリズムを作成しています.1を持たない場合は、自動的に1を含める必要があります。私はすでにこれをしましたが、欠陥があります。私は2つのマトリックスを持っています。私はそれらの1つを使用する必要があります。 S [i]行列を書き直しても、配列の大きさを増やすことは可能ですか？また、最小金額まで、最大金額と2番目に高い金額を見つける方法はありますか？私は

2熱

1答えて

配列をソートするためのスワップの最小数を確認する

異なる要素を持つ配列があれば、それをソートするために必要なスワップの最小数はいくらですか？たとえば、アレイ[4, 2, 1, 3]は、少なくとも2回のスワップ（たとえば、4回と1回、次に4回と3回のスワップ）が必要です。これは私のアプローチです： B = sort(copy(A)) for i = 0 ... len(A) - 1 if A[i] != B[i] fin

9熱

3答えて

すべての映画のアルゴリズムを見る

私はかなり面白そうなこの問題を遭遇しました。私たちはそれらのすべてを見たいが、彼らは唯一の次の回で示したいくつかの映画があります。 movieA : 15 movieB : 14, 15, 17 movieC : 15, 17 movieD : 15, 20 それはですので、私たちは、20で17とDで、14時、15時にCをBを見ることができますそれらをすべて見ることができます。実行可能で