Навигация
Главная
Поиск
Форум
FAQ's
Ссылки
Карта сайта
Чат программистов

Статьи
-Delphi
-C/C++
-Turbo Pascal
-Assembler
-Java/JS
-PHP
-Perl
-DHTML
-Prolog
-GPSS
-Сайтостроительство
-CMS: PHP Fusion
-Инвестирование

Файлы
-Для программистов
-Компонеты для Delphi
-Исходники на Delphi
-Исходники на C/C++
-Книги по Delphi
-Книги по С/С++
-Книги по JAVA/JS
-Книги по Basic/VB/.NET
-Книги по PHP/MySQL
-Книги по Assembler
-PHP Fusion MOD'ы
-by Kest
Professional Download System
Реклама
Услуги

Автоматическое добавление статей на сайты на Wordpress, Joomla, DLE
Заказать продвижение сайта
Программа для рисования блок-схем
Инженерный калькулятор онлайн
Таблица сложения онлайн
Популярные статьи
OpenGL и Delphi... 65535
Бип из системно... 65535
Пример работы с... 65535
ТЕХНОЛОГИИ ДОСТ... 65535
Организация зап... 65535
Вызов хранимых ... 65535
Создание отчето... 65535
Эмулятор микроп... 65535
Подключение Mic... 65535
Создание потоко... 65535
Приложение «Про... 65535
21 ошибка прогр... 65535
Гостевая книга ... 65535
Форум на вашем ... 65535
HACK F.A.Q 65535
Содержание сайт... 65535
Invision Power ... 65535
Программируемая... 65535
Оператор выбора... 65535
Модуль Forms 65535
Реклама
Сейчас на сайте
Гостей: 4
На сайте нет зарегистрированных пользователей

Пользователей: 13,145
новичок: ChangeInfo
Новости
Реклама
Выполняем курсовые и лабораторные по разным языкам программирования
Подробнее - курсовые и лабораторные на заказ
Delphi, Turbo Pascal, Assembler, C, C++, C#, Visual Basic, Java, GPSS, Prolog, 3D MAX, Компас 3D
Заказать программу для Windows Mobile, Symbian

Программа тестирования (тест) - вступительные экзамены (математика, физи...
Моделирование работы аэропорта на GPSS + Пояснительная записка
Диплом RSA, ЭЦП, сертификаты, шифрование на C#

Реклама



Подписывайся на YouTube канал о программировании, что бы не пропустить новые видео!

ПОДПИСЫВАЙСЯ на канал о программировании
Используя функции из решеиий задач 1 и 2, сортировку heapsort можно записать следующим образом
3. Используя функции из решеиий задач 1 и 2, сортировку heapsort можно записать следующим образом:
for (i = п/2 - i >= 1: 1 -') s1ftdown1(i.
n) for (i = n: i >= 2 : i - -) swap(1, i ) siftdown(1, i-1)
Время выполнения остается равным 0(п log п), по константа оказывается меньшей, чем для исходной версии сортировки с помощью кучи. В моей программе, сравнивающей различные сортировки, приводится несколько реализаций алгоритма heapsort. Программу можно скачать с сайта книги.
4. Кучи позволяют перейти от алгоритма О(п) к (3(log/?) в перечисленных ниже задачах:
а) на каждом шаге итеративного построения кода Хаффмана выбираются два минимальных элемента в наборе, после чего они сливаются в новый узел.
Это реализуется двумя вызовами extractmin и одним insert. Если входные частоты представить в порядке возрастания, то код Хаффмана может работать с линейной скоростью. Подробности реализации оставляются читателю в качестве упражнения;
б) простой алгоритм суммирования вещественных чисел может оказаться недостаточно точным, если складывать очень большие числа с очень маленькими. Болес совершенный алгоритм всегда должен складывать два наименьших элемента набора, п вообще он изоморфен упомянутому выше алгоритму нахождения кодов Хаффмана;
в) куча с миллионом элементов (наименьший находится на вершине кучи) представляет миллион наибольших на данный момент чисел;
г) куча может использоваться для слияния отсортированных файлов. На каждом шаге итеративного алгоритма наименьший элемент извлекается из кучи, а следующий за ним помещается в кучу. Очередной элемент, выводимый из п файлов, может быть найден за время 0(log л).
5. Структура, аналогичная куче, может быть создана поверх последовательности корзин. Каждый узел кучи храпит информацию о самой свободной корзине среди его дочерних. Когда делается выбор, куда класть груз, поиск сначала идет влево, если есть возможность (самая свободная корзина слева имеет достаточно места для груза), либо вправо, если это необходимо. Эта операция выполняется за время, пропорциональное высоте кучи, то есть 0(log /7). После размещения груза значения элементов кучи должны быть реорганизованы обратным ходом.
Опубликовал vovan666 Апрель 17 2013 04:07:10 · 0 Комментариев · 2675 Прочтений · Для печати

• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •


Комментарии
Нет комментариев.
Добавить комментарий
Имя:



smiley smiley smiley smiley smiley smiley smiley smiley smiley
Запретить смайлики в комментариях

Введите проверочный код:* =
Рейтинги
Рейтинг доступен только для пользователей.

Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.

Нет данных для оценки.
Гость
Имя

Пароль



Вы не зарегистрированны?
Нажмите здесь для регистрации.

Забыли пароль?
Запросите новый здесь.
Поделиться ссылкой
Фолловь меня в Твиттере! • Смотрите канал о путешествияхКак приготовить мидии в тайланде?
Загрузки
Новые загрузки
iChat v.7.0 Final...
iComm v.6.1 - выв...
Visual Studio 200...
CodeGear RAD Stud...
Шаблон для новост...

Случайные загрузки
Импорт новостей ...
Паскаль и Дельфи....
PHP, MySQL и Drea...
Gold Submitter II...
Abc_component
RAS
Основы Delphi
UmEdit
В.Понамарев - COM...
Моделирование дви...
Delphi. Учимся на...
Halcyon
Х. М. Дейтел, П. ...
Игра Car [Исходни...
Visual Studio 200...
PDJXPPack
Программирование ...
Strawberry Prolog...
Архив Апгрейтов с...
ProLIB18

Топ загрузок
Приложение Клие... 100667
Delphi 7 Enterp... 95077
Converter AMR<-... 20178
GPSS World Stud... 16621
Borland C++Buil... 13838
Borland Delphi ... 9669
Turbo Pascal fo... 7217
Калькулятор [Ис... 5557
Visual Studio 2... 5112
FreeSMS v1.3.1 3613
Случайные статьи
Too many open files
Список ссылок поис...
Формирование масси...
Invalid typecast
Часть 3. Реализ...
Вулкан vegas
Выполнение обновле...
Собираем поисковый...
5.2. Отладка
Аудит состава груп...
Суммирование элем...
Определяя переменн...
Стратегия тестиров...
Переработка
contoso
Проблемы со свобод...
Процедура GetPalet...
Программа лексичес...
Ссылки
Сообщения протокол...
Кучи
Лицензия на рестав...
12.4. Принципы
МНЕНИЯ ЧИТАТЕЛЕЙ О...
Заполнение экрана ...
Статистика



Друзья сайта
Программы, игры


Полезно
В какую объединенную сеть входит классовая сеть? Суммирование маршрутов Занимают ли таблицы память маршрутизатора?