Искусство поиска решения в нестандартной задаче

Содержание книги "Искусство поиска решения в нестандартной задаче "

Введение
ГЛАВА 1. Как решается сложная задача
Пошаговое уточнение неопределенностей
Формализация задачи
Решение как построение цикла Дейкстры
Цикл Дейкстры
Алгоритмически конечная задача
Интересный пример
Еще одно важное обстоятельство – запись алгоритма
В заключение
ГЛАВА 2. Полный перебор и его оптимизация
Задачи, сводимые к перебору
Проблема комбинаторного взрыва
Главная мораль
ГЛАВА 3. Как свести решение к задаче существования
Главная идея
Задача поиска квадратного корня
Поиск отсутствующего числа
Решение уравнения Диофанта
ГЛАВА 4. Тождественные преобразования условий
Прежде всего необходимо убрать мусор из текста условия
Что делать после генеральной уборки
Задача о рекурсивной процедуре
Задача о бесконечном слове
Неопределенные уравнения
Расчет оптимального плана производства
Математическая модель задачи
Способ расчета выручки
Итак, где здесь геометрия?
Задача. Раскладывание колечек по штырькам
ГЛАВА 5. Моделирование физических процессов
Модель движения системы тел в гравитационном поле
Задача о сложении прямого и отраженного колебаний
Задача о колебательном движении пружины
ГЛАВА 6. Несколько интересных задач
Задача Дейкстры
Задача о поиске пути с наибольшим весом
Задача о минимальном количестве заправок
Задача. Постфиксная и префиксная записи арифметического выражения
Прямая задача
Обратная задача
Задача. Самый длинный путь рубки
Задача. Одинокий путник с плохой памятью
Задача. Закраска односвязного контура
Обсудим некоторые алгоритмические идеи
Задача. Живая группа Го
Задача о черных пятнах на белой шкуре
В заключение
ГЛАВА 7. Практикум