Алгоритмы 1MIT весна 2021 — различия между версиями
Материал из CSC Wiki
A.fedorov (обсуждение | вклад) (→Домашние задания) |
A.fedorov (обсуждение | вклад) (→Домашние задания) |
||
| Строка 63: | Строка 63: | ||
* Treap, персистентность: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210416_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210416_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210416.pdf теордз] | * Treap, персистентность: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210416_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210416_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210416.pdf теордз] | ||
| + | |||
| + | * Splay, корневая декомпозиция: [https://acm.math.spbu.ru/~sk1/courses/2021s_au/statements/210423_hse.pdf условия контеста] [https://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210423_hse.dat результаты] [https://acm.math.spbu.ru/~sk1/courses/2021s_au/practice/210423.pdf теордз] | ||
Версия 21:03, 23 апреля 2021
Преподаватели
- (Л) Копелиович Сергей Владимирович (burunduk30@gmail.com)
- (4) Будин Николай (bud.al.nik.1997+hsealgo@gmail.com)
- (3) Федоров Александр (alefedor0+hsealgo@gmail.com, telegram:@Alehard)
- (2) Олемская Александра (alexandra.olemskaya@gmail.com, telegram:@SiERic)
- (1) Носивской Владислав (algovladnosiv@gmail.com, telegram:@ruvnd)
Информация
Общая информация про курс (syllabus)
Конспект за весну, Конспект за осень
Дедлайны
- Теория, 5 дней (дедлайн во вторник в 23:59)
- Контест, 6 дней (дедлайн в среду в 23:59)
- Исправления и только исправления (не новые задачи!) можно отправлять до лекции (пятница, ~12:39).
- Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь попросить об этом (заранее, не за полчаса до).
Домашние задания
В pdf с домашним заданием также лежат задачи практики и их разбор. Как вы догадываетесь, ими полезно пользоваться при решении дз. Конспект прочесть тоже полезно.
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже.
Условия контестов Условия теордз
- Поиск в глубину: условия контеста результаты теордз
- Поиск в глубину 2 (2связность, 2-SAT): условия контеста результаты теордз
- Введение в теорию сложности: условия контеста (Поллард) условия контеста (3-SAT) результаты (Поллард) результаты (3-SAT) теордз
- Вероятностные алгоритмы: условия контеста результаты теордз
- Кратчайшие пути: условия контеста результаты теордз
- Кратчайшие пути 2 (Флойд, Беллман и Форд): условия контеста результаты теордз
- MST, DSU: условия контеста результаты теордз
- Жадность: условия контеста результаты теордз
- Жадность, PTAS и центроиды: условия контеста результаты теордз
- BST, AVL: условия контеста результаты теордз
- Treap, персистентность: условия контеста результаты теордз
- Splay, корневая декомпозиция: условия контеста результаты теордз
