UPD3. ИТМО Чемпионы! МФТИ — Золото, БГУ — Серебро, МГУ и БГУИР — бронза!
UPD. Прошла ровно половина контеста, лидирует СПбГУ ИТМО с 6ю задачами, на втором месте МФТИ с 5ю задачами, кроме того в десятке МГУ на 4ом месте, СПбГУ на 8ом и ННГУ на 9ом
UPD2. Монитор заморожен, результаты будут после награждения
Вчера вечером прошел третий и последний отборочный раунд ежегодного турнира по спортивному программированию Google Code Jam.
Top-25 участников прошли в финал, который будет проходить 29 июля в Токио. В него вошли представители следующих стран:
Завтра в 5 утра по московскому времени в городе Харбине, Китай пройдет финал Чемпионата Мира по спортивному программированию ACM ICPC'2010.
В этом году Россию представляют команды 11 университетов:
Petrozavodsk State University
Moscow State University
St. Petersburg State University of IT, Mechanics and Optics
Saratov State University
St. Petersburg State University
Samara State Aerospace University
Ural State University
Ufa State Technical University of Aviation
Izhevsk State Technical University
State University — Higher School of Economics
Novosibirsk State University
Так же участвуют 2 украинские команды: National Technical University «Kharkiv Polytechnic Institute» и Taras Shevchenko Kiev National University, а так же команда Belarusian State University из Беларуси.
Во второй статье я приведу обзор характеристик различных сбалансированных деревьев. Под характеристикой я подразумеваю основной принцип работы (без описания реализации операций), скорость работы и дополнительный расход памяти по сравнению с несбаланчированным деревом, различные интересные факты, а так же ссылки на дополнительные материалы.
Этой статьей я начинаю цикл статей об известных и не очень структурах данных а так же их применении на практике.
В своих статьях я буду приводить примеры кода сразу на двух языках: на Java и на Haskell. Благодаря этому можно будет сравнить императивный и функциональный стили программирования и увидить плюсы и минусы того и другого.
Начать я решил с бинарных деревьев поиска, так как это достаточно базовая, но в то же время интересная штука, у которой к тому же существует большое количество модификаций и вариаций, а так же применений на практике.
