Алгоритмы и структуры данных. Подгруппа 101-2
Содержание
Очередность сдачи задач
- Алгоритм, обоснование корректности, оценки времени и памяти на почту andrey.shestimerov@gmail.com
- Сдача задачи в Яндекс.Контест
- Правка кода по результатам ревью
Теория
Теорию необходимо отправлять в pdf, учитесь пользоваться ТеХом.
Яндекс.Контест
Контест доступен по адресу
https://official.contest.yandex.ru/contest/1004/
Репозиторий
Наш проект на code.google.com живет тут
https://code.google.com/p/1012-group-trunk/
Для работы с ним требуется аккаунт Google.
Посмотреть пароль к системе code.google.com можно на странице
https://code.google.com/hosting/settings
Репозиторий доступен по адресу
svn checkout https://1012-group-trunk.googlecode.com/svn/trunk/ 1012-group-trunk --username username --password password
Где вместо username надо подставить имя вашего аккаунта, а вместо password - пароль от системы code.google.com
Первое домашнее задание
Сроки проведения: с 26 января по 9 февраля.
Ссылка на контест:
https://official.contest.yandex.ru/contest/1002/
Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.
Сдавать задачи надо в контест в системе Яндекс.Контест.
Третье домашнее задание
Вариант первой задачи md5(Имя Фамилия) % 2 Вариант второй задачи md5(Имя Отчество) % 2
Текущие задачи
- Задача о сдвоенных ханойских башнях (контест, ревью)
- Анализ рекурентности (pdf)
- Поиск локального экстремума в матрице (контест, ревью)
- Сортировка и поиск (J-ая диагональ)
- Задача быки и коровы - интерфейс (review), алгоритм (review)
- Поиск медианы (контест, review)
- 1082 контест
- Задача Реки 1004 контеста
- Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест)
- Построить каркас - красно-синее дерево (1004 контест)
- Проверить четность (1004 контест)
- Dynamic tree (1004 контест)