книга

Комбинаторные алгоритмы : задачник

Здесь можно купить книгу "Комбинаторные алгоритмы : задачник" в печатном или электронном виде. Также, Вы можете прочесть аннотацию, цитаты и содержание, ознакомиться и оставить отзывы (комментарии) об этой книге.

Автор: Магаз Асанов, Александр Гальперин, Татьяна Сеньчонок

Форматы: PDF

Издательство: Издательство Уральского университета

Год: 2017

Место издания: Екатеринбург

ISBN: 978-5-7996-2118-6

Страниц: 82

Артикул: 99346

Электронная книга

123 ₽

Купить и скачать

Читать фрагмент

Аннотация

Краткая аннотация книги "Комбинаторные алгоритмы"

Задачник предназначен для использования на практических занятиях по курсу «Комбинаторные алгоритмы» и содержит задачи на все темы курса в порядке их изучения. Решение задач предполагает построение математической модели, разработку алгоритма с возможностью последующей реализации на каком-либо языке программирования. Для студентов математических и компьютерных специальностей, а также для всех, кто изучает алгоритмы на графах.

Содержание

Содержание книги "Комбинаторные алгоритмы : задачник"

Предисловие
1. Основные понятия, жадные алгоритмы, поиск в графе
2. Деревья, пути в графе, топологическая сортировка
3. Динамическое программирование
4. Потоки, паросочетания, покрытия
5. Идеи решения задач
Список рекомендуемой литературы

Отзывы

Все отзывы о книге Комбинаторные алгоритмы : задачник

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Отрывок из книги Комбинаторные алгоритмы : задачник

66построим ориентированный мультиграф, вершинами кото-рого будут являться буквы от a до z (мультиграфом называ-ется граф, в котором пары вершин могут быть соединены более чем одним ребром). каждому слову из заданного списка сопо-ставим ребро, соединяющее первую и последнюю буквы этого слова. в полученном мультиграфе требуется найти эйлеров путь (т. е. путь, проходящий по каждому ребру ровно один раз). Это легко делается поиском в глубину.однако кажется более естественным построить другую модель этой задачи, в которой вершинами являются слова, а ори-ентированные ребра ведут из одной вершины в другую, если последняя буква первого слова совпадает с начальной буквой вто-рого. к какой задаче на графе сведется исходная?требуемая покраска всегда возможна. приведем алгоритм такой покраски.строим неориентированный граф: его вершины — залы, а ребра — двери. задача сводится к следующему: ориентировать ребра так, чтобы степени исхода и захода каждой вершины разли-чались не более чем на единицу. алгоритм — поиск в глубину.1. полагаем Статус каждой вершины равным 0 /*Статус — разность между степенью исхода и захода вер-шины*/.

С книгой "Комбинаторные алгоритмы" читают