Олимпиадное программирование

Изучение и улучшение алгоритмов на соревнованиях!Создание эффективных алгоритмов, способных быстро обрабатывать большие наборы данныхВедение в динамическое программирование и элементарные алгоритмы на графахАлгоритмы с параллельным просмотром разрядов и амортизационный анализЭффективная обработка запросов по диапазону массиваСпециализированные алгоритмы на деревьях и обсуждаются математические вопросы, существенные для олимпиадного программированияОптимизация динамического программированияЭта замечательная книга представляет собой всестороннее введение в современное олимпиадное программирование. Олимпиадное программирование является прекрасным способом изучения алгоритмов, поскольку побуждает проектировать действительно работающие алгоритмы, заставляет совершенствовать навыки кодирования и отладки и тренировать тип мышления, необходимый для решения задач в условиях соревнования.В книге приведено много приемов проектирования алгоритмов, которые известны опытным олимпиадникам, но до сих пор обсуждались лишь на различных сетевых форумах и в блогах.Издание станет идеальным справочным пособием для всех читателей, интересующихся алгоритмами и желающих набраться опыта перед участием в соревнованиях по программированию. Благодаря широкому кругу освещаемых тем различной трудности книга будет интересна как начинающим, так и более опытным читателям.