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

[Официальный подлинный] Алгоритм проектирование и анализ дизайна алгоритма пресс -алгоритма Tsinghua.

Цена: 856руб.    (¥47.6)
Артикул: 574953631722

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

Этот товар на Таобао Описание товара
Продавец:中交盛世图书专营店
Рейтинг:
Всего отзывов:0
Положительных:0
Добавить в корзину
Другие товары этого продавца
¥77.91 401руб.
¥721 295руб.
¥98.41 770руб.
¥28.5513руб.
  • Информация о товаре
  • Фотографии

  название книги:Проектирование и анализ алгоритма (2 -е издание)
  издательство:  Tsinghua University Press
  дата публикации 2018
  номер ISBN:9787302500988

Эта книга систематически вводит различные стратегии проектирования общих алгоритмов, в том числе рекурсивное разделение права, метод грубой силы, ретроспективный метод, филиалы ограничивают закон, жадный метод, динамическое планирование, алгоритм вероятности и аналогичный алгоритм и т. Д. Алгоритмы геометрического дизайна.

Книга фокусируется как на принципах, так и на практике. Она оснащена большим количеством диаграмм, упражнений, экспериментов на доске и вопросов онлайн -программирования. Содержание богато, концепция ясна, выражение является строгим, логика сильная Язык утончен, и читаемость хороша.

Эта книга не только облегчает лекции в классе учителей, но и читает самоошколары. Она подходит для колледжей и университетов в качестве колледжей и университетов.&Ldquo; дизайн и анализ алгоритма&Rdquo; учебники для курсов также могут использоваться в качестве ссылок для ACM и различных конкурентов по программированию.


Умеренная трудность, подчеркнуть дизайн алгоритма и рук -при обучении способностям

Обратите внимание на эксперименты, предоставьте большое количество экспериментов на доске и вопросов онлайн -программирования

Случай поступает из знаменитых ИТ -интервью для интервью с предприятием и вопросами о конкуренции ACM.

Учебные ресурсы богаты, и каждая точка знаний оснащена объяснением видео


Оглавление


Глава 1 Введение/


1.1 Концепция алгоритма/


1.1.1 Что такое алгоритм/


1.1.2 Описание алгоритма/


1.1.3 Алгоритм и структура данных/


1.1.4 Основные этапы дизайна алгоритма/


1.2 Анализ алгоритма/


1.2.1 Анализ сложности алгоритма времени/


1.2.2 Анализ сложности пространства алгоритма/


1.3 Инструмент проектирования алгоритма——STL/


1.3.1STL Обзор/


1.3.2 Общий контейнер STL/


1.3.3STL применение в дизайне алгоритма/


1.4 Практический вопрос/


1.5 Движение экспериментальных вопросов/


1.6 Вопросы онлайн -программирования/


Глава 2, вспоминая технологию разработки алгоритма/


2.1 Что такое рекурсивное/


2.1.1 Рекурсивное определение/


2.1.2 Когда использовать рекурсию/


2.1.3 Рекурсивная модель/


2.1.4 Процесс реализации рекурсивных алгоритмов/


2.2 Рекурсивный дизайн алгоритма/


2.2.1 Закон о рекурсивном и математическом включении/


2.2.2 Общие этапы рекурсивного дизайна алгоритма/


2.2.3 Рекурсивная структура данных и ее рекурсивный дизайн алгоритма/


2.2.4 Дизайн рекурсивного алгоритма на основе индуктивного мышления/


2.3 Пример дизайна рекурсивного алгоритма/


2.3.1 Простой выбор сортировки и сортировки пузырьков/


2.3.2 Решите проблему Queen N/


2.4*Рекурсивный алгоритм преобразуется в нерекурсивный алгоритм/


2.4.1 Используйте рекурсивный процесс со структурой циркуляции/


2.4.2 Используйте стек для устранения рекурсивного процесса/


2.5 Расчет откровения/


2.5.1 Используйте уравнение функции для решения уравнения рекурсии/


2.5.2 Используйте рекурсивные деревья для решения уравнения рекурсии/


2.5.3. Используйте основной метод для решения уравнения рекурсии/


2.6 Практический вопрос/


2.7 Экспериментальные вопросы/


2.8 Вопрос о онлайн -программировании/


ГЛАВА 3 Закон о разделении/


3.1 Обзор метода разделения/


3.1.1 Проектирование мыслей о методе дивизии/


3.1.2 Решение метода разделения/


3.2 Решить проблемы сортировки/


3.2.1 быстрая сортировка/


3.2.2 Merge Sort/


3.3 Решите проблему поиска/


3.3.1 Найдите максимальные и вторичные элементы/


3,3,2 % скидки с половины поиска/


3.3.3 Найдите элемент первого k маленького в последовательности/


3.3.4 Найдите среднее число двух эквивалентных последовательностей/


3.4 Решите комбинированную проблему/


3.4.1 Решите максимальную последовательную последовательность и проблему/


3.4.2 Решить проблему покрытия шахматной доски/


3.4.3 Решите проблему расписания цикла/


3.5 Решите проблему большого умножения целого числа и умножения матрицы/


3.5.1 Решить проблему большого умножения целого числа/


3.5.2 Решить проблему умножения матрицы/


3.6 Введение в параллельный расчет/


3.6.1 Обзор параллельного расчета/


3.6.2 Модель параллельного расчета/


3.6.3 Алгоритм оплаты для быстрой сортировки/


3.7 Упражнения/


3.8 Экспериментальные вопросы/


3.9 Вопросы онлайн -программирования/


ГЛАВА 4 МЕТОДА ОСНОВНЫЙ МЕТОД/


4.1 Обзор базового закона о власти/


4.2 Основное применение метода грубой силы/


4.2.1 Общий формат использования прямой бедности/


4.2.2 Простой выбор сортировки и сортировки пузырьков/


4.2.3 Сопоставление строки символов/


4.2.4 Решите максимальную последовательную последовательность и проблему/


4.2.5 Решить проблему сбора мощности/


4.2.6 Solution Simple 0/1 рюкзак Проблема/


4.2.7 Решить проблему полной договоренности/


4.2.8 Решить проблемы распределения задач/


4.3 Применение рекурсивно в методе грубой силы/


4.3.1 Используйте рекурсивные методы для решения проблемы набора мощности/


4.3.2 Используйте рекурсивные методы для решения проблемы полного расположения/


4.3.3 Решить проблему комбинации с рекурсивными методами/


4.4 Рисунок приоритет глубины и приоритет ширины/


4.4.1 Структура хранения рисунка/


4.4.2 В -приоритетного обхода/


4.4.3


4.4.4 Решить проблему лабиринта/


4.5 Вопрос о упражнении/


4.6 Движение экспериментальных вопросов/


4.7 Вопросы онлайн -программирования/


Глава 5 Метод заднего дерева/


5.1 Обзор закона о пенсии/


5.1.1 Решение пространства проблемы/


5.1.2 Что такое ретроспективный метод/


5.1.3 Структура алгоритма и применение ретроспективного метода/


5.1.4 Сходства, сходства и различия следов метода поддержки и глубины приоритета/


5.1.5 Временной анализ ретроспективного метода/


5.2 Решение 0/1 Проблема с рюкзаком/


5.3 Решить проблему загрузки/


5.3.1 Решите простую проблему загрузки/


5.3.2 Решить проблему сложной загрузки/


5.4 Ищу коллекцию и вопросы Jiezi/


5.4.1 Решение Sonic Collection и проблем/


5.4.2 Определите, решаются ли подмножество и проблема/


5.5 Решите проблему Queen N/


5.6 Найдите M -раскраску задачу для решения изображения/


5.7 Решить проблемы распределения задач/


5.8 Решить проблему соглашения о событиях/


5.9 Решите проблему отправки операции потока/


5.10 Вопросы упражнения/


5.11 Вопросы эксперимента по движению/


5.12 Вопросы онлайн -программирования/


Глава 6 Branches Limited Boundary Method/


6.1 Обзор ограниченного граничного закона/


6.1.1 Каков метод границы предела деления/


6.1.2 Проектные идеи филиалов ограничить граничный метод/


6.1.3 Временная производительность метода границ предела деления/


6.2 Решение 0/1 Проблема с рюкзаком/


6.2.1 Решение с помощью граничного метода границ границ ветвей -тип очереди/


6.2.2 Использование ветвей очередей приоритетных очередей и ограниченного граничного метода для решения/


6.3 Найдите кратчайший путь одного источника для решения изображения/


6.3.1 Решение с помощью предельного граничного метода границ ветвей в очереди/


6.3.2 Использование метода ограниченного границ ограниченных границ приоритетных очередей для решения/


6.4 Решить проблемы распределения задач/


6.5 Решить проблему отправки операции потока/


6.6 Практический вопрос/


6.7 Экспериментальные вопросы/


6.8 Вопросы онлайн -программирования/


Глава 7 Жадный метод/


7.1 Обзор жадного метода/


7.1.1 Что такое жадный метод/


7.1.2 Природа решения с помощью жадного метода должна иметь природу/


7.1.3 Общий процесс решения жадного метода/


7.2 Проблемы решения о решении активности/


7.3 Решить проблему с рюкзаком/


7.4 Решить проблему оптимальной загрузки/


7.5 Ищу проблему с гонкой джьян Цзе Хея/


7.6 Решить проблему планирования мульти -макин/


7.7 Харманский код/


7.8 Решить проблему отправки в водопроводной эксплуатации/


7.9 Практический вопрос/


7.10 Экспериментальные вопросы/


7.11 Вопрос онлайн -программирования/


Глава 8 Динамический план/


8.1 Обзор динамического планирования/


8.1.1 Посмотрите на метод динамического планирования от решения FIBA ​​NAICA.


8.1.2 Принципы динамического планирования/


8.1.3 Основные этапы динамического планирования и решения/


8.1.4 Сравнение динамического планирования и других методов/


8.2 Стремясь решить проблему разборки/


8.3 Решите максимальную последовательную последовательность и проблемы/


8.4 Решить проблему минимального пути треугольника/


8.5 Решите самую длинную проблему общественной подключения/ последовательность/


8.6 Решите самую длительную проблему последующей последовательности/


8.7 Решить проблему расстояния редактирования/


8.8 Решение 0/1 Проблема с рюкзаком/


8.9 Решите полную проблему с рюкзаком/


8.10 Решите проблему распределения ресурсов/


8.11 Решите проблему соглашения о встрече/


8.12 Rolling Array/


8.12.1 Что такое катящийся массив/


8.12.2 Решите проблему с помощью рюкзака рюкзака 0/1.


8.13 Вопросы упражнения/


8.14 Экспериментальные вопросы/


8.15 Вопросы онлайн -программирования/


Глава 9 Дизайн алгоритма карты/


9.1 Найти минимальное дерево генерации/


9.1.1 Концепция минимального генерирующего дерева/


9.1.2 Минимальное дерево генерации с алгоритмом PRIM/


9.1.3 Алгоритм Cruscar/


9.2 Самый короткий путь для карты/


9.2.1 Dixtra Algorithm/


9.2.2 Belman 2 Ford Algorithm/


9.2.3spfa алгоритм/


9.2.4 Алгоритм Фрейда/


9.3 Решите проблему провайдеров путешествий/


9.3.1 Описание торговцев путешествиями/


9.3.2 Использование метода грубой силы для решения проблемы TSP/


9.3.3 Используйте динамическое планирование для решения проблемы TSP/


9.3.4. Принять ретроспективный метод для решения проблемы TSP/


9.3.5 Используя метод границ границ ветвей для решения задач TSP/


9.3.6 Используя жадный метод для решения проблемы TSP/


9.4 сетевой поток/


9.4.1 Связанные концепции/


9.4.2 Ищите максимальный поток/


9.4.3 Объем резки и резки/


9.4.4 Найдите минимальный максимальный поток платы/


9.5 Вопрос упражнения/


9.6 Экспериментальные вопросы/


9.7 Вопросы онлайн -программирования/


Глава 10 Рассчитайте геометрию/


10.1 Векторная операция/


10.1.1 Основные операции вектора/


10.1.2 Определите, находится ли точка в прямоугольной/


10.1.3 Определите, находится ли точка на линейном сегменте/


10.1.4 Определите, параллельны ли две линейки/


10.1.5 Определите, пересекаются ли два сегмента линии/


10.1.6 Определите, находится ли точка в полигоне/


10.1.7 Найдите площадь треугольника, состоящая из 3 баллов/


10.1.8 Найдите область многоугольника/


10.2 Решите проблему выпуклой сумки/


10.2.1 Алгоритм подарочного пакета/


10.2.2 Грахам Алгоритм сканирования/


10.3 Решите недавний пункт проблемы/


10.3.1 Используйте метод грубой силы, чтобы искать ближайшую пару точек/


10.3.2 Используйте метод деления, чтобы найти ближайшую пару точек/


10.4 Решение дальнейшей точки выплачивало проблему/


10.4.1 Найдите отдаленную точку с грубой силой/


10.4.2 Найдите отдаленную пару точек с вращающимся методом застрявшей оболочки/


10.5 Вопрос упражнения/


10.6 Экспериментальные вопросы/


10.7 Вопросы онлайн -программирования/


Глава 11 Введение в теорию сложности/


11.1 Вычислительная модель/


11.1.1 Решите классификацию проблем/


11.1.2 Модель Машины Тьюринга/


11.2p и NP классовые проблемы/


11.3NPC Проблема/


11.4 Вопросы упражнения/


Глава 12 Алгоритм вероятности и алгоритм назначения/


12.1 Алгоритм вероятности/


12.1.1 Что такое алгоритм вероятности/


12.1.2 Алгоритм вероятности типа Монте -Карло/


12.1.3 Алгоритм вероятности типа Лас -Вегаса/


12.1.4 Алгоритм вероятности типа Shewwood/


12.2 приблизительный алгоритм/


12.2.1 Что такое приблизительный алгоритм/


12.2.2 Решите приблизительный алгоритм проблемы/


12.3 Практический вопрос/


12.4 Экспериментальные вопросы/


12.5 Вопросы онлайн -программирования/


Часть списка алгоритмов в Приложении A//


Рекомендации/

Предисловие


Алгоритмы играют важную роль в компьютерной науке.Дизайн алгоритма - это обязательный курс для компьютерных наук и техники. Цель состоит в том, чтобы развивать способность учащихся анализировать и решать проблемы, позволяя студентам освоить основные методы и методы дизайна алгоритма, знакомые с основными технологиями анализа алгоритмов, и Опытные в использовании некоторых общих стратегий алгоритмов решают некоторые всеобъемлющие проблемы.

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

Характеристики этой книги“ моделирование проблем, поиск алгоритма решения и оптимизация дизайна&Rdquo; На основании освоения необходимых методов разработки алгоритма и навыков программирования мы можем разрабатывать и оптимизировать алгоритм на основе конкретных проблем в реальной работе.Эта книга написана для этой функции и в сочетании с опытом преподавания всех учителей учебной группы в течение многих лет.

1. Содержание этой книги

Книга состоит из 12 глав, а содержание каждой главы заключается в следующем.

Глава 1 Введение: введите концепцию, метод анализа алгоритма и STL в дизайне алгоритма.

Глава 2 Технология проектирования рекурсивных алгоритмов: введите концепцию рекурсивного, рекурсивного алгоритма методов проектирования алгоритмов и связанных примеров, рекурсивный алгоритм для нерекурсивных алгоритмов и рекурсивные вычисления.

Глава 3: Введите процесс стратегии и решения метода разделения и обсудить типичный алгоритм метода дивизии, решающий проблемы сортировки, поиск проблем, максимальную непрерывную последовательность и проблемы, проблема большого целочисленного умножения и задач размножения матрицы и кратко . Представьте концепцию параллельных вычислений.

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

Метод отъезда в главу 5: введите концепцию решения пространства и ретроспективного алгоритма, и обсудите использование проблем с рюкзаком, проблем с загрузкой, подмножествами и проблемами neav Типичный алгоритм проблемы плавной операции планирования.

Глава 6 Метод с ограниченной границей. Введите характеристики и основу алгоритма, метод границ ветви -типа очередь, а также ветви -приоритетные очереди и метод ограниченного границ, обсудить использование ветвей и границ Типичные алгоритмы самого короткого пути источника, проблема распределения задачи задачи и задачи. и запуск проблемы планирования операции.

第 7 ： ： 介绍 的 策略 、 求解 过程 和 贪心法 求解 问题 应 具有 性质 ， 讨论 采用 贪心法 求解 活动 安排 问题 背包 问题 最 优 问题 、 田忌赛马 、 多机 调度 、 问题 最 优 问题 田忌赛马 问题 多机 调度 、 、 、 最 装载 田忌赛马 问题 多机 调度Типичный алгоритм кодирования Хармана и выполнения планирования операций.

Глава 8 Динамическое планирование: введите принципы и решения динамического планирования и обсудите использование методов динамического планирования для решения проблемы разделения, максимальной последовательности и проблемы непрерывности, проблема минимального пути треугольника, самая длинная последующая проблема, самая длинная Инкрементные последующие проблемы последовательности, проблемы с редактированием расстояния, проблемы с рюкзаком 0/1, полные проблемы с рюкзаком, проблемы распределения ресурсов, соглашения о встрече и типичные алгоритмы массивов калляции.

Глава 9 Дизайн алгоритма диаграммы: обсудите два алгоритма минимального генерируемого дерева (примыт и собранные алгоритмы и приложения Крускала), 4 алгоритмы кратчайшего пути для графиков (Dijkstra, Bellmanford, SPFA, Floyd) и использование 5 -алгоритмов. Чтобы решить проблему поставщиков путешествий (проблемы TSP) и, наконец, ввести соответствующие концепции сетевого потока и алгоритма для максимальных и минимальных затрат.

Глава 10 Рассчитайте геометрию: введите векторные операции, обычно используемые в геометрии расчета, и проблему решения проблемы выпуклых мешков, недавнего пункта проблемы и цель для этой проблемы.

Глава 11 Введение в вычислительные комплексные теории: ввести модели машинных вычислений Тьюринга, проблемы P и NP и NPC.

Глава 12 Алгоритм вероятности и аналогичный алгоритм: введите характеристики этих двух типов алгоритмов и методов проектирования основных алгоритмов.

Пояс для книги“*&Rdquo; печать символов в качестве содержимого выбора.

2. Характеристики этой книги

Эта книга имеет следующие отличительные черты.

(1) От мелкого до глубокого, шага -шага: каждая стратегия алгоритма начинается с дизайнерских идей и алгоритмов и объясняет процесс решения классических проблем от простых до трудностей, чтобы читатели могли научиться решать проблемы, но также через стратегию стратегии алгоритма. Повторные приложения для освоения основных принципов для получения эффекта интеграции.

(2) Богатые примеры, придавайте значение вдохновению: в книге перечислено большое количество типичных проблем решений, в -глубиневом анализе идеи использования соответствующих стратегий алгоритма, показывая четкий процесс дизайна алгоритма и вместо стимулирования Интерес дизайна алгоритма обучения студентов.

(3) Обратите внимание на многомерную природу решения проблем: та же проблема реализована с помощью различных стратегий алгоритма. Проблемы путешественников используют 5 стратегий алгоритма для решения.Благодаря сравнению различных стратегий алгоритма, студентам легче реализовать характеристики проектирования каждой стратегии алгоритма и их соответствующие преимущества/недостатки для повышения эффективности дизайна алгоритма.

(4) Подчеркивая подготовку экспериментов и рук -на способности: объяснение алгоритма не только включает в себя описание идей, но и представлено в форме полных процедур C/C ++. В то же время большое количество на -Эксперименты по доску и вопросы онлайн -программирования предоставляются знаменитым ИТ -компаниям дома и за рубежом (Google, Microsoft, Alibaba, Tencent, Netease и т. Д.) И вопросы конкурса ACM.Благодаря обучению этих тем, это может не только улучшить способность студентов в программирование, но и помочь им столкнуться с рынком поиска работы.

(5) Эта книга содержит «Обучение и экспериментальное руководство по дизайну алгоритма» (2 -е издание). Полем

(6) В этой книге есть обучение видео с большинством знаний. Видео организовано в форме фрагментации микро -класса (в том числе более 100 небольших видео и накопившихся более 20 часов). Читатели могут смотреть связанные видео пояснения, сканируя QR Код. Сущность

3. Учебные ресурсы

Учебные ресурсы, предоставленные этой книгой, включают в себя полный учебный PPT и все код исходной программы в книге (передано в середине VC ++ 6.0). Пользователи могут сканировать фоновый курс QR -код для бесплатной загрузки.

4. Спасибо

Написанию этой книги сильно помогло провинциальному департаменту образования Хубей и учебным проектом Уэханского университета «Реформа реформы компьютерных наук и технологий Профессиональной системы учебных программ». Директор Вэй Цзяньжян из прессы Университета Цинхуа полностью поддержал написание этой книги. Работа.

Во время процесса написания эта книга относится ко многим коллегам и онлайн -блогам, особенно“ niuke.com&Rdquo; Многие китайские корпоративные интервью, письменные вопросы тестирования и богатые ресурсы получают хорошее вдохновение для редакторов. Г -н Чжан Тянву, Институт инженеры Энана и многие учителя, которые используют первое издание этого учебника для исправления множества проблем и ошибок. Здесь. Я хотел бы выразить свое искреннее спасибо.

Эта книга является кратким изложением и воплощением всех учителей учебных программ групп.

редактор


Май 2018 года

 

Официальный флагманский магазин издательства Университета Цинхуа