Алгоритмы и структуры данных. Подгруппа 101-2 — различия между версиями
(→Текущие задачи) |
(→Третье домашнее задание) |
||
(не показано 6 промежуточных версии этого же участника) | |||
Строка 29: | Строка 29: | ||
Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.<br> | Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.<br> | ||
Сдавать задачи надо в контест в системе Яндекс.Контест. | Сдавать задачи надо в контест в системе Яндекс.Контест. | ||
+ | |||
+ | === Результаты контрольной === | ||
+ | |||
+ | {| class="wikitable" | ||
+ | ! | ||
+ | ! 1 | ||
+ | ! 2 | ||
+ | ! 3 | ||
+ | ! 4 | ||
+ | ! 5 | ||
+ | ! SUM | ||
+ | |- | ||
+ | | Воронцова Анна Борисовна | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 10 | ||
+ | |- | ||
+ | | Климкин Андрей Михайлович | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 10 | ||
+ | |- | ||
+ | | Кондратенков Павел Андреевич | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 0,5 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 9 | ||
+ | |- | ||
+ | | Лебедев Антон Андреевич | ||
+ | | 0 | ||
+ | | 0 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 6 | ||
+ | |- | ||
+ | | Мокрий Юрий Андреевич | ||
+ | | 0 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 8 | ||
+ | |- | ||
+ | | Пушин Александр Алексеевич | ||
+ | | 1 | ||
+ | | 0,5 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 9 | ||
+ | |- | ||
+ | | Седов Александр Дмитриевич | ||
+ | | н | ||
+ | | н | ||
+ | | н | ||
+ | | н | ||
+ | | н | ||
+ | | н | ||
+ | |- | ||
+ | | Скрипнюк Владислав Олегович | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 10 | ||
+ | |- | ||
+ | | Урусов Антон Андреевич | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 0 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 8 | ||
+ | |- | ||
+ | | Урьев Максим Дмитриевич | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 10 | ||
+ | |- | ||
+ | | Шевчук Павел Андреевич | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 0 | ||
+ | | 8 | ||
+ | |- | ||
+ | | Юртаев Евгений Вячеславович | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 0,5 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 9 | ||
+ | |} | ||
+ | |||
+ | === Третье домашнее задание === | ||
+ | Вариант первой задачи md5(Имя Фамилия) % 2 | ||
+ | Вариант второй задачи md5(Имя Отчество) % 2 | ||
+ | |||
+ | Ревью | ||
+ | {| class="wikitable" | ||
+ | ! f | ||
+ | ! I-1 | ||
+ | ! I-2 | ||
+ | ! II-1 | ||
+ | ! II-2 | ||
+ | ! III | ||
+ | |- | ||
+ | | Воронцова Анна Борисовна | ||
+ | | 1 | ||
+ | | 0 | ||
+ | | | ||
+ | | 1 | ||
+ | | 1 | ||
+ | |- | ||
+ | | Климкин Андрей Михайлович | ||
+ | | 1 | ||
+ | | | ||
+ | | 1 | ||
+ | | | ||
+ | | 1 | ||
+ | |- | ||
+ | | Кондратенков Павел Андреевич | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | |- | ||
+ | | Лебедев Антон Андреевич | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | |- | ||
+ | | Мокрий Юрий Андреевич | ||
+ | | | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | |- | ||
+ | | Пушин Александр Алексеевич | ||
+ | | 1 | ||
+ | | | ||
+ | | | ||
+ | | 1 | ||
+ | | 1 | ||
+ | |- | ||
+ | | Седов Александр Дмитриевич | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | |- | ||
+ | | Скрипнюк Владислав Олегович | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | |- | ||
+ | | Урусов Антон Андреевич | ||
+ | | | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | | ||
+ | | 1 | ||
+ | |- | ||
+ | | Урьев Максим Дмитриевич | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | | 1 | ||
+ | |- | ||
+ | | Шевчук Павел Андреевич | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | | | ||
+ | |- | ||
+ | | Юртаев Евгений Вячеславович | ||
+ | | 1 | ||
+ | | | ||
+ | | 1 | ||
+ | | | ||
+ | | 1 | ||
+ | |} | ||
=== Текущие задачи === | === Текущие задачи === | ||
Строка 39: | Строка 245: | ||
* 1082 контест | * 1082 контест | ||
* Задача Реки 1004 контеста | * Задача Реки 1004 контеста | ||
− | * https://yadi.sk/i/MBp_lwK2fJNGp | + | * Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест) |
+ | * Построить каркас - красно-синее дерево (1004 контест) | ||
+ | * Проверить четность (1004 контест) | ||
+ | * Dynamic tree (1004 контест) |
Текущая версия на 11:37, 12 мая 2015
Содержание
Очередность сдачи задач
- Алгоритм, обоснование корректности, оценки времени и памяти на почту 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/
Сдача задач состоит из двух этапов: решения задачи в системе и прохождения ревью.
Сдавать задачи надо в контест в системе Яндекс.Контест.
Результаты контрольной
1 | 2 | 3 | 4 | 5 | SUM | |
---|---|---|---|---|---|---|
Воронцова Анна Борисовна | 1 | 1 | 1 | 1 | 1 | 10 |
Климкин Андрей Михайлович | 1 | 1 | 1 | 1 | 1 | 10 |
Кондратенков Павел Андреевич | 1 | 1 | 0,5 | 1 | 1 | 9 |
Лебедев Антон Андреевич | 0 | 0 | 1 | 1 | 1 | 6 |
Мокрий Юрий Андреевич | 0 | 1 | 1 | 1 | 1 | 8 |
Пушин Александр Алексеевич | 1 | 0,5 | 1 | 1 | 1 | 9 |
Седов Александр Дмитриевич | н | н | н | н | н | н |
Скрипнюк Владислав Олегович | 1 | 1 | 1 | 1 | 1 | 10 |
Урусов Антон Андреевич | 1 | 1 | 0 | 1 | 1 | 8 |
Урьев Максим Дмитриевич | 1 | 1 | 1 | 1 | 1 | 10 |
Шевчук Павел Андреевич | 1 | 1 | 1 | 1 | 0 | 8 |
Юртаев Евгений Вячеславович | 1 | 1 | 0,5 | 1 | 1 | 9 |
Третье домашнее задание
Вариант первой задачи md5(Имя Фамилия) % 2 Вариант второй задачи md5(Имя Отчество) % 2
Ревью
f | I-1 | I-2 | II-1 | II-2 | III |
---|---|---|---|---|---|
Воронцова Анна Борисовна | 1 | 0 | 1 | 1 | |
Климкин Андрей Михайлович | 1 | 1 | 1 | ||
Кондратенков Павел Андреевич | |||||
Лебедев Антон Андреевич | 1 | 1 | 1 | 1 | 1 |
Мокрий Юрий Андреевич | 1 | 1 | 1 | 1 | |
Пушин Александр Алексеевич | 1 | 1 | 1 | ||
Седов Александр Дмитриевич | |||||
Скрипнюк Владислав Олегович | |||||
Урусов Антон Андреевич | 1 | 1 | 1 | ||
Урьев Максим Дмитриевич | 1 | 1 | 1 | 1 | 1 |
Шевчук Павел Андреевич | |||||
Юртаев Евгений Вячеславович | 1 | 1 | 1 |
Текущие задачи
- Задача о сдвоенных ханойских башнях (контест, ревью)
- Анализ рекурентности (pdf)
- Поиск локального экстремума в матрице (контест, ревью)
- Сортировка и поиск (J-ая диагональ)
- Задача быки и коровы - интерфейс (review), алгоритм (review)
- Поиск медианы (контест, review)
- 1082 контест
- Задача Реки 1004 контеста
- Найти кратчайший путь https://yadi.sk/i/MBp_lwK2fJNGp (1004 контест)
- Построить каркас - красно-синее дерево (1004 контест)
- Проверить четность (1004 контест)
- Dynamic tree (1004 контест)