"使用循環檢測的簡單算法得到錯誤答案"

[英]Getting wrong answer for simple algorithm with cycle detection

我正在解決這個問題，給我帶來麻煩的部分問題表述如下： 一個。 從索引 i=0 開始； 灣。 跳轉到索引 i=A[i]; C。 如果當前索引 i 超出 [0..N-1] 的有效范圍，則打印“Out”並停止； d。 否則，如果當前索引 i 是索引 N-1，則打印“完成”並停止； ...

在課程安排二：Leetcode 中，當有多個答案時，我們如何確保答案是課程編號遞增的答案？

[英]In course schedule II : Leetcode, how can we ensure when there are multiple answers the solution is the one with increasing order of course number?

當有多個解決方案時，我想返回課程按升序排列的解決方案。 如何通過拓撲排序算法做到這一點？ ...

計算有向圖中的循環數

[英]Count number of cycles in a Directed graph

問題： 編寫一個程序，為我們提供有向圖中的循環數。 我的做法： 我知道我們可以使用深度優先搜索檢測圖中的循環，並根據簡單的布爾值返回答案。 我在下面為此編寫了代碼。 但是，我試圖在這段代碼中實現一個計數器，每次檢測到一個周期時它都會增加。 但無論我在哪里實施計數器，我似乎都沒有得到正確的答案！ ...

在有向圖中找到循環

[英]Finding the cycle in a directed graph

我正在解決一個問題，以確定圖形是否包含循環。 我使用着色方法解決了它（在訪問的數組中我將標記，如果它從未訪問過，則為 0，如果已訪問過，如果已訪問過，則為 2）為此我編寫了代碼： 現在，我在想，是否有辦法編寫已檢測到的循環。 我知道大多數人會說 DFS 和回溯，它非常直觀。 但想知道我該如何實現它。 ...

為什么循環列表不被認為是 Scheme 中的列表？

[英]Why aren't cyclic lists considered lists in Scheme?

我還沒有發現關於 Scheme 編程語言的任何問題，所以我希望這不是重復的。 在嘗試解釋器時，我遇到了一個奇怪的事件： (define li (list 'a 'b 'c 'd 'e)) (list? li) ;; -> #t (set-cdr! (cddddr li) li) ;; l ...

在鏈表中檢測循環/循環的不同方法

[英]Different approach to detecting cycle/loop in a linked list

所以我知道 Floyd 的循環檢測算法，但在解決這個問題時，我想出了另一個解決它的想法。 如果我們可以在遍歷鏈表時將每個節點的“下一個指針”存儲在向量/列表中，如果任何元素的頻率大於 1，則計數。 如果向量/列表中的任何值出現多次，則基本上意味着單個節點已被指向兩次（或更多），因此，它變成了一個循 ...

使用節點地址在鏈表中進行循環檢測

[英]Cycle detection in Linked List using address of nodes

我最近了解到： （通常）memory 中的堆總是向上增長參考-> https://unix.stackexchange.com/questions/466443/do-memory-mapping-segment-and-heap-grow-until-they-meet-each-othe ...

我們可以使用 Union-Find 數據結構檢測有向圖中的循環嗎？

[英]Can we detect cycles in directed graph using Union-Find data structure?

我知道可以使用 DFS 和 BFS 檢測有向圖中的循環。 我想知道我們是否可以使用Union-Find檢測有向圖中的循環？ 如果是，那又如何？ 和如果我們不能，那為什么？ ...

檢測圖中循環的時間復雜度

[英]Time complexity for detecting a cycle in a graph

我試圖了解一些檢測圖中循環的有效方法的時間復雜度。 此處說明了執行此操作的兩種方法。 我會假設時間復雜度是根據最壞情況提供的。 第一個是 union-find，據說它的時間復雜度為 O(Vlog E)。 第二種使用基於 DFS 的方法，據說時間復雜度為 O(V+E)。 如果我是正確的，這是一個比 O ...

我的程序在代碼的一部分中自行停止。 如何解決？

[英]My program stop itself in a part of code. How to fix it?

我正在做一個程序來驗證樹中的循環。 小數據沒問題，但是當數據增加時，它會停止。 請幫幫我。 } 這是另一部分代碼。 Valido 函數幫助我檢測給定邊緣的循環。 ...

如何在無向圖中使用 BFS 處理循環檢測中兩個頂點之間的平行邊？

[英]How to deal with parallel edges between two vertices in cycle detection using BFS in an undirected graph?

我是編程和學習算法的新手，當我讀到 BFS 可用於循環檢測時，我正在研究 BFS。 我嘗試在具有鄰接表表示的無向圖 G 上實現相同的功能。 我所做的如下： • 使用隊列執行簡單的 BFS 遍歷，同時維護隊列中排隊的節點的父節點。 • 如果我遇到一個節點u ，它有一個鄰居v ，並且v已經被訪問過 ...

編寫函數以檢測鏈表中的循環（弗洛伊德的算法）…邏輯看似正確，但找不到錯誤

[英]Writing a function to detect a cycle in a linked list (Floyd's alg)… Logic looks correct but can't find the bug

我試圖在我創建的鏈接列表中檢測一個周期（我正在練習采訪問題）。 我了解弗洛伊德（Floyd）烏龜算法所涉及的邏輯，但該函數始終返回false。 這是我的鏈表： 這是我的周期檢測函數，即使有周期，它也會返回false： 我只是找不到我的功能出了什么問題，而我越努力找出它，我 ...

java中的循環檢測

[英]Cycle detection in java

我正在解決hackerrank問題，似乎無論我嘗試的解決方案如何變化，我都無法使循環檢測工作。 這是我正在使用的代碼 我可以調整解決方案以使其他測試通過，但不能同時通過。 在這種情況下， true 永遠不會返回，即使它應該返回。 我該如何解決這個問題，我做錯了什么？ ...

使用NetworkX Python在圖形中進行循環檢測

[英]Cycle Detection in a Graph using NetworkX Python

我的CSV文件擁有約260萬筆不同人之間的交易記錄。 我正在嘗試從此文件制作一個圖形：具有唯一ID作為節點和代表兩個人之間交易的邊的人，並希望從圖形中獲取所有可能的周期。 我正在嘗試使用networkx.simple_cycles(graph_name)從該圖獲取所有周期，但出現此錯誤： ...

排序具有依賴性的任務的算法

[英]Algorithm to order tasks with dependencies

在一個私有的開源項目中，我遇到以下問題： 有多種任務要執行。 其中一些任務將帶有注釋， 它們必須在一項或多項其他特定任務之后執行 它們必須在一項或多項其他特定任務之前執行 我正在尋找一種簡單的算法，該算法如何根據這些信息構建有向圖，然后將其用於周期檢測和以允許尊 ...

如何在JavaScript中檢測循環引用

[英]How to detect circular references in JavaScript

例如： 想知道他們用來實現這種結構的那種結構，因為它不是直接編碼到我剛才所做的事情中。 看起來他們會這樣做： 然后它會得到它們，但不確定它是如何工作的。 希望學習如何實現它。 ...

在列表中查找循環引用的最有效方法

[英]Most efficient way of finding circular references in list

給出以下重定向列表 在這里我們可以看到第一個項“a”應該重定向到“b”。 如果我們按照列表，我們可以看到以下模式： 所以我們最終會得到一個循環引用，因為“a”最終會指向“d”而“d”指向“a”。 找到循環引用的最有效方法是什么？ 我在C＃中提出了以下算法 這 ...

為什么 Floyd 的循環查找算法對於某些指針增量速度會失敗？

[英]Why does Floyd's cycle finding algorithm fail for certain pointer increment speeds?

考慮以下鏈表： 上面的列表有一個循環如下： 在白板上繪制鏈表，我嘗試針對不同的指針步驟手動求解它，以查看指針如何移動 - (slow_pointer_increment, fast_pointer_increment) 所以，針對不同情況的指針如下： 前兩對增量 - (1,2) 和 ...

BFS循環檢測

[英]BFS cycle detection

有人可以提供一步一步的偽代碼，使用 BFS 在有向/無向圖中搜索循環嗎？ 它可以得到 O(|V|+|E|) 復雜度嗎？ 到目前為止，我只看到了 DFS 實現。 ...

如何通過實驗模擬和比較各種圖形周期檢測算法？

[英]How to experimentally simulate and compare various graph cycle detection algorithms?

我研究了有向圖中循環檢測算法的各種算法，如增量方式搜索，強連通組件，BFS，雙向搜索等。現在我想模擬它並比較性能。 每當我插入邊緣時，我都在調用循環檢測功能。 所以，我的問題是我應該考慮什么樣的數據集。 如果我考慮隨機圖，那么評估各種算法的標准應該是什么。 一些隨機圖可能是巨大的; ...