Метод динамического программирования часто помогает эффективно решить задачу, переборный алгоритм для которой потребовал бы  ...

  Последовательности из 0 и 1

Шаблоны с "?" и "*"

  Восстановление скобок

Ну и имечко

  Уравнение с пропущенными цифрами

Жадный калькулятор

  Ход конем

Взлом сети

  Дырокол

Параллельные вычисления

  Сжатие текста

Длинный путь в графе

  Пустоты в кубе

Навстречу друг другу

   


Рассматриваемый метод перебора с возвратом (backtracking) правильнее назвать методом поиска с  деревом решений ...

  Треугольники

Ребус

  Идем кругами

Кроссворд

  Круги

Ограда сада

  Автобусы

Максимальный M-угольник

  Испытание шаха

Жизнь бактерий

  


Часто бывает полезно и наглядно изобразить некоторую ситуацию в виде рисунка, состоящего из точек (вершин), представляющих основные элементы ситуации, и линий (ребер), соединяющих определенные пары ...

  Четный граф

Выгодней некуда

  Ориентация графа

Считай путем
  Кратеры на ЛунеИгра в города
  Электронная таблицаОткрытки и конверты
  Золотая лихорадкаПокрытие путями
  ХамелеонПоможем МПС
  Пиво в разливДевушки и юноши
  Катаем кубикСопротивление
  Иванушка и царевна 

 

  


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

  Сумма штрафаШагающий многоугольник
  Торт для ЖюриПуть на параллелепипеде
  ПрямоугольникиSOS
  Картинная галереяВписанный, описанный
  Пересечение многоугольниковМаятник
  Пересечение окружностейКратчайший путь в квадрате

 

  


В качестве примеров наиболее простых и часто встречающихся на практике классов комбинаторных  объектов  ...

  Блиц-тур по комбинаторикеОтравленный пирог
  Лексикографический порядокЗа двумя мышками погонишься
  Транспозиция элементов 
  Разбиения на слагаемые 

 

  

 
В данной книге авторы попытались собрать задачи, которые использовались для тренировок национальной сборной России ...

  ХитрОе жюRиПоезда
  ОстроваСканер
  МикрофонияКалькулятор дат
  МиротворцыДлинное равенство
  Булевы функцииТипы данных
  Правдивое предложениеЯзык описания данных DDL
 


По этой ссылке можно ознакомиться со списком литературы, использованной при написании книги

 
 
 
 

 

© Особенности национальных задач по информатике, 2000