3
ответа
Реальные приложения двоичных куч и куч Фибоначчи [закрыто]
Каковы реальные приложения куч Фибоначчи и двоичных куч? Было бы здорово, если бы вы могли поделиться каким-нибудь экземпляром, когда вы использовали его для решения проблемы. Изменить: также добавлены двоичные кучи. Любопытно ...
вопрос задан: 18 December 2017 17:45
2
ответа
Кто-нибудь на самом деле эффективно реализовал Фибоначчи-кучу?
Кто-нибудь из вас когда-либо реализовывал кучу Фибоначчи? Я сделал это несколько лет назад, но это было на несколько порядков медленнее, чем использование BinHeaps на основе массива. Тогда я считал это ценным ...
вопрос задан: 31 January 2012 21:33
0
ответов
Как реализовать алгоритм Прима с кучей Фибоначчи?
Я знаю алгоритм Прима и знаю его реализацию, но всегда Я пропускаю часть, о которой хочу спросить сейчас. Было написано, что реализация алгоритма Прима с кучей Фибоначчи - O (E + V log (V)) и мой ...
вопрос задан: 11 December 2013 11:59
0
ответов
Существует ли стандартная реализация Java для кучи Фибоначчи?
Я рассматривал различные типы структур данных кучи. Куча Фибоначчи, кажется, имеет лучшую сложность наихудшего случая для (1) вставки, (2) удаления и (2) поиска минимального элемента. Я ...
вопрос задан: 8 October 2013 02:32
0
ответов
Prioritetni red - Preskoči listu nasuprot Fibonaccijevoj hrpi
Zanima me implementacija prioritetnog reda kako bi se omogućila efikasna Astarova implementacija koja je takođe relativno jednostavna (mislim na prioritetni red) . Čini se da me zbog liste za preskakanje ...
вопрос задан: 17 February 2012 06:56