|
Олимпиадное программирование
Лааксонен А.
М.: ДМК Пресс - 2018. - 300 с.
ISBN 978-5-97060-644-5
Изучение и улучшение алгоритмов на соревнованиях!
Создание эффективных алгоритмов, способных быстро обрабатывать большие наборы данных
Ведение в динамическое программирование и элементарные алгоритмы на графах
Алгоритмы с параллельным просмотром разрядов и амортизационный анализ
Эффективная обработка запросов по диапазону массива
Специализированные алгоритмы на деревьях и обсуждаются математические вопросы, существенные для олимпиадного программирования
Оптимизация динамического программирования
Эта замечательная книга представляет собой всестороннее введение в современное олимпиадное программирование. Олимпиадное программирование является прекрасным способом изучения алгоритмов, поскольку побуждает проектировать действительно работающие алгоритмы, заставляет совершенствовать навыки кодирования и отладки и тренировать тип мышления, необходимый для решения задач в условиях соревнования. В книге приведено много приемов проектирования алгоритмов, которые известны опытным олимпиадникам, но до сих пор обсуждались лишь на различных сетевых форумах и в блогах.
Издание станет идеальным справочным пособием для всех читателей, интересующихся алгоритмами и желающих набраться опыта перед участием в соревнованиях по программированию. Благодаря широкому кругу освещаемых тем различной трудности книга будет интересна как начинающим, так и более опытным читателям.
|
