Guide to Competitive Programming: Learning and Improving Algorithms Through Contests
Это второе издание классического руководства по спортивному программированию, написанное Антти Лаксоненом. Книга представляет собой всестороннее введение в мир соревновательного программирования, охватывающее широкий спектр алгоритмов и структур данных, необходимых для успешного участия в контестах.
Издание начинается с основ программирования и постепенно переходит к более сложным темам, таким как алгоритмы на графах, динамическое программирование, геометрические алгоритмы и продвинутые структуры данных. Особое внимание уделяется практическому применению алгоритмов для решения олимпиадных задач.
Книга подходит как для начинающих, так и для опытных программистов. Она включает новые разделы во втором издании, посвященные вычислению преобразования Фурье, поиску потоков минимальной стоимости в графах и использованию автоматов в строковых задачах.
Материал изложен четко и структурированно, с многочисленными примерами и задачами. Книга является частью серии "Undergraduate Topics in Computer Science" и соответствует высоким академическим стандартам.
