Уроки на диване


    Как решать головоломные задачи на компьютере: Нетривиальные головоломки для программистов на языке C# (2013)

    Как решать головоломные задачи на компьютере: Нетривиальные головоломки для программистов на языке C# (2013)

    Многие головоломки – это совсем не тривиальные программистские задачи! Недаром ими занимались и занимаются серьёзные учёные. Достаточно назвать Леонарда Эйлера, Карла-Фридриха Гаусса, Эжена Шарля Каталана и классика программирования Дональда Кнута, чтобы доказать это утверждение. Решению многих исторических головоломок посвящена эта книга. Как решать комбинаторные задачи на компьютере.

    В частности, рассматриваются:

    • Считалка Иосифа Флавия
      обсуждается в книге Дональда Кнута и соавторов Concrete Mathematics (Graham, Knuth, Patashnik), страницы 8-20.
    • Головоломка Дьюдени о представлении сотни
      подробно анализируется в книге Дональда Кнута Искусство программирования, том 4, выпуск 4.
    • Генерирование случайных латинских квадратов по алгоритмам Джона Байерса.
      Теорию построения латинских квадратов разработал великий швейцарский учёный Леонард Эйлер.
    • Расстановка ферзей на шахматной доске
      эту задачу решал великий немецкий математик Карл-Фридрих Гаусс.
    • В этой книге мы будем решать японскую головоломку судоку, для которой Дональд Кнут придумал алгоритм Dancing Links, описанный им в статье с тем же названием.

    Единственная книга на русском языке (и то в переводе с французского), хоть сколько-нибудь систематически описывающая решение головоломок на компьютере, - это книга Жака Арсака Программирование игр и головоломок, выпущенная издательством Наука в 1990 году. Однако в ней рассматриваются классические, давно известные головоломки – Ханойские башни, расстановка ферзей на шахматной доске, криптарифмы, прыгающие лягушки, лабиринт, солитер и пентамино. Автор же выбрал в качестве примеров современные и очень популярные во всём мире головоломки – словесные, числовые, логические и комбинаторные.

    Программистам на языке C# будет интересно и полезно решить с помощью компьютера такие головоломки:

    • Магические квадраты (Magic squares)
    • Euro-Tableau (Евро-табло)
    • Voisinage (Соседство)
    • Расставить числа – Rechenquadrat; Atomium (Kreisrechnen); Multiplikationsrätsel; Числовое колесо (Zahlenrad); Summennetz; 1,2,3,4,5,6.
    • Буквенное лото, Отгадать слово
    • Словоскоп (Word Search Puzzle, Wörtersuchen)
    • Домино-пасьянс (Domino Puzzle), Квадрильи
    • Крисс-кросс, Кроссворд, Чайнворд
    • Сквэрворд (Squareword)
    • Диаго, Диаго-плюс (Diago)
    • Судоку (Sudoku)
    • Gebiete (Области, Gebietssummen)
    • Кен-кен (KENKEN, KenDoku)
    • Какуро (Kakuro, Kreuzsummenrätsel)
    • Хитори (Hitori)
    • Фобидоши (Fobidoshi)
    • Лабиринт-алфавит (Zahlenschlange)
    • Змейки
    • Японский кроссворд (Edel, Нонограмма, Nonogram, Paint-by-numbers, Japanese puzzle, pic-a-pix, griddlers, Hanjie)

    Система «домашних» заданий позволит укрепить навыки программирования при самостоятельном решении таких головоломок:

    • Сколько номеров?
    • Криптарифмы (числовые ребусы)
    • Пирамида
    • Rechenproblem
    • Symbolrätsel
    • Кроссворд с выражениями
    • Числа в «коробках»
    • Муравейник
    • 13 кружков
    • Королевская балда
    • Футошики (Futoshiki, Больше-меньше)
    • Sudoku X
    • Судоку-аргайл
    • Судоку-астериск
    • Судоку-жирандоль
    • Судоку-Center Dot
    • Судоку-убийца (Killer Sudoku, сум-до-ку)
    • Аруконе (Arukone)
    • Филиппинский кроссворд (Link-a-Pix, Paint by pairs)

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

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

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

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

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

    Скачать с Turbobit.netСкачать с Letitbit.netСкачать с Unibytes.com
    Внимание!!! Скаченный Вами материал предназначен только для ознакомления! После просмотра материал должен быть удалён с компьютера! Помните, что у любого материала имеется законный правообладатель. Поэтому после ознакомления Вы обязаны приобрести лицензию у законного правообладателя.
    На момент публикации новости все ссылки были рабочими. Если Вы заметили не рабочую ссылку, напишите об этом в комментариях к новости. Ссылки будут обновлены в ближайшее время!
    Головоломное ассорти (2012) Лучшие головоломки в мире Головоломное ассорти (2012) Лучшие головоломки в мире
    Книга – большой сборник самых разнообразных головоломок для всей семьи: словесных и числовых, логических и комбинаторных, топологических и…
     
    Delphi в примерах, играх и программах: Дополнительные материалы (2011) Delphi в примерах, играх и программах: Дополнительные материалы (2011)
    Delphi в примерах, играх и программах: Oт простых приложений, решения задач и до программирования интеллектуальных игр Дополнительные материалы В…
     
    Головоломки для хакера (2007) + CD Головоломки для хакера (2007) + CD
    В форме головоломок в книге рассмотрены практически все способы хакерских атак и защит от них, в том числе: методы криптоанализа, способы перехвата…
     
    Жемчужины проектирования алгоритмов. Функциональный подход (2013) Жемчужины проектирования алгоритмов. Функциональный подход (2013)
    В этой книге Ричард Берд представляет принципиально новый подход к проектированию алгоритмов, а именно проектирование посредством формального вывода.…
     
    Нестандартные логические головоломки Нестандартные логические головоломки
    Эти головоломки могут показаться дико невероятными и нелогичными, могут описывать причудливое, ничем не объяснимое поведение людей, а иногда даже…
     
    ×

    Информация

    Посетители, находящиеся в группе Guest, не могут оставлять комментарии к данной публикации.
ВОЙТИ НА САЙТ ЧЕРЕЗ:
Фреймворк Laravel с Нуля до Профи (2016) Видеокурс Фреймворк Laravel с Нуля до Профи (2016) Видеокурс
Актуальный и систематичный, пошаговый видеокурс по освоению фреймворка Laravel в Рунете с полного нуля. Быстрая разработка сайтов с фреймворком №1
 
Джумла на максимальной скорости (2016) Видеокурс Джумла на максимальной скорости (2016) Видеокурс
Как быстро и безопасно увеличить скорость сайта на Joomla в 2-5 раз всего за несколько часов занятий? И начать получать в разы больше посетителей и…
 
Java. Библиотека профессионала. Том 1. Основы (2016) 10-е издание Java. Библиотека профессионала. Том 1. Основы (2016)…
Эта книга давно уже признана авторитетным, исчерпывающим руководством и практическим справочным пособием для опытных программистов, стремящихся…
 
Успешный Онлайн Бизнес за 60 дней (2016) Версия 3.0 Успешный Онлайн Бизнес за 60 дней (2016) Версия 3.0
Всего за 60 дней воркшоп-обучения запустите ваш бизнес в интернете с нуля или удвойте прибыль в существующем. 2-месячный коучинг GM.
 
Защита компьютера от А до Я (2014) Видеокурс Защита компьютера от А до Я (2014) Видеокурс
Далеко не все начинающие пользователи знают о том, что антивирусная программа это только одна из сторон защиты и эта защита абсолютно не обеспечивает…
 
Froder - Реальный авито (2016) Практический видеокурс Froder - Реальный авито (2016) Практический видеокурс
Практический онлайн-курс по массовому автопостингу объявлений на авито с неприличными возможностями.
 
Твой разум без границ (2016) Тренинг Твой разум без границ (2016) Тренинг
«Твой разум без границ» - самая популярная программа личной трансформации в Академии Mindvalley. Хотите подняться на новый уровень эволюции сознания?
 
Chip №11 (ноябрь 2016) Россия Chip №11 (ноябрь 2016) Россия
Chip — первый компьютерный журнал в Европе, сейчас издается в 16 странах тиражом более 1 миллиона экземпляров. Журнал Chip — это высочайшее качество…
 
Бизнес-модели. 55 лучших шаблонов (2016) Бизнес-модели. 55 лучших шаблонов (2016)
Успех компании зависит от выбора наиболее подходящей бизнес-модели. Предложенная в этой книге методология - отличное подспорье как для начинающих…
 
План работы над продающим текстом 2.0 (2016) Тренинг План работы над продающим текстом 2.0 (2016) Тренинг
Самый простой способ научиться писать эффективные продающие тексты: быстро, системно, пошагово, с хорошей маркетинговой подготовкой.
 
Фреймворк Laravel с Нуля до Профи (2016) Видеокурс Фреймворк Laravel с Нуля до Профи (2016) Видеокурс
Актуальный и систематичный, пошаговый видеокурс по освоению фреймворка Laravel в Рунете с полного нуля. Быстрая разработка сайтов с фреймворком №1
 
Успешный Онлайн Бизнес за 60 дней (2016) Версия 3.0 Успешный Онлайн Бизнес за 60 дней (2016) Версия 3.0
Всего за 60 дней воркшоп-обучения запустите ваш бизнес в интернете с нуля или удвойте прибыль в существующем. 2-месячный коучинг GM.
 
Твой разум без границ (2016) Тренинг Твой разум без границ (2016) Тренинг
«Твой разум без границ» - самая популярная программа личной трансформации в Академии Mindvalley. Хотите подняться на новый уровень эволюции сознания?
 
Бизнес-модели. 55 лучших шаблонов (2016) Бизнес-модели. 55 лучших шаблонов (2016)
Успех компании зависит от выбора наиболее подходящей бизнес-модели. Предложенная в этой книге методология - отличное подспорье как для начинающих…
 
План работы над продающим текстом 2.0 (2016) Тренинг План работы над продающим текстом 2.0 (2016) Тренинг
Самый простой способ научиться писать эффективные продающие тексты: быстро, системно, пошагово, с хорошей маркетинговой подготовкой.
 
Наконец-то знаменит! Как стать известным в своем деле (2016) 3-е издание Наконец-то знаменит! Как стать известным в своем деле…
Если в двух словах: нереально крутая книга. Если же развернуто, то лучшей книги по личному пиару я еще не встречал. Чеклисты, советы, примеры и фишки…
 
Научись зарабатывать деньги на авито, и получи билеты на Бали в подарок! (2016) Научись зарабатывать деньги на авито, и получи билеты на…
Давно мечтал о своем бизнесе? Самое время начать! Научись зарабатывать деньги на авито, и получи билеты на Бали в подарок! К черту кризиc!…
 
БМ - Реальный инстаграм + Вскрытие Instagram (kote) (2016) БМ - Реальный инстаграм + Вскрытие Instagram (kote) (2016)
Массовый онлайн-курс по созданию постоянного потока клиентов из Инстаграм. 8 практических занятий с пошаговыми заданиями в онлайн-платформе.
 
Joomla! Реактивное продвижение сайта (2016) Видеокурс Joomla! Реактивное продвижение сайта (2016) Видеокурс
Как сделать так, чтобы поисковые системы ежедневно приводили к вам тысячи посетителей? Вы гарантированно продвинете свой сайт в поисковых системах и…
 
Как зарабатывать от 50000 рублей в месяц на Фотошопе (2016) Тренинг Как зарабатывать от 50000 рублей в месяц на Фотошопе (2016)…
Уникальный практический тренинг: «Как зарабатывать на Фотошопе от 50 000 рублей в месяц». Без вложений! Идеально подходит для новичков!
 
Дизайн поздравительных открыток (2015) Видеокурс Дизайн поздравительных открыток (2015) Видеокурс
Обучающий курс по дизайну поздравительных открыток, пройдя который каждый желающий научится профессионально создавать такие открытки, которые будут…
 
Мобильная фотография (2015) Видеокурс Мобильная фотография (2015) Видеокурс
Благодаря курсу «Мобильная фотография» вы научитесь создавать потрясающие снимки, сможете легко выстраивать геометрию в кадре, подстраиваться под…
 
Твой разум без границ (2016) Тренинг Твой разум без границ (2016) Тренинг
«Твой разум без границ» - самая популярная программа личной трансформации в Академии Mindvalley. Хотите подняться на новый уровень эволюции сознания?
 
Видеозаписи конференции «Найди свой трафик» (2016) Видеозаписи конференции «Найди свой трафик» (2016)
В начале апреля в Санкт-Петербурге прошла первая конференция о самых разных каналах целевого трафика для продвижения бизнеса. Но самое главное не…
 
Трафик и конверсия 2016.  Онлайн-конференция Трафик и конверсия 2016. Онлайн-конференция
Трафик и конверсия 2016 - Серия (бесплатных) онлайн-встреч с лучшими специалистами в сфере привлечения трафика...
 
SEO-Конференция SEMPRO - 2016 SEO-Конференция SEMPRO - 2016
SEMPRO 2016 – точка сбора SEO-специалистов Украины и СНГ. Будут доклады от лучших SEO-экспертов Европы, России и Украины. Организаторы не ставили…
 
Всего на сайте: 7
Пользователи (0):
Гости (6)
Роботы (1):
Сайт: Уроки на диване. Учимся дома - Самостоятельно! Не бойся, что не знаешь - бойся, что не учишься!