fibonacci-heap

1熱度

1回答

我讀到斐波那契堆保持全局節點計數器，但我看不出爲什麼。我甚至發現有一個實現，但沒有使用它。

3熱度

1回答

我正在使用Fibonacci堆（boost）來排序元素數組，但是我無法遍歷堆。的代碼是這樣的： #include <deque> #include <boost/heap/fibonacci_heap.hpp> #include <iostream> struct MyData { ... long int id; ... }; struct MyC

0熱度

2回答

是FibonacciHeap最小堆？如何使用FibonacciHeap查找最大值？

我的Java項目是使用Max Fibonacci堆來查找最熱門的第n個最流行的主題標籤。記錄可以是這樣的： #saturday 5 #sunday 3 #saturday 10 #monday 2 #reading 4 #playing_games 2 3 但斐波那契堆只能找到分鐘的功能。 'Fibonacci heap'，'Min Fibonacci heap'和'Max Fi

1熱度

1回答

如何實現斐波那契堆中的減鍵在O（1）攤銷時間內運行？

如何在Fibonacci堆的減鍵操作中獲得O（1）攤銷複雜性？只需在包含該元素的斐波那契堆中找到節點，就可以使用BFS執行O（n）個時間，這將導致無法獲得O（1）攤銷時間。供參考，這是我實現BFS的搜索有問題的節點： public fHeapNode search(int x){ Stack<fHeapNode> stack = new Stack<fHeapNode>();

11熱度

1回答

Fibonacci堆或Brodal隊列在實踐中使用嗎？

是否在任何地方使用斐波納契堆？我環顧四周，找到了相關問題的答案（見下文），但實際上沒有什麼能夠回答這個問題。 There are good implementations of Fibonacci heaps out there, including in standard libraries such as Boost C++.事實上，這些庫包含斐波那契堆表明它們必須在某處有用。我們知道斐波那

0熱度

1回答

斐波那契堆中的dequeuemin

我想問一下斐波那契堆。如果我有這樣的場景： A | B 然後，我們再增加兩個節點C和d： A |\ B C | D 現在我們刪除B： A | C | D 現在我們添加E和F 我看到它創建了一個這樣的樹： E |\ F A | C | D 但是我不明白爲什麼E和F連接樹。從我讀到的內容來看，我們連接相同

0熱度

1回答

爲什麼我可以更新boost :: fibonacci_heap中的彈出元素？

我正在使用boost :: fibonacci_heap庫實現快速前進算法，並且我正在開始使用其句柄操作元素。我已經寫了下面的基本代碼，它編譯好，但我不明白它的行爲：我第一次推各元素的句柄存儲在數組中。然後我彈出堆中的第一個元素，然後檢查堆大小是否下降。但是，我嘗試使用其句柄更新彈出的元素的值。這個操作起作用（令人驚訝的是？），更新的元素現在位於堆的頂部。但堆大小保持不變，因爲我沒有正確地推

0熱度

1回答

提取民的最大時間 - 斐波那契堆

什麼是n - 元素斐波那契堆執行extract-min的實際最大時間？是否O(D(n) + t(H))，其中D(n) = lg*n是節點的最大度在正元件堆和t(H) = O(n)是一個數字在堆ħ根？這是否意味着答案問題其實上面O(n) = Theta(n)？如果不是，請糾正我的想法和答案。

1熱度

1回答

使用現有的斐波那契堆Java實現與Dijkstra的最短路徑Java實現

使用java編程語言，我試圖在具有正邊緣成本的圖上實現最有效的最短路徑算法。據我所知，這將是Dijkstra的算法與斐波那契堆作爲優先級隊列。正如鏈接中所述，我借用了Keith Schwarz以下的斐波那契堆實現。 http://keithschwarz.com/interesting/code/?dir=fibonacci-heap 在我的代碼，我還修改了在這個問題上提出的Dijkstra算法實

0熱度

1回答

爲什麼我們要對斐波納契堆進行攤銷分析？

斐波那契堆所有操作分析均爲攤銷性質。爲什麼不能像二項式堆一樣進行正常分析？