tree-search

    0熱度

    1回答

    有一個網站,它做POST,我想知道,參數存儲在哪裏。我需要它來破解它們,在發佈之前進行編輯。腳本非常龐大且混亂,所以我無法通過閱讀源代碼找到所需的對象。 我試着從this answer以JSON.prune序列化window。我用來查找的關鍵詞,我需要的字符串被存儲在28兆字節的文本中,發現了近40次。即使在我發現子串後,它也不是非常可讀。所以也許這不是要走的路。 我需要的東西,它會告訴我: 此s

    -1熱度

    1回答

    實現目標狀態的一種方法是「在最左邊的空列中添加皇后,使其不受任何其他皇后的攻擊」。這種方法將有一個2057年的狀態空間(也想知道如何計算這個?) 如果我使用深度優先搜索算法(我認爲是最合適的)是什麼時間複雜?空間複雜性如何? 我很困惑,因爲搜索樹的發展在深入時大大減少。 O(8 ** 8)對於時間複雜度來說看起來太多了,即使是在最壞的情況下。 感謝

    0熱度

    3回答

    一個項目我都以這種方式組成的樹n元: struct n_tree{ struct list *adj; }; struct list{ struct n_tree *child; struct list *next; int key; }; 我如何可以搜索一個項目? 我已經實現了這個功能,但它不工作......謝謝! struct list *

    8熱度

    3回答

    我在寫一個分佈式的Go/Gomoku機器人。 基本上,重點是將樹搜索分佈到許多計算機上。使用像DFS這樣的基本樹搜索算法,這將非常簡單,因爲我可以將搜索空間分割成子樹。雖然我寧願有更高效的東西,比如帶alpha-beta修剪的mini-max,但從我的理解來看,它沒有任何共享內存是沒有意義的。所以我有點卡住了。 任何想法我可以使用哪種算法高效並容易分發? 更重要的是,我可以在哪裏找到一些(僞)代碼

    3熱度

    2回答

    我嘗試總結所有路徑,儘管樹是從根到最低的子節點之間的每個級別擴展1到10次。 我的函數對所有孩子都進行遞歸遞歸,但是我遇到這樣的問題,當我嘗試創建節點列表並在列表中執行此列表時,我將成爲列表的列表列表...列表。 我認爲我的問題是組合步驟而我試圖做一個模式匹配方法,但應該比較列表,當它成爲列表的列表的方法,並應該做出新的列表,並比較它們,如果它只是一種方式(符合與節點列表而不是列表與列表)不起作用

    0熱度

    3回答

    任何節點都可以有任意數量的子節點。要搜索此樹是我寫的是這樣的 function Search(key, nodes){ for (var i = 0; i < nodes.length; i++) { if (nodes[i].key == key) { return nodes[i]; } if (nodes[i].hasOwnPr

    1熱度

    2回答

    T-SQL樹搜索 下選擇從組節點,如果他們是父母 下,我有一個非常大的樹一個MSSQL Db(80000+)記錄。我的客戶請求通過文本LIKE命令快速搜索樹。 LIKE命令返回< 500條記錄。 是否有一些遞歸命令會檢查每個樹的快速查看它們是否在特定節點下? 編輯: 我認爲這是相當但明確.... 我的SQL Server 2005年 Table Schema - (pK) Id - (fK)

    3熱度

    3回答

    以下是無法返回正確的子節點,即使它實際上在樹的上方找到孩子。它發現它後,似乎放棄了孩子,廣告繼續搜索樹的其餘部分。 private Node<K, V> getNode(K key, ArrayList<Node<K, V>> children){ if (children == null) return null; if (root.getKey().equals(key)

    1熱度

    1回答

    我有一個樹狀結構。我可以得到幾條線連接在一起組成樹。這些線由起點和終點組成。這裏是一些XML格式的樹的示例數據。 <Skeleton> <Line StartX="384" StartY="135" EndX="385" EndY="129" /> <Line StartX="384" StartY="137" EndX="384" EndY="135" /> <Li

    0熱度

    1回答

    我開發了一個基於蒙特卡羅樹搜索Hex遊戲的簡單十六進制播放器。現在我想用RAVE(快速行動價值估計)和LGP(最後的好回覆)來擴展十六進制播放器。文章是here和here。 我想知道這裏有沒有人使用這些方法來改善樹搜索性能,並可以幫助我理解它? 我也想知道爲什麼這些算法被稱爲AMAF(All Moves As First)啓發式?