Algo 2014 2 — различия между версиями
Материал из SEWiki
Burunduk (обсуждение | вклад) (→Домашние задания) |
Burunduk (обсуждение | вклад) (→Лекции) |
||
| Строка 39: | Строка 39: | ||
* 04.07 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-07-FlowMinCost.html Потоки-3 (mincost, Венгерка)] [http://acm.math.spbu.ru/~sk1/mm/lections/Goldberg_lections.pdf Конспект от Andrew Goldberg по потокам и mincost тоже] | * 04.07 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-07-FlowMinCost.html Потоки-3 (mincost, Венгерка)] [http://acm.math.spbu.ru/~sk1/mm/lections/Goldberg_lections.pdf Конспект от Andrew Goldberg по потокам и mincost тоже] | ||
* 04.08 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-08-Flow.html Потоки-4 (preflow-push, global cut)] [http://acm.math.spbu.ru/~sk1/mm/lections/2013-03-13-preflow-push.pdf Конспект от Burunduk1 про preflow-push] [http://acm.math.spbu.ru/~sk1/mm/lections/2015-04-08-preflow-push-2.pdf дополненная версия] | * 04.08 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-08-Flow.html Потоки-4 (preflow-push, global cut)] [http://acm.math.spbu.ru/~sk1/mm/lections/2013-03-13-preflow-push.pdf Конспект от Burunduk1 про preflow-push] [http://acm.math.spbu.ru/~sk1/mm/lections/2015-04-08-preflow-push-2.pdf дополненная версия] | ||
| − | * 04.14 (вторник) Строки-1 | + | * 04.14 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-14-Strings.html Строки-1 (КМП, Z, Боер-Мур, Хеши, LCP)] |
| − | * 04.15 (среда) Строки-2 | + | * 04.15 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-15-Strings.html Строки-2 (алгоритм Манакера, дерево палиндромов)] |
| − | * 04.21 (вторник) Строки-3 | + | * 04.21 (вторник) Строки-3 (бор, Ахо-Корасик) |
* 04.22 (среда) Строки-4 | * 04.22 (среда) Строки-4 | ||
* 04.28 (вторник) Строки-5 | * 04.28 (вторник) Строки-5 | ||
Версия 15:45, 18 апреля 2015
Содержание
Преподаватели
- Копелиович Сергей (burunduk30@gmail.com, vk.com/burunduk1)
- Колганов Роман (roman.kolganov@gmail.com, vk.com/rokolgan)
- Мишунин Александр (alexander.mishunin@gmail.com, vk.com/amishunin)
Информация
Дедлайны:
- практика: 8 дней (дедлайн в среду в 23:59)
- теория: 6 дней (дедлайн в понедельник в 23:59), после этого можно до вторника 23:59 исправлять замечания.
Лекции
Билеты к коллоквиуму (новая версия)
Конспект (набранный силами студентов)
- 02.10 (вторник) BST
- 02.17 (вторник) BST
- 02.21 (суббота) Дерево отрезков
- 02.24 (вторник) Двухмерные деревья, ScanLine
- 03.03 (вторник) RMQ & LCA
- 03.04 (среда) Функции на путях дерева, MST за O(E)
- 03.10 (вторник) Heavy-Light-Decomposition, Euler-Tour-Trees, LA
- 03.18 (среда) Паросочетания-1
- 03.24 (вторник) Потоки-1
- 03.25 (среда) Паросочетания-2 и раскраски
- 03.26 (четверг) Потоки-2 (LR, Диниц)
- 04.07 (вторник) Потоки-3 (mincost, Венгерка) Конспект от Andrew Goldberg по потокам и mincost тоже
- 04.08 (среда) Потоки-4 (preflow-push, global cut) Конспект от Burunduk1 про preflow-push дополненная версия
- 04.14 (вторник) Строки-1 (КМП, Z, Боер-Мур, Хеши, LCP)
- 04.15 (среда) Строки-2 (алгоритм Манакера, дерево палиндромов)
- 04.21 (вторник) Строки-3 (бор, Ахо-Корасик)
- 04.22 (среда) Строки-4
- 04.28 (вторник) Строки-5
- 04.29 (среда) Строки-6
Домашние задания
Быстрая аллокация памяти в c++
- 11 февраля Контест: результаты условия. Теор задачи: AVL, treap, неявный ключ.
- 18 февраля Контест: результаты условия. Теор задачи: STL, BST, RB, B, AA, Persistent.
- 25 февраля Контест: результаты условия. Теор задачи: Дерево отрезков, ScanLine, 2D-деревья.
- 2 марта Контест: результаты условия. Специальный контест про 2D деревья.
- 4 марта Контест: результаты условия. Теор задачи: LCA, RMQ, Euler Tours.
- 11 марта Контест: результаты условия. Теор задачи: Heavy-Light, Euler Tour Trees, задачи на деревьях.
- 18 марта Контест: результаты условия. Теор задачи: Паросочетания.
- 25 марта Контест: результаты условия. Теор задачи: Потоки.
- 8 апреля Контест: результаты условия. Теор задачи: Mincost Потоки.
- 15 апреля Контест: результаты условия. Теор задачи: Строки.
