greedy

4熱

4答えて

どのようなプロパティに問題があるので、どのメソッドを動的プログラミングや欲張りメソッドを使用するか決定できますか？

1熱

2答えて

私は、Javaを使ってグラフカラーリングプロジェクトを進めています。私は、4色の定理を使って4種類のグラフカラーリングアルゴリズムを実装する必要があります。私はと呼ばれるアルゴリズムの1つに問題があります。隣人の欲張りアルゴリズムです。私はポリゴンオブジェクト（arraylistに格納されている）の束を含むマップを持っています。また、私は異なるポリゴンの隣接関係を表す2次元ブール配列を持っていま

5熱

1答えて

Regex too greedy

私はregexを使って繰り返し文字列を減らそうとしています。例えば、私はターンしようとしている： Yaaaaaaaaay - > yaaay HAHAHAHAHAHA - >ハハハ toptoptoptop - > toptoptop したがって、私は文字の並びを見たら3回以上繰り返し、長さ3のシーケンスに置き換えます。これは私が抱えている問題です。のは、文字列 "hahahahahaha" を

0熱

2答えて

プリムアルゴリズムを使って最大スパニングツリーを見つける方法は？

これは、どのようにこれを行うことができます最大スパニングツリーを見つけるようにプリムのアルゴリズムを変更したい

0熱

1答えて

IIS make URL貪欲の書き直し

IIS 7.5（Windows Web Server 2008 R2）で汎用URL書き換えルールを作りたいと思います。 www.mysite.com/param www.mysite.com/folder1/ www.mysite.com/folder1/param www.mysite：私は、次のURLのに合わせたい .com/folder1/folder2/ www.mysite.com/fo

0熱

1答えて

マルチスレッドプログラミングにおける貪欲スケジューリング

マルチスレッドプログラミングでの貪欲スケジューリングの完全なステップと不完全なステップを理解できない問題があります。これは参考用のパワーポイントのプレゼンテーションです。 Cilk ++ Multi-threaded Programming 私は理解している問題は、スライド＃から32です - 37 誰かがあなたの時間のための Complete step>=P threads ready to r

2熱

1答えて

最小一致

ブラケットの第2のペアは空のままです。他の要素（例：）には任意の文字を含めることができますが、2番目の括弧内に数字があります。 string.match(/\\[[^]+]\\[ ]/); が、それはあまりにも貪欲です：は、私はこれを試してみました。ご協力いただければ幸いです。

0熱

2答えて

greedy vs dynamic

いくつかの問題があり、アルゴリズムを書いているときに、どのように問題にアプローチするのですか、どんなアルゴリズムを貪欲なプログラミングか動的なプログラミングを使うかを決めるにはどうすればよいでしょうか？事前に感謝します

-1熱

1答えて

RegExはあまりにも貪欲です

私は範囲を検証する必要があります。入力は、次の形式である：私は、次の正規表現を使用してい string example1 = "anydate between 20100101 ~~ 20100101"; string example2 = "anydate between 20100101 and 20100101"; string example3 = "docid between 1