breadth-first-search

4熱

2答えて

私はツリーの深さ優先探索を考え出しました。 def _dfs(tree, res): if tree: res += [tree.key] _dfs(tree.left, res) _dfs(tree.right, res) return res 私は、幅優先検索の解決策を見つけることができないようです。キューやスタックを使用する必要があ

0熱

2答えて

C＃コントロールコレクションの幅広い最初の検索

私はControlCollectionの特定のTypeのインスタンスを検索し、見つかった最初のインスタンスを返すSystem.Web.UI.Controlの拡張メソッドを作成しようとしています。深さ優先は単純ですが、より高いコレクションが優先されるように、まず幅を検索したいと思います。私の現在のメソッドには欠陥があり、早期に終了し、検索全体が完了しなかった場合にnullを返します。私は正しい解決

9熱

1答えて

BFSで実際に見つかったパスを見つけるにはどうすればよいですか？

私が解決しようとしている問題は、MRTシステムのツリーに関係しています。各ノードは最大4つのポイントに接続することができ、多くを単純化します。ここに私の考えがあります。 struct stop { int path, id; stop* a; stop* b; stop* c; stop* d; }; 私はすべてのポイントを検索するBFSた

5熱

2答えて

シンプルなbfsの例...私はそれを得ません

私は、BFSが最短パスを把握するためにキューでどのように動作するのかを理解しようとしています。開始点が「9」でターゲットが「0」であるとします。だから... ...私はスタートを押して... push 9 {9} pop 9 {} push 6 {6} push 8 {6,8} pop 6 {8} push 3 {8,3} push 5 {8,3,5} pop 8 {3,5}

2熱

1答えて

BFSで生成されたツリーの解析

Mathexchangeでこの質問をすることを考えましたが、計算やはい/いいえではありませんが、コンピュータサイエンス関連のアルゴリズムの詳細についてはここでお尋ねします。 BFSアルゴリズムでは、各レベルのトラバーサルをレイヤーとしてマークすることができます。たとえば、sが開始頂点である場合、任意の単一レイヤの頂点はすべてsまでの同じ距離を持つ必要があります。これは、BFS検索アルゴリズムの最も

-1熱

1答えて

別のファイルから呼び出されたときにデータを保持しない文字列のセット

私はGraphBFSとFriendRecという2つのクラスファイルを持っています（これはGraphBFSの拡張です）。私はこのメソッド（getNodesAtDepth）をGraphBFSの中に持っています（以下に含まれています）、そしてFriendRecにgetFriendRecommendationsというものがあります。ノードのリストがgetNodesAtDepthで作成されると、期待通りに機

1熱

1答えて

幅優先走査を使用しているときにツリーを表示する際の間隔をどのように保つことができますか？

私は幅広いことを理解していますが、1対多の子ども関係を扱っているので問題があります。私は今、私は単なる文字列ビルダをファイルに書いていましたが、将来的には、私はExcelのオートメーションを使用するコードで>子供（多くの）から私のオブジェクトモデルは、親です。正確な問題は、子供が適切に表示されるようにタブを維持することです。各子供には子供もいるかもしれません。 { Queue<U

2熱

1答えて

毎回グリッド内のすべてのセルの値を更新するには時間がかかります。（Ants、AIChallenge.org）

私は先週aichallenge.orgに出会いました。この "Ants"ゲームは、Pythonを学びAIをコードすることを学ぶ良い方法だと思いました。ゲームは、最大1つのantを含むことができる（x、y）グリッドです。タイルは土地や水と表示することができますが、これは難しいものです。私のAIは、幅優先探索アルゴリズムを使って食糧を収集し、A *の経路探索を使用して敵の丘を攻撃するアリを送信して

8熱

2答えて

Javaの8x8グリッドの幅優先検索

私がやっていることは、最短経路を使用して目標に到達するまでの移動回数を数えることです。幅広い最初の検索を使用して行う必要があります。私は空のためにE（これらのスポットに移動できる）、Bはブロックされている（ここでは動かない）、Rはロボット（出発点）、Gは4つの文字のうちの1つで満たされた2次元配列に入れます目標のために。アルゴリズムは、上、左、右、下の順に可動スペースがないかチェックしなければなり

2熱

3答えて

Pythonの幅広い検索実装

私はPythonでBFSを実装しようとしていますが、アルゴリズムの仕組みを理解していますが、プログラミングの経験はあまりありません。私はすべてを表現する最善の方法とできるだけ効率的になる方法について何時間も考えました。私は、スタートノードからゴールノードへのパスを取得する方法を理解することができませんでした。私は周りにグーグルを見て、他の人々のアルゴリズムの実装を見てきましたが、私のアプリケーシ