Алгоритмы и программы. Решение олимпиадных задач

А. Б. Ставровский

Оглавление
Предисловие 13
Глава 1. Разминка (понемногу о разном) 17
Глава 2. Однопроходные алгоритмы 47
Глава 3. Рекурсия 79
Глава 4. Нестандартная обработка чисел 97
Глава 5. Бинарный поиск, слияние и сортировка 127
Глава 6. Вычислительная геометрия на плоскости 159
Глава 7. Выметание 195
Глава 8. Графы 211
Глава 9. Графы клеток и графы с нагруженными ребрами 243
Глава 10. Комбинаторика 279
Глава 11. Перебор вариантов 309
Глава 12. Жадные алгоритмы 333
Глава 13. Динамическое программирование 347
Глава 14. Игры двух лиц 387
Глава 15. Японский кроссворд 403
Приложение А. Указания по решению упражнений 427
Список литературы 469
Предметный указатель 471