depth-first-search

    4熱度

    4回答

    我有這個代碼遍歷樹,進行深度優先搜索。每個元素都只處理一次。很好。 -(void)iterateOverTree:(TreeNode *)node { NSMutableArray * elements = [NSMutableArray array]; [elements addObject:node]; while([elements count])

    1熱度

    3回答

    正如有人爲母親語言(俄羅斯)我讀這篇文章在維基百科誰沒有英語:http://en.wikibooks.org/wiki/Artificial_Intelligence/Search/Heuristic_search/Depth-first_search ,我試圖跟寫在鐵桿英語用更少的資源沒有解釋或評論這個僞代碼示例。 特別是,我不明白他們試圖用這句話說什麼: DFS(u): visit(u);

    0熱度

    2回答

    我有麻煩隨機訪問從一個節點到它的鄰居,很少是整個圖(一個MxN數組,在這個測試4x4)訪問,我沒有得到我在這裏做錯了。 import java.util.ArrayList; class IJ { int i; int j; IJ (int i,int j){ i = this.i; j= this.j; } }

    1熱度

    3回答

    對於DFS迷宮代在Java中,我想隨機其中DFS的遞歸調用發生的順序: for (int rows=i; rows<M; rows++) for (int cols=j; cols<N; cols++){ if(northValid) { DFS(iNorth,j); } if(southValid){

    2熱度

    4回答

    我使用深度優先搜索來生成迷宮。 M * N頂點的鄰接矩陣是使用DFS以隨機順序遍歷的,我只關心產生一個隨機路由。 事情正常工作與頂點的數量減少,但 Graph theGraph = new Graph(1000,1000); 使用的問題時,我發現了一個StackOverflow的例外: 一)我怎樣才能改變這種迭代的遞歸調用使用堆棧? b)有沒有辦法給方法調用堆棧分配更多內存? class IJ

    1熱度

    1回答

    我正在通過堆棧實現通過矩陣的DFS迭代搜索以便稍後生成迷宮。事情是卡住推的第一個元素而沒有彈出它: void DFS_I(int i, int j){ // receives starting position IJ aux = new IJ (i,j); int [][] movement = {{0,1},{1,0},{0,-1},{-1,0}}; Stac

    0熱度

    2回答

    我正在做一個在java中的8件益智遊戲,並做了一個DFS查找解決方案的任務命令,從隨機狀態開始。 我有一個Node類,每個Node對象知道它在使用int [] []和它的父節點是什麼狀態。此外,它知道什麼方向,它可以移動的(左,右,上,下) goal state: start state (random): [0 1 2] [1 8 0] [3 4 5] [3 7

    7熱度

    1回答

    所有延續教程我能看到的是在固定長度的延長體(即數據結構具有已知的一些項目,因爲它正在走過 我實現深度優先搜索Negamax(HTTP:// EN .wikipedia.org /維基/ Negamax),並在代碼的工作,我想使用continuation重寫代碼 我的代碼如下所示 let naiveDFS driver depth game side = List.map (fun x -

    1熱度

    1回答

    boolean backtrackDFS(v) { If (SolutionFound(v)) return true; Mark vertex v as reached. for (each unreached vertex u adjacenct from v) if (backtrakDFS(u)) return true; Unmark

    6熱度

    1回答

    我試圖在我的遊戲中實現深度優先搜索算法。我一直在研究這個網頁:http://www.mazeworks.com/mazegen/mazetut/index.htm,只是發現我不能用它來代替Walls來使用它。我所說的塊是指覆蓋整個單元格的正方形,而不僅僅是邊緣。我認爲這樣做會更容易,但現在我不太確定。有沒有人做過這個?如果是這樣,怎麼樣? (psuedocode很好)。或者,如果我更喜歡牆壁方法,