8 (905) 200-03-37 Владивосток
с 09:00 до 19:00
CHN - 1.14 руб. Сайт - 21.13 руб.

Алгоритм дизайн (английская версия) (США) Jon & Middot;

Цена: 2 101руб.    (¥99.4)
Артикул: 595002777853

Вес товара: ~0.7 кг. Указан усредненный вес, который может отличаться от фактического. Не включен в цену, оплачивается при получении.

Этот товар на Таобао Описание товара
Продавец:亿彩图书专营店
Адрес:Шанхай
Рейтинг:
Всего отзывов:0
Положительных:0
Добавить в корзину
Другие товары этого продавца
¥691 458руб.
¥25.8546руб.
¥59.81 264руб.
¥24.3514руб.
  • Информация о товаре
  • Фотографии

Алгоритм дизайн (английская версия)

делать  К:(США) Джон·Джон Кляйнберг, Ева·Ева Тардос
Конечно  цена:138
вне Версия общество:Люди после прессы
Дата публикации:01 мая 2019 г.
Страница  число:814
Пакет  рамка:Оплата в мягкой обложке
ISBN:9787115495921
Редакционная рекомендация

 

Оглавление
●1 Введение: некоторые репрезентативные проблемы/Введение: некоторые репрезентативные вопросы1
1.1a Первая проблема: стабильное сопоставление/первый вопрос: стабильное сопоставление 1
1.2five репрезентативные проблемы/пять репрезентативных вопросов12
Решающие экземпляры/упражнения с решениями19
Упражнения/упражнения 22
Примечания и дальнейшее чтение/заметки и дальнейшее чтение28
2 базы анализа алгоритма/Основы анализа алгоритма29
2.1computational трактативность/вычислительная решаемость 29
2,2 Асимптотического порядка роста/асимптотический порядок роста 35
2,3 Времение алгоритм стабильного сопоставления с использованием списков и массивов/реализация стабильного алгоритма сопоставления с списками и массивами42
2,4A обследование общего времени бега/общее время работы 47
2.5a Более сложная структура данных: очереди приоритета/более сложная структура данных: Приоритетная очередь 57
Решающие экземпляры/упражнения с решениями 65
Упражнения/упражнения 67
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 70
3GRAPHS/Рисунок 73
3.1Basic определения и приложения/основные определения и приложения 73
3.2Graph подключение и обход графа/подключение к графику и обход графа 78
3,3 Имплекционирующего графика с использованием очередей и стеков/реализация графика.
3.4testing Bipartisense: применение промежуточного поиска/двоичного теста: применение применения ширины Поиск 94
3.5Connectivity в направленных графиках/подключении в направленных графиках97
3.6 -направленные ациклические графики и топологические упорядочения/направленные ациклические графики и топологическое упорядочение 99
Решающие экземпляры/упражнения с решениями 104
Упражнения/упражнение 107
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 112
Алгоритмы 4GREEDED/жадные алгоритмы115
4.1 Винтерваль.
4.2scheduling для минимизации опоздания: аргумент обмена/минимальная планирование задержки: Аргумент обмена 125
4.3 Оптимальное кэширование: более сложный аргумент обмена: более сложный аргумент обмена 131
4.4shortest Paths в графике/кратчайший путь 137
4.5 Минимальная проблема с деревом с минимальным
4.6Implementing Kruskal’S Алгоритм: Структура данных и реализация DATARENTION DATARE-FIND Структура Крускала: Структура данных) Структура данных 151
4.7Clustering/Clustering157
4.8 Коды Huffman и сжатие данных/Код Хаффмана и сжатие данных 161
4.9 минимальная стоимость древесных судов: многофазный жадный алгоритм/минимальная стоимость, направленное на дерево: многоэтапный жадный алгоритм 177
Решающие экземпляры/упражнения с решениями183
Упражнения/упражнения 188
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 205
5divide и Conquer/Divide и Conquer стратегия 209
5.1a Первый рецидив: алгоритм Mergesort/Первая формула рецидива: алгоритм сортировки Mergesort 210
5.2 Отношения рецидивов/больше рецидивовых отношений214
5.3 Установка инверсий/счетчик обратной связи 221
5.4 Заключение ближайшей пары точек/Найдите ближайшую пару точек 225
5,5 -дюймовое умножение/размножение целого числа 231
5.6convolutions и быстрое преобразование/свершение Фурье и быстрое преобразование Фурье 234
Решающие экзамены/упражнения с решениями 242
Упражнения/упражнения 246
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 249
6dynamic программирование/динамическое программирование 251
6.1 Взвешенное интервальное планирование: рекурсивная процедура/взвешенное интервальное планирование: рекурсивный процесс 252
6.2 ПРИНЦИПЛЕ ДИНАМИЧЕСКОГО ПРОГРАММИИ: Мемуализация или итерация над подпрофессионами/принципами динамического программирования: Memo или Subproplems Итерация 258
6.3. Наименьшие квадраты: множественные варианты/сегментированные наименьшие квадраты: множественный выбор 261
6.4 SUBSET SUMS и RANPACKS: Добавление переменной/подмножество и рюкзак: добавьте переменную 266
6,5RNA Вторичная структура: динамическое программирование через интервалы/РНК -вторичная структура: динамическое программирование через интервал 272
6.6 Выравнивание последовательности/выравнивание последовательности 278
6.7 Выравнивание последовательности в линейном пространстве через сравнение разделения и завоевания/последовательности в линейном пространстве посредством стратегии разделения и завоевания 284
6.8shortest Paths в графике/кратчайшие пути 290
6.9shortest Paths и протоколы векторов расстояния/кратчайшие протоколы векторных путей и расстояния 297
6.10 отрицательные циклы на графике/отрицательный круг 301 на рисунке
Решающие экзамены/упражнения с решениями 307
Упражнения/упражнения 312
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 335
7Network Flow/Network Flow 337
7.1 Проблема с максимальным потоком и алгоритм Ford-Fulkerson/предпочтительный поток и алгоритм Ford-Fulkerson 338
7.2 Maximum потоки и минимальные сокращения в сети/предпочтительных потоках и минимальные сокращения в сети/346
7.3 Управляя хорошими путями увеличения/выберите хороший путь увеличения 352
7.4 Алгоритм максимального потока префального потока/Продление протокола Продвигаемого алгоритма потока 357
7.5a Первое приложение: двухпартийная проблема сопоставления/первое приложение: двустороннее сопоставление Проблема 367
7.6 Дат -джойнских путей в направленных и неопределенных графиках/непересекающихся путях на направленных и неисправных графиках 373
7.7Extensions к проблеме максимального потока/продвижение оптимизированного потока Проблема 378
7.8survey Design/Design Design384
7.9Airline планирование/планирование маршрутов 387
7.10 -мадовая сегментация/сегментация изображения 391
7.11 Выбор проекта/выбор проекта 396
7.12Baseball Elmination/Baseball Exclusion 400
7.13. Дальнейшее направление: добавление затрат к проблеме сопоставления/дальнейшее направление: добавление 404 затрат к проблеме сопоставления
Решающие экзамены/упражнения с решениями 411
Упражнения/упражнение 415
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 448
8NP и вычислительная неразрешимость/NP и вычислительная сложность 451
8,1полиномиальное сокращение времени/снижение времени полиномиального времени 452
8.2Reductions via“Gadgets”: Проблема удовлетворенности/Использование“Компонент”Снижение: Проблема удовлетворения 459
8.3.
8.4NP-полные проблемы/NP Завершенные проблемы 466
8.5 Проблемы с последовательностью/Проблемы сортировки 473
8.6 ПРОБЛЕМЫ ИСПРАВЛЕНИЯ/Проблемы деления 481
Раскраска 8,7 Графа/Цифра 485
8.8 НАУЧНЫЕ ПРОБЛЕМЫ/ЧИСЛИЧНЫЕ ПРОБЛЕМЫ 490
8.9CO-NP и асимметрия NP/CO-NP и NP495
8.10a Частичная таксономия жестких проблем/частичная категория сложных проблем497
Реальные экзамены/упражнения с решениями 500
Упражнения/упражнения 505
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 529
9pspace: класс проблем за пределами NP/Pspace: класс проблем за пределами NP 531
9.1PSPACE/PSPACE531
9.2 Некоторые жесткие проблемы в PSPACE/PSPACE 533
9.3 Разрешение количественных проблем и игр в полиномиальном пространстве/Решение количественных проблем и игр в полиномиальном пространстве536
9.4 Соответствие проблемы планирования в полиномиальном пространстве/решении проблемы планирования в полиномиальном пространстве538
9.5 Проблемы по вопросам проведения PSPACE-COMPLETE/PROMPACE Проблема PSPACE Complete 543
Решающие экземпляры/упражнения с решениями 547
Упражнения/упражнения 550
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 551
10 Обработка пределов управления/расширяющейся простоты разрешения 553
10.1finding небольшие чехлы вершин/Найдите небольшие покрытия вершины 554
10.2 Разрешение проблем NP-жесткости на деревьях/Решение проблем с трудностями NP на деревьях 558
10.3Coloring ряд круговых дуг/набор дуг 563
10.4 Разложения деревьев графиков/графиков 572
10.5 Создание разложения/построения дерева разложения дерева 584
Решающие экземпляры/упражнения с решениями 591
Упражнения/упражнения 594
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 598
11 -й алгоритмы Алгоритмы аппроксимации 599
11.1 Гридеди алгоритмы и границы на оптимальном: проблема балансировки нагрузки/граница между жадным алгоритмом и оптимальным значением: Задача балансировки нагрузки 600
11.2 Проблема выбора центра/Выбор центрального сайта Проблема 606
11.3.
11.4 Метод ценообразования: Покрытие вершины/цена Метод: крышка вершины 618
11.5maximization с помощью метода ценообразования: Проблема с невысокими путями/предпочтения методом ценообразования: Проблема некрирующего пути 624
11.6Nulear программирование и округление: применение к крышке вершины/линейное планирование и округление: применение на крышку вершины 630
11.7. Нагрузка на балансировку нагрузки: более усовершенствованное приложение LP/другое на балансировке нагрузки: лучшее приложение LP 637
11.8 Aarbitry Good Apxamations: Проблема рюкзака/произвольные хорошие приближения: рюкзак. Проблема 644
Решающие экземпляры/упражнения с решениями 649
Упражнения/упражнения 651
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 659
12локальный поиск/локальный поиск 661
12.1. Ландшафт задачи оптимизации/топографическая карта 662
12.2 Алгоритм мегаполиса и имитированный алгоритм отжига/мегаполиса и имитированный алгоритм отжига 666
12.3an Применение локального поиска в нейронные сети Hopfield/применение локального поиска в нейронных сетях Hopfield671
12.4maximum up-uptaiation с помощью локального поиска/организационного поиска оптимального приближения676
12.5 Очень
12.6 Классификация через локальный поиск/категория 681 с локальным поиском
12.7 Бесполезное-динамика откликов и равновесия Нэша/Лучший динамический процесс отклика и равновесия Нэш 690
Решающие экзамены/упражнения с решениями 700
Упражнения/упражнение 702
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 705
13 Рандомизированные алгоритмы/рандомизированные алгоритмы707
13.1a Первое приложение: Резолюция о пребывании/первое приложение: устранение содействия 708
13.2 Заключение минимального минимального среза/Найдите полную минимальную сокращение 714
13.3 Рандомовые переменные и их ожидания/случайные переменные и их ожидания 719
13.4a Рандомизированный алгоритм приближения для максимума 3-сат/примерно максимум 3-сат-алгоритм Algorithm 724
13.5randomized Разделение и завоевание: медиан-установочное и быстрое деление и победители: установление средств массовой информации и быстрого сорта/рандомизированного деления и завоевания: установление средств массовой информации и QuickSort/рандомизированное разделение и завоевание: Средний исходный и рандомизированный делительный и рандомизирующий/рандомизирующий департамент и ранний. и завоевать: установление медиа и QuickSort/Рандомизированное разделение и завоевание: установление средств массовой информации и QuickSort/Рандомизированное разделение и завоевание: установление средств массовой информации и QuickSort/рандомизированное разделение и победители: установление средств массовой
13.6hashing: рандомизированная реализация словарей/гистологии: рандомизированная реализация словарей 734
13.7 Заключение ближайшей пары точек: рандомизированный подход/Найти ближайшую пару точек: случайный метод 741
13.8 Рандомизированное кэширование/рандомизированное кэширование 750
13.9CHERNOFF Границы/Чернофф 758
13.10 Загрузить балансировку/балансировку нагрузки 760
13.11packet маршрутизация/маршрутизация пакетов 762
13.12background: некоторые основные определения вероятности/фон: некоторые основные определения вероятности 769
Реальные экземпляры/упражнения с решениями 776
Упражнения/упражнения 782
Примечания и дальнейшее чтение/заметки и дальнейшее чтение 793
Эпилог: алгоритмы, которые работают навсегда/PostScript: алгоритмы, которые никогда не перестают запускать 795
Ссылки/Список литературы 805
Пунктирное содержание

краткое введение

Это учебник по дизайну и анализу алгоритма. Эта книга организует дизайн алгоритма и выбирает несколько типичных примеров для каждой технологии алгоритма для анализа, объединяя теорию алгоритма с фактическими проблемами, что очень вдохновляет. Эта книга посвящена идеям дизайна алгоритма и больше не будет описывать анализ сложности алгоритма. Каждая глава начинается с практических проблем.После углубленного и специфического анализа разработаны идеи дизайна соответствующего алгоритма, а правильность и сложность алгоритма разумно проанализированы и продемонстрированы.Эта книга охватывает широкий ассортимент и содержит более 200 замечательных упражнений.Это также расширяет проблемы с PSPACE, сложность параметров и другой контент.

об авторе

(США) Джон·Джон Кляйнберг, Ева·Ева Тардос

Джон Кляйнберг-трехточечный академик Национальной академии наук (NAS), Национальной инженерной академии (NAE) и Американской академии гуманитарных наук и наук (AAAS).В области информатики“Легенда”Персонаж и также был награжден конференцией бывших математиков“Newangliner Award”Награда была назначена конференцией по математикам, чтобы признать важные математические вклад в информационную науку.