Название: Комбинаторика для программистов Автор: Липский В. Издательство: Мир Год: 1988 Формат: pdf Страниц: 201 Размер: 33,5 Mb Язык: Русский
В настоящей книге представлены некоторые разделы комбинаторики, причем особое внимание уделено конструктивному алгоритмическому подходу - рядом с обсуждаемыми комбинаторными проблемами, как правило, приводятся алгоритмы их решения вместе с анализом их вычислительной сложности. Эти алгоритмы представляют собой сжатые варианты программ, написанных на языке Паскаль. Первая, самая большая глава данной книги содержит изложение наиболее классических разделов комбинаторики (перестановки, разбиение множеств и чисел, биномиальные коэффициенты, производящие функции, и т.д.), а также многие - необязательно классические - алгоритмы генерирования упомянутых комбинаторных объектов. Во второй главе представлены основные методы, используемые при конструировании алгоритмов на графах, в особенности методы систематического обхода графов. Тематика, связанная с графами, затрагивается и в двух следующих главах: в одной из них обсуждаются метода нахождения кратчайших путей в графах, ребрам которых приписаны произвольные "длины", в другой - основное внимание сконцентрировано на задаче отыскания максимального потока в сети (т.е. в графе с определенными "пропускными способностями" ребер). В последней главе рассматривается применение комбинаторного понятия матроида для решения некоторого класса оптимизационных задач.
Элементы комбинаторики Название: Элементы комбинаторики Автор: Ежов И.И., Скороход А.В., Ядренко М.И. Издательство: М.: Наука Год: 1977 Формат: djvu Страниц: 80 Размер:...
Теоретические основы архитектурной комбинаторики Название: Теоретические основы архитектурной комбинаторики Автор: Пронин Е.С. Издательство: Архитектура-С Год: 2004 Страниц: 234 ISBN: 5-9647-0013-6...
Алгоритмы. Руководство по разработке Автор: Скиена С. Название: Алгоритмы. Руководство по разработке Издательство: СПб.: БХВ-Петербург Год: 2011 ISBN: 978-5977505604 Язык: Русский, пер....
Комбинаторные алгоритмы для программистов Название: Комбинаторные алгоритмы для программистов Автор: Костюкова Н.И. Издательство: М.: НОУ «ИНТУИТ» Год: 2016 Страниц: 216 ISBN:...
Комбинаторные задачи на графах Автор: Ильев В. П. Название: Комбинаторные задачи на графах Издательство: Омск: Омский государственный университет Год: 2013 Страниц: 80 Формат:...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Комбинаторика для программистов 
