Содержание

Реализация и тестирование одного из описанных алгоритмов. С codereview, c промежуточным дедлайном 2 недели и окончательным дедлайном 1 месяц. Выдача ДЗ персональная, старт синхронный.

Формат сдачи ДЗ

Дедлайны теорзадач: мягкий в вс. 01:00, далее стоимость уменьшается в 2 раза, жесткий в вс. 23:59.

Дедлайн контеста: в вс. в 23:59 (через 11 суток после начала).

Задачи контеста сдавать в систему.

Теорзадачи отсылать по email преподавателю группы. Тема письма должна содержать подстроку [AU].

Результаты и условия контестов

01 Сентября отбор условия

08 Сентября дз #2 условия

15 Сентября дз #3 условия

22 Сентября дз #4 условия

29 Сентября дз #5 условия

6 Октября дз #6 условия Бинпоиск и точки-экстремалы

13 Октября дз #7 условия Динамика

20 Октября дз #8 условия Больше динамики!

27 Октября дз #9 условия Динамика по подмножествам

10 ноября дз #10 условия Графы и DFS

17 ноября дз #11 условия DFS, DP, trees

24 ноября дз #12 условия Кратчайшие пути

1 декабря дз #13 условия MST и DSU

8 декабря дз #14 условия деревья

Персональные домашние задания

Таблица распределения персональных ДЗ по алгоритмам:

https://docs.google.com/spreadsheets/d/1V9HVo-wmDeF5w3gNBHCYjTFWzumBMsnmZR1d5h5ddRI/edit#gid=0

С персональным домашним заданием не должно быть проблем с теорией, с пониманием, как и что писать, нужно сесть и написать. Если есть пробелы в теории, вопросы по заданию, обращайтесь к Сергею Копелиовичу. До 15-го декабря 01:00 (ночь с вс на пн) нужно прислать первую версию. До 22-го декабря 01:00 (ночь с вс на пн) прислать готовую с вашей точки зрения версию, к которой я придерусь. Придирки нужно будет исправить до Нового Года. Для тех, кто делает учебные задачи выложен пример: http://acm.math.spbu.ru/~sk1/problems/sample.7z

Коммитить готовое ДЗ сюда: http://mit.spbau.ru/svn/algo14b/логин

Чтобы ДЗ проверили, нужно написать на почту Burunduk30@gmail.com письмо с просьбой проверить, в теме письма на забудьте подстроку [AU].

P.S. Пример использования svn: