Эта книга помогает познакомиться с олимпиадным программированием. Она подробно описывает, как проходят олимпиады, что требуется от участника, в чем их цель, как к ним готовиться. Подробно разобраны базовые темы, трюки и алгоритмы. Спортивное программирование – это самый перспективный интеллектуальный вид спорта, который можно назвать шахматами будущего. Уже сейчас им увлекаются лучшие умы планеты, и число участников растет год от года. Рост популярности олимпиадного программирования положительно влияет на другие сферы жизнедеятельности человека. Навыки быстрого решения сложнейших задач помогают сегодняшним студентам в будущем эффективно справляться с реальными проблемами человечества. Издание будет полезно прежде всего студентам, начинающим принимать участие в соревнованиях по программированию.
От автора 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)
HASH(0x416b0a8)