Клейнберг Дж. Алгоритмы: разработка и применение. 2016

Клейнберг Дж. Алгоритмы: разработка и применение. 2016

Полный текст БЕСПЛАТНО

На главную страницу библиотеки

Вернуться в Каталог учебников по информатике

Оглавление учебника "Клейнберг Дж. Алгоритмы: разработка и применение. 2016"

  • Введение - стр. 17
  • 1. Некоторые типичные задачи - 27
  • Первая задача: устойчивые паросочетания - 27
  • Пять типичных задач - 39
  • 2. Основы анализа алгоритмов - 56
  • Вычислительная разрешимость - 56
  • Асимптотический порядок роста - 62
  • Реализация алгоритма устойчивых паросочетаний со списками и массивами - 70
  • Обзор типичных вариантов времени выполнения - 74
  • Более сложная структура данных: приоритетная очередь - 83
  • 3. Графы - 98
  • Основные определения и применения - 98
  • Связность графа и обход графа - 103
  • Реализация перебора графа с использованием очередей и стеков - 111
  • Проверка двудольности: практическое применение поиска в ширину - 118
  • Связность в направленных графах - 121
  • Направленные ациклические графы и топологическое упорядочение - 123
  • 4. Жадные алгоритмы - 137
  • Интервальное планирование: жадный алгоритм опережает - 138
  • Планирование для минимизации задержки: метод замены - 147
  • Оптимальное кэширование: более сложный пример замены - 153
  • Кратчайшие пути в графе - 157
  • Задача нахождения минимального остовного дерева - 163
  • Реализация алгоритма Крускала: структура Union-Find - 172
  • Кластеризация - 179
  • Коды Хаффмана и сжатие данных - 182
  • Ориентированные деревья с минимальной стоимостью: многофазный жадный алгоритм - 197
  • 5. Разделяй и властвуй - 226
  • Первое рекуррентное отношение: алгоритм сортировки слиянием - 227
  • Другие рекуррентные отношения - 231
  • Подсчет инверсий - 238
  • Поиск ближайшей пары точек - 242
  • Целочисленное умножение - 249
  • Свертки и быстрое преобразование Фурье - 250
  • 6. Динамическое программирование - 266
  • Взвешенное интервальное планирование: рекурсивная процедура - 267
  • Принципы динамического программирования: мемоизация или итерации с подзадачами - 272
  • Сегментированные наименьшие квадраты: многовариантный выбор - 275
  • Задача о сумме подмножеств и задача о рюкзаке: добавление переменной - 281
  • Вторичная структура РНК: динамическое программирование по интервалам - 286
  • Выравнивание последовательностей - 291
  • Выравнивание последовательностей в линейном пространстве по принципу «разделяй и властвуй» - 297
  • Кратчайшие пути в графе - 303
  • Кратчайшие пути и дистанционно-векторные протоколы - 311
  • Отрицательные циклы в графе - 315
  • 7. Нахождение потока в сети - 347
  • Задача о максимальном потоке и алгоритм Форда–Фалкерсона - 348
  • Максимальные потоки и минимальные разрезы - 356
  • Выбор хороших увеличивающих путей - 362
  • Алгоритм проталкивания предпотока - 367
  • Первое применение: задача о двудольном паросочетании - 377
  • Непересекающиеся пути в направленных и ненаправленных графах - 383
  • Расширения задачи о максимальном потоке - 388
  • Планирование опроса - 394
  • Планирование авиаперелетов - 397
  • Сегментация изображений - 401
    . . .
  • 8. NP-полнота и вычислительная неразрешимость - 458
  • Полиномиальное сведение - 459
  • Сведение с применением «регуляторов»: задача выполнимости - 466
    . . .
  • 9. PSPACE: класс задач за пределами NP - 534
  • SPACE - 534
  • Некоторые сложные задачи из PSPACE - 536
  • Решение задач с кванторами и игровых задач в полиномиальном пространстве - 539
  • Решение задачи построения плана с полиномиальным пространством - 541
    . . .
  • 10. Расширение пределов разрешимости - 555
  • Поиск малых вершинных покрытий - 556
  • Решение NP-сложных задач для деревьев - 559
    . . .
  • 11. Аппроксимирующие алгоритмы - 599
  • Жадные алгоритмы и ограничения оптимума: задача распределения нагрузки - 600
  • Задача о выборе центров - 605
  • Покрытие множества: обобщенная жадная эвристика - 611
    . . .
  • 12. Локальный поиск - 659
  • Задача оптимизации в перспективе - 660
  • Алгоритм Метрополиса и имитация отжига - 665
  • Применение локального поиска в нейронных сетях Хопфилда - 669
    . . .
  • 13. Рандомизированные алгоритмы - 704
  • Первое применение: разрешение конфликтов - 705
  • Нахождение глобального минимального разреза - 711
  • Случайные переменные и ожидания - 716
  • Рандомизированный аппроксимирующий алгоритм для задачи MAX 3-SAT - 721
    . . .
  • Эпилог: алгоритмы, которые работают бесконечно - 791

Скачать полный текст учебника Клейнберг Дж. Алгоритмы: разработка и применение. 2016 - файл pdf, 800 с.

Вернуться в каталог учебников по информатике

Посмотрите также - Цифровые технологии в бизнесе

Библиотека по экономике и праву

Библиотека по экономике и праву содержит 4 раздела:

1. Учебники

2. Готовые дипломы

3. Диссертации

4. Материалы для самообразования менеджеров и преподавателй, для студенческих работ

Алфавитные каталоги:
Учебники по авторам
Учебники по названиям
Диссертации по авторам
Комментарии к законам
Шпаргалки для студентов

Рерайтинг и копирайтинг

Создание и переработка текстов
Любые работы, в том числе дипломные и курсовые

Проверка по antiplagiat.ru


МЕНЕДЖЕР! Развивай профессиональные навыки.
СТУДЕНТ! Пиши оригинальные рефераты и курсовые работы.
ПРЕПОДАВАТЕЛЬ! "Украшай" лекции актуальными примерами и фактами.

УНИКАЛЬНЫЕ СБОРНИКИ ИНФОРМАЦИИ

БЕСПЛАТНО

***

О нашем проекте


Мы работаем для вас бесплатно.
Будем благодарны за помощь в пополнении библиотеки
(с карты или Я-кошелька, любую сумму)

СПАСИБО
от читателей библиотеки

Администратор сайта позитивно воспринимает любую критику и пожелания do-site@yandex.ru


На главную страницу библиотеки

Вернуться в Каталог учебников по информатике

Состав фондов электронной библиотеки