Бесплатная библиотека - 1 338 003 изданий в библиотеке

Как решать комбинаторные задачи на компьютере. Комбинаторика для программистов на языке C#

Книга Как решать комбинаторные задачи на компьютере. Комбинаторика для программистов на языке C#



Автор: Рубанцев Валерий
Название: Как решать комбинаторные задачи на компьютере. Комбинаторика для программистов на языке C#
Издательство: RVGames
Год: 2013
Формат: PDF
Размер: 11 Mb


В книге подробно рассматривается решение конкретных комбинаторных задач на языке C#

Исходные коды прилагаются!

Комбинаторика как наука возникла сравнительно недавно.
Первая книга "Рассуждения о комбинаторном искусстве" вышла в 1666 году.
Написал её известный немецкий математик Готфрид Вильгельм фон Лейбниц, который и придумал название для этого раздела математики.
Однако решать комбинаторные задачи людям приходилось на протяжении всей своей истории.
Как в жизни, так и в программировании комбинаторные задачи встречаются на каждом шагу.
Например, сколько различных слов можно составить из букв русского алфавита?
Сколько существует различных комбинаций при игре в кости с двумя или тремя кубиками?
Сколько разных нарядов можно составить из трёх юбок и четырёх блузок?
Сколько существует разбиений числа на отдельные слагаемые?
Сколькими способами можно покрыть прямоугольник домино или тримино?
Многие детско-спортивные игры начинаются со считалок, бросания монет или жребия.
Гадания также основаны на комбинаторике - раскладывании карт, вытягивании спичек, отрывании лепестков у ромашки…
Или азартные игры! Какое число выпадет на рулетке, какие карты находятся в прикупе, какие числа следует зачеркнуть в карточке лото?
Как составить список покупок, расписание соревнований, футбольную команду, фоторобот, пазлы или кубик Рубика, припарковаться, приготовить блюдо, рассадить учеников по партам, расставить книги по полкам, сервировать стол, декорировать комнату, собрать механизм из деталей…
И даже творческие порывы не обходятся без комбинаторики!
Написание стихов и музыки, графика и живопись – почти комбинаторные процессы. Недаром в этих областях искусства «компьютеры» добились впечатляющих успехов. И наконец, все люди – всего лишь комбинация генов в молекулах ДНК!

В книге подробно рассматривается решение семи БОЛЬШИХ комбинаторных задач:

- Ожерелья и браслеты
- Числовые магические квадраты
- Словесные магические квадраты
- Задача Иосифа Флавия
- Расстановка ферзей на шахматной доске
- Размен денег
- Расстановка знаков между числами, чтобы получилась сотня

Впрочем, этими задачами не ограничивается список тем книги.
Мы решим и «сопутствующие» комбинаторные проблемы:

- Раскраска вершин правильного многоугольника
- Слова Линдона и де Бройна
- Кружки с цифрами
- Максимальная числовая подпоследовательность
- Задача Макмагона о квадратном домино
- Расстановка ладей и задача о назначениях
- Магическая таблица
- Задачи Дональда Кнута

Для решения задач мы будем использовать как общие методы:

- полный перебор,
- перебор с возвратами,
- жадные алгоритмы,
- динамическое программирование,
- имитация отжига,

так и чисто комбинаторные:

- генерирование перестановок,
- генерирование сочетаний,
- генерирование разбиений,
- генерирование композиций,
- генерирование браслетов,
- генерирование ожерелий,
- генерирование слов Линдона,
- генерирование слов де Бройна,
- генерирование чисел Каталана,
- генерирование расстановок скобок.

Все приложения написаны на языке Си-шарп, который идеально подходит для решения комбинаторных задач, но исходный код без труда может быть переведён на любой другой современный язык программирования, поддерживающий платформу .NET.


Скачать:

depositfiles.com 12.3 Mb Книга "Как решать комбинаторные задачи на компьютере. Комбинаторика для программистов на языке C#" в формате PDF + Исходные коды программ

Несколько скриншотов работающих приложений:


Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12825 раз

Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Журнал Linux Journal - November 2015

    Linux Journal - November 2015

    Название: Linux JournalГод / месяц: November 2015 Номер: Issue 259 Формат: PDF Размер: 7.94 MB Язык: АнглийскийLinux Journal - популярный зарубежный журнал, посвященный операционной системе Linux.Lin . . .

  • Журнал Chefkoch — November 2015 (German)

    Chefkoch — November 2015 (German)

    Название: ChefkochГод /месяц: November 2015Качество: ОтличноеФормат: PDFКол-во страниц: 84Язык: DeutschРазмер: 41,22 MBОтличный журнал на немецком языке для тех, кто любит вкусно поесть. Готовить по с . . .

  • Журнал Yummy - November 2015

    Yummy - November 2015

    Название: Yummy Год / месяц: November 2015 Формат: PDF Размер: 63.77 MB Язык: АнглийскийYummy is the modern food magazine for anyone who loves to cook and eat. Inspiring readers to be creative with th . . .

  • Журнал Vegetarisch Fit — November-Dezember 2015 (German)

    Vegetarisch Fit — November-Dezember 2015 (German)

    Название: Vegetarisch FitНомер: 11-12Год /месяц: November-Dezember 2015Качество: ОтличноеФормат: True PDFКол-во страниц: 84Язык: DeutschРазмер: 7,76 MBВы следите за своей фигурой? Вы регулярно занимае . . .

  • Журнал Bild der Frau Gut Kochen & Backen — November-Dezember 2015

    Bild der Frau Gut Kochen & Backen — November-Dezember 2015

    Название: Bild der Frau Gut Kochen & BackenГод /месяц: November-Dezember 2015Качество: ОтличноеФормат: True PDFКол-во страниц: 76Язык: DeutschРазмер: 58,31 MBВы не знаете, что приготовить к Новому Год . . .

  • Журнал НЛО - реальность или миф № 2 1990. Они выходят из подполья?

    НЛО - реальность или миф № 2 1990. Они выходят из подполья?

    Название: НЛО - реальность или миф № 2 1990. Они выходят из подполья?Год / месяц: 1990Номер: 2Формат: PDFРазмер: 1,9 мб«Они выходят из подполья?» — продолжение 1 серии публикаций «НЛО — миф или реаль . . .

  • Журнал Land Zauber — Nr.18 2015 (German)

    Land Zauber — Nr.18 2015 (German)

    Название: Land ZauberГод /месяц: 2015Номер: 18Качество: ОтличноеФормат: True PDFКол-во страниц: 116Язык: DeutschРазмер: 23,73 MBХорошие советы и кулинарные рецепты к Новому Году. Информация о чае и по . . .

  • Журнал Gamesmaster — December 2015

    Gamesmaster — December 2015

    Название: GamesmasterГод /месяц: December 2015Номер: 297Качество: ОтличноеФормат: True PDFКол-во страниц: 100Язык: EnglishРазмер: 46,29 MBGamesMaster is a monthly multi-format computer and video game . . .

  • Журнал For You Magazine (Novembre 2015)

    For You Magazine (Novembre 2015)

    Название: For You MagazineИздатель: Alessandro Immordino, Raffaella Patricelli Год: Novembre 2015Номер: Anno 6 - Numero 10Язык: ItalianФормат: pdf (оригинал)Страниц: 68Размер: 45 mb For You Magaz . . .

  • Журнал RasPi Magazine - Issue 16

    RasPi Magazine - Issue 16

    Название: RasPi MagazineГод выхода: 2015Номер: 16 Страниц: 48Формат: PDFЯзык: EnglishРазмер: 52 МбRasPi Magazine - о различных поделках и экспериментах с применением миникомпьютера Raspberry PiСкачать . . .

Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Войти Регистрация

Отзывы читателей

Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Как решать комбинаторные задачи на компьютере. Комбинаторика для программистов на языке C#. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.