Зарегистрироваться
Восстановить пароль
FAQ по входу

Кнут Д.Э. Устойчивость супружеских пар и другие комбинаторные задачи: Введение в математический анализ алгоритмов

  • Файл формата pdf
  • размером 2,36 МБ
  • Добавлен пользователем
  • Описание отредактировано
Кнут Д.Э. Устойчивость супружеских пар и другие комбинаторные задачи: Введение в математический анализ алгоритмов
М.: МЦНМО, 2011 г., 78 с.
Содержание:
От переводчиков русского издания
От переводчика английского издания
Предисловие к первому изданию (на французском языке)
Введение, определения, примеры
Существование устойчивого паросочетания: основной алгоритм
Принцип отложенных решений: накопление купонов
Теоретические основы: применение в задаче о кратчайшем пути
Поиск в хеш-таблицах: поведение основного алгоритма в среднем
Реализация основного алгоритма
Нерешённые проблемы
Аннотированная библиография
Приложение А Более поздние работы
Приложение B Ответы и решения
Указатель
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация

Смотри также

Подробнее

Бхаргава Адитья. Грокаем алгоритмы. Иллюстрированное пособие для программистов и любопытствующих

  • pdf
СПб.: Питер, 2017. — 288 с. — (Библиотека программиста). — ISBN: 978-5-496-02541-6. Алгоритмы - это всего лишь пошаговые алгоритмы решения задач, и большинство таких задач уже были кем-то решены, протестированы и проверены. Можно, конечно, погрузится в глубокую философию гениального Кнута, изучить многостраничные фолианты с доказательствами и обоснованиями, но хотите ли вы...
  • 9,97 МБ
  • добавлен
  • описание отредактировано
Подробнее

Кнут Д. Искусство программирования. Том 1. Основные алгоритмы

  • pdf
В 4-х томах. Пер. с англ. — 3-е изд. — М.: Вильямс, 2006. — 682 с. Первый том посвящен основам понятий и методов программирования. Для последующего описания алгоритмов автором вводится гипотетический компьютер MIX с языком ассемблера MIXAL. В книге рассматриваются представлениие информации внутри компьютера, структурные связи между элементами данных и способах эффективной...
  • 25,70 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Кнут Д. Искусство программирования. Том 2. Получисленные алгоритмы

  • pdf
В 4-х томах. Пер. с англ. — 3-е изд. — М.: Вильямс, 2007. — 788 с. Во втором томе дано полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. Путем рассмотрения основ теории получисленных алгоритмов и примеров этих алгоритмов установлена связь между компьютерным программированием и численным анализом. Особого...
  • 63,60 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Кнут Д. Искусство программирования. Том 3. Сортировка и поиск

  • pdf
В 4-х томах. Пер. с англ. — 2-е изд. — М.: Вильямс, 2007. — 824 с. — ISBN 978-5-8459-0082-1. Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и...
  • 62,09 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Кнут Д. Искусство программирования. Том 4А. Комбинаторные алгоритмы. Часть 1

  • pdf
Пер. с англ. — М.: Вильямс, 2013. — 960 с.: ил. — ISBN: 978-5-8459-1744-7. OCR Эта книга представляет собой том 4А, поскольку сам том 4 является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга...
  • 51,60 МБ
  • добавлен
  • описание отредактировано
Подробнее

Хайкин С. Нейронные сети. Полный курс

  • pdf
2-e изд. — Пер. с англ. — М.: Вильямс, 2006. — 1104 с.: ил. В книге рассматриваются основные парадигмы искусственных нейронных сетей. Представленный материал содержит строгое математическое обоснование всех нейросетевых парадигм, иллюстрируется примерами, описанием компьютерных экспериментов, содержит множество практических задач, а также обширную библиографию. В книге также...
  • 18,63 МБ
  • дата добавления неизвестна
  • описание отредактировано
Наверх