Студенты!
Читайте на нашем сайте источник новых знаний -
ДИССЕРТАЦИИ
***
На главную страницу сайта
Полный алфавитный каталог библиотеки
Книга по теории экономики
Клейнберг Дж. Алгоритмы: разработка и применение. 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 – 800 с.
Вернуться в Каталог учебников и монографий по экономической теории
Полный каталог литературы по экономике и праву
На главную страницу сайта
Новый раздел в нашей электронной библиотеке
Рекомендации студентам, менеджерам, преподавателям по управлению
Вместо скучных книжек и лекций:
- увлекательные рассказы,
- реальные ситуации,
- неожиданные выводы,
- нестандартные решения,
- дискуссии.
Литература по смежным темам
- ЭКОНОМИКА. Экономическая теория, глобализация, малый бизнес...
Учебники 170 позиций.
Диссертации 160 позиций.
Дипломы и магистерские диссертации 50 позиций.
- ГОСУДАРСТВЕННОЕ РЕГУЛИРОВАНИЕ ЭКОНОМИКИ. Госпрограммы, государственно-частное партнерство...
Учебники 17 позиций.
Диссертации 160 позиций.
- СТРАТЕГИЧЕСКОЕ ПЛАНИРОВАНИЕ. Стратегический менеджмент, устойчивое развитие предприятий и отраслей...
Учебники 17 позиций.
Диссертации 40 позиций.
- РЕГИОНАЛЬНАЯ ЭКОНОМИКА. Экономические и социальные проблемы регионов, урбанистика, сельские территории...
Учебники 20 позиций.
Диссертации 170 позиций
- КУЛЬТУРОЛОГИЯ. Культурная толерантность, защита памятников культуры...
Учебники 30 позиций.
Диссертации 35 позиций
- ПОЛИТОЛОГИЯ. Основы политики, государство, развитие политических учений...
Учебники 20 позиций.
- ИСТОРИЯ. История экономических учений, исторические исследования отраслей экономики ...
Учебники 40 позиций.