fibonacci-heap

5Ciepło

1Odpowiedz

Definiowanie funkcji porównania dla sterty Fibonacci w boostu

Potrzebuję używać sterty Fibonacciego w moim projekcie i próbuję użyć go z biblioteki boost. Ale nie mogę dowiedzieć się, jak skonfigurować funkcję porównywania zdefiniowaną przez użytkownika dla dowo

c++ templates boost fibonacci-heap 2013-05-23

---

5Ciepło

2Odpowiedz

Dijkstra na Java: Uzyskiwanie interesujących wyników przy użyciu sterty Fibonacciego vs. PriorityQueue

Niedawno dokonałem wstępnego porównania czasu działania algorytmu Dijkstry przy użyciu dwóch struktur danych, opartego na Javie PriorityQueue (opartego na binarnej stercie, jeśli ja ' nie mylę się) i

java data-structures heap dijkstra fibonacci-heap 2013-04-04

---

10Ciepło

1Odpowiedz

Czy istnieje kolejka priorytetowa Fibonacciego dla Haskella?

Czy dla Haskella dostępna jest stertka/kolejka priorytetowa Fibonacciego? (? Albo nawet asymptotycznie lepszy) Znalazłem listę różnych implementacjach priorytet kolejki w this question, ale nie mogę z

haskell priority-queue fibonacci-heap 2013-05-29

---

12Ciepło

1Odpowiedz

Dlaczego hałdy Fibonacciego wymagają cięć kaskadowych?

Uczę się f-sterty od "wprowadzenia do algorytmów", a operacja "zmniejszania klucza" naprawdę mnie wprawia w zakłopotanie - dlaczego to wymaga "kaskadowego cięcia"? Jeśli operacja ta jest usuwana: kosz

algorithm data-structures complexity-theory big-o fibonacci-heap 2013-04-11

---

5Ciepło

2Odpowiedz

STL dla sterty Fibonacciego?

gdzie jest kupa Fibonacciego w STL? a jeśli STL nie wdroży Fibonacciego, jaka jest najlepsza praktyka, aby uzyskać implementację za pomocą istniejących algorytmów i kontenerów w STL?

c++ data-structures stl fibonacci-heap 2013-01-02

---