Метод динамического программирования часто помогает эффективно решить задачу, переборный алгоритм для которой потребовал бы ...
Последовательности из 0 и 1
Шаблоны с "?" и "*"
Восстановление скобок
Ну и имечко
Уравнение с пропущенными цифрами
Жадный калькулятор
Ход конем
Взлом сети
Дырокол
Параллельные вычисления
Сжатие текста
Длинный путь в графе
Пустоты в кубе
Навстречу друг другу
Рассматриваемый метод перебора с возвратом (backtracking) правильнее назвать методом поиска с деревом решений ...
Треугольники
Ребус
Идем кругами
Кроссворд
Круги
Ограда сада
Автобусы
Максимальный M-угольник
Испытание шаха
Жизнь бактерий
Часто бывает полезно и наглядно изобразить некоторую ситуацию в виде рисунка, состоящего из точек (вершин), представляющих основные элементы ситуации, и линий (ребер), соединяющих определенные пары ...
Четный граф
Ориентация графа
Геометрические задачи обычно редко встречаются на соревнованиях по информатике, поэтому основная часть участников таких соревнований не представляет, как быстро и эффективно их решать. Но поскольку ...
В качестве примеров наиболее простых и часто встречающихся на практике классов комбинаторных объектов ...
В данной книге авторы попытались собрать задачи, которые использовались для тренировок национальной сборной России ...
По этой ссылке можно ознакомиться со списком литературы, использованной при написании книги
© Особенности национальных задач по информатике, 2000
