Изучение и улучшение алгоритмов на соревнованиях!Создание эффективных алгоритмов, способных быстро обрабатывать большие наборы данныхВедение в динамическое программирование и элементарные алгоритмы на графахАлгоритмы с параллельным просмотром разрядов и амортизационный анализЭффективная обработка запросов по диапазону массиваСпециализированные алгоритмы на деревьях и обсуждаются математические вопросы, существенные для олимпиадного программированияОптимизация динамического программированияЭта замечательная книга представляет собой всестороннее введение в современное олимпиадное программирование. Олимпиадное программирование является прекрасным способом изучения алгоритмов, поскольку побуждает проектировать действительно работающие алгоритмы, заставляет совершенствовать навыки кодирования и отладки и тренировать тип мышления, необходимый для решения задач в условиях соревнования.В книге приведено много приемов проектирования алгоритмов, которые известны опытным олимпиадникам, но до сих пор обсуждались лишь на различных сетевых форумах и в блогах.Издание станет идеальным справочным пособием для всех читателей, интересующихся алгоритмами и желающих набраться опыта перед участием в соревнованиях по программированию. Благодаря широкому кругу освещаемых тем различной трудности книга будет интересна как начинающим, так и более опытным читателям.
Izuchenie i uluchshenie algoritmov na sorevnovaniyakh!Sozdanie effektivnykh algoritmov, sposobnykh bystro obrabatyvat bolshie nabory dannykhVedenie v dinamicheskoe programmirovanie i elementarnye algoritmy na grafakhAlgoritmy s parallelnym prosmotrom razryadov i amortizatsionnyy analizEffektivnaya obrabotka zaprosov po diapazonu massivaSpetsializirovannye algoritmy na derevyakh i obsuzhdayutsya matematicheskie voprosy, sushchestvennye dlya olimpiadnogo programmirovaniyaOptimizatsiya dinamicheskogo programmirovaniyaEta zamechatelnaya kniga predstavlyaet soboy vsestoronnee vvedenie v sovremennoe olimpiadnoe programmirovanie. Olimpiadnoe programmirovanie yavlyaetsya prekrasnym sposobom izucheniya algoritmov, poskolku pobuzhdaet proektirovat deystvitelno rabotayushchie algoritmy, zastavlyaet sovershenstvovat navyki kodirovaniya i otladki i trenirovat tip myshleniya, neobkhodimyy dlya resheniya zadach v usloviyakh sorevnovaniya.V knige privedeno mnogo priemov proektirovaniya algoritmov, kotorye izvestny opytnym olimpiadnikam, no do sikh por obsuzhdalis lish na razlichnykh setevykh forumakh i v blogakh.Izdanie stanet idealnym spravochnym posobiem dlya vsekh chitateley, interesuyushchikhsya algoritmami i zhelayushchikh nabratsya opyta pered uchastiem v sorevnovaniyakh po programmirovaniyu. Blagodarya shirokomu krugu osveshchaemykh tem razlichnoy trudnosti kniga budet interesna kak nachinayushchim, tak i bolee opytnym chitatelyam.