8-Puzzle BFS output 麻煩在 Python
[英]8-Puzzle BFS output trouble in Python
這是一個 8 謎題，使用 bfs 和 dfs 來解決找到解決方案並打印出通往目標的路徑。 我無法彈出和追加孩子，以便找到解決方案。 我的錯誤是它只會打印出這兩個選項，而不會從可能的解決方案中分支出來。 盡管沒有打印出任何東西，終端仍在運行。 這是我的代碼，底部是一個測試用例。 ...
在 Python 中使用遞歸根據顯示 1-1 父子所有權的數據集查找一個最終父級的所有路徑
[英]Find all paths to one ultimate parent based on a dataset showing 1-1 parent child ownership using recursion in Python
我有以下示例數據集，其中包含 3 列、子實體、父實體、父實體在該子實體中的所有權百分比： 請注意，D 是最終父實體，我想使用 python 來計算 D 在每個子實體中的所有權百分比。 為此，我需要找到通向 D 的所有路徑，並將所有權百分比向上乘以鏈，如果有多個通向 D 的路徑，則將百分比相加。請參閱 ...
請幫我計算給定代碼的空間復雜度
[英]Please help me calcuate the space complexity of the given code
我已經編寫了用於檢查無向連通圖的兩個頂點之間是否存在路徑的代碼。 我已將圖形存儲在鄰接矩陣中。 我在這里只提到我的 function 和主要的 function。 我已經使用 BFS 方法來解決這個問題。 我很困惑空間復雜度應該是 O(v) 還是 O(v^2)。 在我看來，空間復雜度應該是 O(v) ...
如何在 Map 結構中包含父節點，其中鍵是字符串，值是數組 (Javascript)
[英]How to include parents nodes in a Map structure where key is string and value is an array (Javascript)
我試圖遍歷一棵樹並創建一個 Map 數據結構，它只包含元素的第一個父元素。 鍵{子元素}：值{第一個父母的數組} 我的代碼 問題是新的全局不會將父母作為一個值推送到 Map 數據結構，它總是被覆蓋 ...
二維數組中的孔數 (Python)
[英]Number of holes in a 2d array (Python)
考慮一個二進制二維數組。 我正在嘗試計算連接的零點的數量，以使這些零點創建的形狀完全被 1 包圍（因此，不在邊界上）。 我只需要知道陣列中是否至少存在 1 個孔。 洞的例子： 無效洞的例子： 我看過“島嶼數量”問題和連接的組件，但我似乎無法找到一種方法來適應這些問題。 我遇到的主要問題是確保當 0 ...
如果我稍微修改一下，它仍然被認為是 BFS 算法嗎？
[英]Is is still considered a BFS algorithm if I modify it A little bit?
所以我試圖創建一個程序來找到從 nodeA 到 nodeB 的最短路徑，但是，我想阻止某些節點以便它找到另一條路徑。 我並不是真的想在這里獲得最佳代碼，我只是在嘗試、探索等。 如果我稍微修改它是否仍然認為是BFS？ ...
簡單廣度優先搜索找不到目標
[英]Simple Breadth First Search not finding target
這是一個標准的 BFS，尋找通過 1 和 0 的二維數組迷宮找到 9 的路徑。 出隊時，節點坐標作為字符串存儲到 hashMap。只有在邊界內、包含 0 或 9 且不在 hashMap 鍵中的項目才會添加到隊列中。 循環在沒有到達目標的情況下退出。 我不知道哪一部分是錯的。 ...
BFS 通過矩陣迷宮陷入循環
[英]BFS through matrix maze stuck in loop
此代碼找到一條通過二進制矩陣到達帶有“9”的位置的路徑。 每次迭代，使根出列並檢查所有子項是否都在邊界內並包含“0”。 如果是，則將該孩子添加到隊列中。 每個 que 元素“Box”都有一個父元素，一旦達到目標，它將給出路徑。 代碼卡住了，因為隊列不知何故只是增加了大小並且永遠不會為空。 我錯過了什 ...
在python中實現bfs算法
[英]implementation bfs algorithm in python
我已經編寫了這段代碼來從給定圖形（從輸入）中的元素 x 開始 bfs 遍歷，最后打印訪問的頂點數。 但它不起作用。:( 例如，對於下面的輸入，正確的 output 是 6，但我的代碼打印 3。輸入： python代碼 ...
停止使用 BFS 生成樹的遞歸調用
[英]Stop recursive calls for tree generation with BFS
我的任務是編寫一個程序，在棋盤上找到騎士和目標棋子之間的最短路徑。 指定的任務將騎士可能的移動存儲在樹中，並通過遞歸找到到達目標的路徑。 盡管我試圖存儲以前訪問過的圖塊以避免在兩個位置之間來回彈跳並創建無限循環，但我一直在努力解決這里的getMoves遞歸調用問題。 我在 StackOverflow ...
這里我解決Word Ladder-2 Leetcode-126題python
[英]Here I solve Word Ladder-2 Leetcode-126 Question In python
上面的代碼沒有給出任何 output 這背后的原因是什么？ 我在上面的代碼中出錯的地方任何人都可以為什么上面的代碼給出了 Leetcode 126 的錯誤答案。我在哪里犯了錯誤。 我不知道為什么我沒有得到任何答復。 誰能告訴我我的代碼有什么問題。 ...
使用 bfs 在迷宮中尋找路徑
[英]Find Path in a Maze with bfs
我有一個由字典（路徑）組成的迷宮，迷宮的維度為（8,8）。 如果可以向上、向下、向左或向右移動，則在字典中被清除。 現在我想用BFS算法找到路徑。 在一些視頻和文章的幫助下，我可以找到從起點到終點的方法。 但我不知道如何打印實際方式。 到目前為止，這是我的代碼： 有誰知道如何跟蹤正確的路徑？ 這是我 ...
從圖中的所有其他頂點找到到一個頂點的最輕路徑
[英]Finding the lightest path to one vertex from all others in a graph
有人可以為此描述最好的分步解決方案嗎？ 設 = (, ) 是一個帶有權重函數的加權圖：→ℝ + 給定屬於的頂點子集和屬於的頂點，描述一種有效的算法，該算法為圖中的每個頂點計算從其自身至少經過一個頂點的最輕路徑的權重。 我不太確定最好的方法是什么。 ...
我有解決這個問題的問題，任何人都可以幫助我它在 leetcode 上稱為鑰匙和房間問題
[英]i have problem solving this problem, can anyone help me it's called the keys and rooms problem on leetcode
有 n 個房間，標記為 0 到 n - 1，除 0 號房間外，所有房間都上鎖。您的目標是訪問所有房間。 但是，沒有鑰匙就不能進入上鎖的房間。 當您訪問一個房間時，您可能會在其中找到一組不同的鑰匙。 每把鑰匙上都有一個數字，表示它打開了哪個房間，你可以帶着所有這些鑰匙來打開其他房間。 給定一個房間數組 ...
如何利用好 BFS 實現亞毫秒級執行？
[英]How to make good use of BFS for sub milisecond execution?
我有一個 BFS 的實現，它工作得很好，但似乎變得非常 CPU 沉重，即使在低深度（深度為 4 的亞毫秒，深度為 10 的深度為 10 毫秒）。 我非常有信心該算法應該以 100 的深度運行 sub ms 事件，但我不太確定我遺漏了什么。 這是代碼： 對closedList使用 Dictionar ...
如何執行馬從一個位置到另一個位置時沿途停留的所有方格？
[英]How to execute all squares the knight will stop on along the way while going from the one position to another?
我一直在做 Knights Travails 項目，但我無法想出我想要的解決方案：（應該通過輸出騎士沿途停止的所有方塊來顯示從一個方塊到另一個方塊的最短路徑), 我可以這樣做，它會執行路徑的長度，但這不是我想要的。 ...
未加權圖中的最短路徑，使用 C++ 中的用戶輸入
[英]Shortest path in an unweighted graph, using user input in C++
今天在練習C++時，遇到一段代碼，它使用BFS在未加權的圖中找到最短路徑，並輸出路徑的長度和它經過的頂點。 我試圖通過引入用戶輸入來更改此代碼。 首先，用戶必須輸入兩個整數，假設N和M 。 N 保存頂點數，M 保存邊數。 接下來的M行包含兩個整數，表示兩個節點之間的無向邊。 我試圖根據此更改代碼， ...
Java 中的 BFS（廣度優先搜索）算法 -> 無法通過不獲取節點的兄弟節點來實現 bfs
[英]BFS (Breadth First Search) Algorithm in Java -> Cannot implement bfs by not getting node's siblings
我有一個關於從主節點獲取所有兄弟節點並實現Java編寫的進程n廣度優先搜索算法的問題。 我該如何實施？ 我分享了如下所示的代碼片段。 這是我的節點 class，如下所示。 這是下面顯示的初始化過程。 這是下面顯示的方法。 ...
Python 非二叉樹廣度優先發現代碼
[英]Python code to do breadth-first discovery of a non-binary tree
我的問題：我有一個開始的已知根節點和一個我試圖找到最短路徑的特定其他目標節點。 我正在嘗試編寫 Python 代碼來實現迭代深化廣度優先搜索算法，直到某個最大深度（比如 5 個頂點）。 但是，有兩個功能（我相信）使這個問題與我迄今為止能夠找到的幾乎所有其他 SO 問題和/或在線教程不同： 我還完全不 ...
卡在 Python “KeyError:<exception str() failed> " 在水壺場景的 BFS 代碼中</exception>
[英]Stuck on Python "KeyError: <exception str() failed>" in BFS code of a water jug scenario
預期的 Function 代碼：接受用戶輸入 3 個罐子 (1-9) 的體積和 output 體積，其中 jars 之一包含目標長度。 jars 可以清空/填充 jar，或者從一個 jar 倒入另一個，直到一個空或滿。 使用我擁有的代碼，我陷入了一個關鍵的異常錯誤。 這種情況下的目標長度為 4 代 ...