Реферат: Комбинаторные задачи

Большинство указанных конфигураций были подробно рассмотрены в [1-3]. Однако при генерации различных конфигураций использовались в основном нерекурсивные алгоритмы. Опытные же участники олимпиад в подобных случаях при программировании используют в основном именно рекурсию, с помощью которой решение рассматриваемых задач зачастую можно записать более кратко и прозрачно. Поэтому для полноты изложения данной темы приведем ряд рекурсивных комбинаторных алгоритмов и рассмотрим особенности применения рекурсии в комбинаторике.

Литература

1. Окулов С.М. Перестановки. “Информатика”, №7, 2000.

2. Окулов С. M . Комбинаторные задачи. “Информатика”, №10, 13, 2000.

3. Усов Б.Б. Комбинаторные задачи. “Информатика”, №39, 2000.

4. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы. Построение и анализ. М.: МЦНМО, 2000.

5. Брудно A .Л., Каплан Л.И. Московские олимпиады по программированию. М.: Наука, 1990.

6. Кнут Д. Конкретная математика. Основание информатики. М.: “Мир”, 1998.

7. Липский В. Комбинаторика для программистов. М.: “Мир”, 1988.

8. Андреева Е.В. Еще раз о задачах на полный перебор вариантов. “Информатика”, №45, 2000.