Эта книга помогает познакомиться с олимпиадным программированием. Она подробно описывает, как проходят олимпиады, что требуется от участника, в чем их цель, как к ним готовиться. Подробно разобраны базовые темы, трюки и алгоритмы. Спортивное программирование – это самый перспективный интеллектуальный вид спорта, который можно назвать шахматами будущего. Уже сейчас им увлекаются лучшие умы планеты, и число участников растет год от года. Рост популярности олимпиадного программирования положительно влияет на другие сферы жизнедеятельности человека. Навыки быстрого решения сложнейших задач помогают сегодняшним студентам в будущем эффективно справляться с реальными проблемами человечества. Издание будет полезно прежде всего студентам, начинающим принимать участие в соревнованиях по программированию. От автора 11
Вступительное слово Алексея Малеева, основателя Moscow Workshops ICPC 11
Отзыв Дмитрия Гришина, основателя Mail.Ru Group 13
Благодарность от редакции 13
Отзыв Нияза Нигматуллина, двукратного чемпиона мира
ACM ICPC 2012 и 2013 годов 14
Предисловие 15
Глава 1. Введение 17
Глава 2.Техника программирования 25
Глава 3. Эффективность 42
Глава 4.Сортировка и поиск 53
Глава 5. Структуры данных 68
Глава 6. Динамическое программирование 80
Глава 7. Алгоритмы на графах 95
Глава 8. Избранные вопросы проектирования алгоритмов 126
Глава 9. Запросы по диапазону 138
Глава 10. Алгоритмы на деревьях 151
Глава 11. Математика 166
Глава 12. Дополнительные алгоритмы на графах 208
Глава 13. Геометрия 230
Глава 14. Алгоритмы работы со строками 243
Глава 15. Дополнительные темы 256
Библиография 293
Предметный указатель 295 Название: Олимпиадное программирование Автор: Лааксонен А. Год: 2018 Жанр: программирование Издательство: ДМК Пресс Язык: Русский Формат: pdf Качество: eBook Страниц: 301 Размер: 10 MB Скачать Лааксонен А. - Олимпиадное программирование (2018)
Ключевые теги: программирование, книги, Олимпиадное программирование
Не забудь оставить отзыв о статье.
|
