Алгоритмы 1 2015/16 весна — различия между версиями
Материал из SEWiki
Burunduk (обсуждение | вклад) (→Домашние задания) |
Burunduk (обсуждение | вклад) (→Лекции) |
||
| Строка 46: | Строка 46: | ||
* 03.11 (пт) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2016-03-11-HLD-ET.html LCA.Offline; LA; Euler-Tour-Tree; HLD; Link-Cut] [https://pdfs.semanticscholar.org/973f/17392cb7b417271e9d482d17a44a8c70c70a.pdf LA1] [https://en.wikipedia.org/wiki/Level_ancestor_problem LA2] [https://habrahabr.ru/company/spbau/blog/216733/ Link-Cut] | * 03.11 (пт) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2016-03-11-HLD-ET.html LCA.Offline; LA; Euler-Tour-Tree; HLD; Link-Cut] [https://pdfs.semanticscholar.org/973f/17392cb7b417271e9d482d17a44a8c70c70a.pdf LA1] [https://en.wikipedia.org/wiki/Level_ancestor_problem LA2] [https://habrahabr.ru/company/spbau/blog/216733/ Link-Cut] | ||
| − | |||
* 03.15 (вт) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2016-03-15-MST.html Функции на путях дерева; MST за O(n+m)] | * 03.15 (вт) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2016-03-15-MST.html Функции на путях дерева; MST за O(n+m)] | ||
| Строка 72: | Строка 71: | ||
* 04.26 (вт) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2016-04-26-Strings-Trie.html Строки: Ахо-Корасик, Укконен] | * 04.26 (вт) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2016-04-26-Strings-Trie.html Строки: Ахо-Корасик, Укконен] | ||
| + | == Домашние задания == | ||
* '''08 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160208_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160208_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160208 решения] [http://acm.math.spbu.ru/trains/160208_au.pdf условия] Теорзадачи: [[Медиа:160208.pdf|Centroid Decomposition]] | * '''08 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160208_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160208_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160208 решения] [http://acm.math.spbu.ru/trains/160208_au.pdf условия] Теорзадачи: [[Медиа:160208.pdf|Centroid Decomposition]] | ||
Версия 11:41, 26 апреля 2016
Содержание
Преподаватели
- Копелиович Сергей Владимирович (burunduk30@gmail.com, vk.com/burunduk1)
- Колганов Роман Александрович (roman.kolganov@gmail.com, vk.com/rokolgan, комн. 301 в новом корпусе общежития)
- Тимофеев Антон Александрович (at1.030@gmail.com, vk.com/at_one)
Информация
Дедлайны:
- практика, сдача контест: 8 дней (дедлайн в понедельник в 23:59)
- теория в tex: 6 дней (мягкий дедлайн с возможностью исправлений в пятницу в 23:59, жёсткий дедлайн в субботу в 23:59)
Личное ДЗ:
- Выполняется индивидуально
- Первый дедлайн 25 февраля, 16:00; второй дедлайн 12 марта в 16:00
Лекции
Пример оформления главы конспекта
- 02.09 (вт) (BST, AVL, persistent)
- 02.12 (пт) (Treap, implicit key, дополнительные операции на дереве)
- 03.15 (вт) Функции на путях дерева; MST за O(n+m)
- 03.18 (пт) Паросочетания
- 03.22 (вт) Паросочетания, раскраски
- 03.25 (пт) Раскраски, Венгерка
- 04.05 (вт) Потоки, Потоки, Потоки!
- 04.08 (пт) Быстрые потоки
- 04.12 (вт) LR-поток, Глобальный разрез
- 04.15 (пт) Mincost поток
- 04.19 (вт) Строки: база, хеширование
- 04.22 (пт) Строки: хеширование, начало суфф массивов
- 04.22 (пт) Строки: суфф массивы
- 04.26 (вт) Строки: Ахо-Корасик, Укконен
Домашние задания
- 08 февраля . Контест: результаты дорешкарешения условия Теорзадачи: Centroid Decomposition
- 15 февраля . Контест: результаты дорешкарешения условия Теорзадачи: AVL, Treap
- 22 февраля . Контест: результаты дорешкарешения условия Теорзадачи: Persistent
- 29 февраля . Контест: результаты дорешкарешения условия Теорзадачи: Дерево отрезков
- 07 марта . Контест: результаты дорешкарешения условия Теорзадачи: LCA и Эйлеров обход
- 14 марта . Контест: результаты дорешкарешения условия Теорзадачи: Euler-Tour-Tree, HLD
- 21 марта . Контест: результаты дорешкарешения условия Теорзадачи: Паросочетания и контест на HLD
- 04 апреля . Контест: результаты дорешкарешения условия Теорзадачи: Паросочетания и венгерка
- 11 апреля . Контест: результаты дорешкарешения условия Теорзадачи: Потоки
- 18 апреля . Контест: результаты дорешкарешения условия Теорзадачи: Mincost потоки
- 25 апреля . Контест: результаты дорешкарешения условия Теорзадачи: Строки: база
