depth-first-search

0熱

1答えて

2Dボードと辞書からの単語のリストが与えられたら、ボード内のすべての単語を検索したいと思います。各単語は、連続した隣接セルの文字から構成する必要があります。「隣接セル」は、水平または垂直に隣接するセルです。同じ文字セルを単語に複数回使用することはできません。例えば、words = ["oath","pea","eat","rain"]とボード= [ ['o','a','a','n']

0熱

1答えて

奥行き最初の検索プロローグ

私は水分、ジャグの問題（1L 7L、1L 4L、7L瓶の5Lを得る）をdept first searchを使って解決しようとしています。しかし、私が自分の行動の一つから新しい状態を取り戻そうとすると、何かがうまくいかない。 Prolog Code 私が間違って何が起こっているかを把握することはできません、これは出力がトレース後に次のようになります。すべての助けを事前に enter image de

1熱

1答えて

深さ最初の探索アルゴリズム

このツリーのノードYに到達したいが、このコードは全探索ツリーである。私の目標を達成するために私は何をすべきですか？どのようにトラバースの各ステップで旅行パスを表示するには？私は深さの最初の検索を使用します。助けていただきありがとうございます。 class Graph { int V; // No. of vertices list<int> *adj; void DFSUtil(int

-2熱

1答えて

ArrayListの初期化で混乱しています

私はラインres.add(new ArrayList<Integer>(temp));と混同しています。 res.add(temp)を使用すれば、なぜそれが間違っているのか教えてください。 public void dfs(int[] nums, int index, List<List<Integer>> res, List<Integer> temp) { res.add(new Ar

0熱

1答えて

グラフの深さ優先検索

この例では少し混乱しています。通常、グラフの深さ優先探索は、アルファベット順/昇順で行われます。（頂点Mを3番目に、頂点Bから始めることは可能ですか？）誰かが私にこれを説明してくださいすることができます

0熱

2答えて

Java：再帰的な深さの最初の走査

コードで何が間違っていると指摘できますか？私が観察したところから、戻り値のルートは正常に動作しません。以下のように private Node find(String name, Node root) { if (root != null) { if (root.name.equals(name)){ System.out.println(roo

1熱

1答えて

DFS solving sudoku

私はDFSアルゴリズムで16 * 16 sudoku問題に取り組んでいます。 Javaコードは次のようになります。 public class dfs { public boolean dfs(int[][] puzzle,int i,int j){ if(i==15&&j>=16) return true; if(j==16){ //System.

0熱

1答えて

深さ優先探索は、Java

にバックトラックで私は、次の重み付きグラフを検索するDFSを記述しようとしています： 0 1. 2. 3 4. 5. 6. 7. 8. 0: 0.0, 0.68, 78.926, 6.205, 6.707, 48.45, 0.59, 0.704, 0.978, 1: 1.47, 0.0, 116.021, 9.129, 9.869, 71.284, 0.869, 1.09, 1

0熱

1答えて

DFSは文字列のすべての順列をPythonで印刷します

私はDFSを使用してすべての置換を印刷しますが、私は小さいpythonicを持っています間違いw.r.t. fooからの戻り値キー '1'の場合、fooの戻り値を[[1,2,3] [1,3,2]]にしたいが、現在は[1,2,3,1,3 、2]。 result.appendを使ってみましたが、うまくいきませんでした。 data = [1, 2, 3] def foo(key, dict_da

1熱

1答えて

は、現在の要素の処理にDFS異なるトポロジカルソートを

はToplogicalソートの場合、のみ、DFS異なるトポロジカルソートは、処理（出力に追加して再帰呼び出しの後に行われており再帰呼び出しの前に現在の要素の処理が行われます（つまり、が出力キューに追加されます）。DFSの場合、再帰呼び出しの前に現在の要素が処理されます（つまり、が出力キューに追加されます）。は、これはあなたが見ることができるように、私は再帰呼び出しを行い、その後、最初の要素