dfs

0熱度

1回答

蟒蛇深度優先搜索遞歸

我試圖使連接用遞歸島蟒蛇DFS ... 程序工作正常，但是在某些情況下有其輸出是不正確邏輯錯誤 例如 o o o o x x o o o the output is 1 which is correct. 然而，在其他情況下 o x o o x o o o o the output is 2 which is incorrect. 這裏是我完整的代碼，包括DFS在我看來，功

python recursion dfs 2017-09-24

---

0熱度

1回答

在應用程序部署的實例HDD上存儲文件

我正在設計一個應用程序，它根據內容獲取文件並將它們拆分/合併，並將其推送到其他系統。一旦處理完畢，根本不需要這些文件。所以，我打算將應用程序部署在硬盤上，而不是分佈式/網絡文件系統。 爲什麼我沒有選擇網絡文件系統，因爲我需要處理像1GB這樣的大文件，而我正在使用JSON流來處理這些文件。有時候我需要使用RandomAccessFile機制來分割我的內容。如果發生在網絡文件系統上，處理時間可能很長。

design web-applications io architecture dfs 2017-08-13

---

1熱度

1回答

通過Powershell腳本傳遞變量的問題

試圖創建PowerShell腳本來執行以下任務： - 要求在創建文件夾和分配權限時使用用戶名 - 在我們的NAS上使用該用戶名作爲名稱創建文件夾 - 創建具有相同名稱的DFS文件夾，併爲其指定一個目標路徑 - 分配給用戶明確權限到DFS文件夾 我的腳本如下所示： $Username = read-host "Type Username" #Create new folder on the NA

powershell variables dfs 2017-08-15

---

0熱度

3回答

深度首次搜索1個週期打印

我的深度首次搜索完美，但它不涉及週期。我想用DFS打印一個循環。 printAllPaths(VertexA, VertexC)會導致這樣的事情： A B C D C //with cycle since C repeated A B C A D C A D E B C A E B C 的代碼如下 void printAllPathsUtil(Vertex v, Vertex d, A

java algorithm graph dfs 2017-08-24

---

0熱度

1回答

圖：如何使用DFS檢測非直接圖中的週期

以下是我的DFS實現，現在我想實現它，以便可以檢測圖中是否存在任何循環（以下代碼基本上是用於查找連接元素的數量） #include <iostream> #include <vector> using namespace std; vector <int> adj[10]; int visited[10]; bool flag=false; void dfs(int s) {

c++ stl graph-theory dfs 2017-10-14

---

0熱度

1回答

檢測週期並使用dfs進行打印

我試圖從給定頂點開始檢測並在無向路徑中打印循環。到目前爲止，路徑被記錄在一個向量中。該代碼似乎工作，但還有一個頂點報告比它應該是。 對於給定的例子，一個預期的路徑是：-1,6,0,5,3，它們也輸出：-1,6,0,5,3,2，但是還有一個頂點比預期的更多。 也許有人有一個想法如何解決這個問題。 在此先感謝！ #include <vector> #include <iostream> cla

c++ graph dfs 2017-08-26

---

0熱度

1回答

哪種方法最適用於查找所有斷開圖形的Bfs或Dfs或Disjoint集合

我們應該使用哪種方法查找所有斷開連接的圖形，以及爲什麼？ 作爲BFS和DFS遍歷兩者都遍歷方法和由多個遍歷。我們可以找到所有斷開的組件。 而另一種方法可以是不相交集合用於kruskal（MST）中查找斷開的組件。

breadth-first-search dfs disjoint-sets disjoint-union 2017-10-18

---

0熱度

1回答

HackerRank上的道路和圖書館（DFS）超時

我知道這個問題已經存在，但答案並不能真正解決我的問題，因爲我似乎已經實施了它，但它仍然超時。 HackerRank上的任務是here。 主要思想是在圖表中找到「連通的組件」（即相互連接的節點組）。具體來說，統計有多少個節點，以及每個節點有多少個節點。我爲此使用了一個簡單的數組：connectedComponents[index] = numberOfNodesForAComponentAtInde

javascript algorithm dfs 2017-09-01

---

0熱度

1回答

如何在也包含對象列表的對象列表上執行DFS

如何遞歸搜索具有相同對象列表的對象，並在找到特定對象時將其中斷。 例如，這是我的對象，每個對象可以用列表去深入自己的 MyObject: List<MyObject> MyObject <- 2) Tag this and move onto next object List<MyObject> MyObject List<MyObject>

java algorithm list search dfs 2017-09-04

---

0熱度

1回答

回溯python達到的時間限制（合計總和）leetcode poping函數返回後的最後一個元素out

我的問題涉及到這個問題https://leetcode.com/problems/combination-sum-iii/discuss/和所有回溯問題。 我的問題是：爲什麼我的代碼（與其他人的答案非常相似）總是比他們的運行時間更長？ def combinationSum3(self, k, n): """ :type k: int how many number :

python permutation backtracking dfs 2017-09-16

---