Algo 2014 2 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Лекции)
(Лекции)
Строка 40: Строка 40:
 
* 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 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-14-Strings.html Строки-1 (КМП, Z, Боер-Мур, Хеши, LCP)]
 
* 04.14 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-14-Strings.html Строки-1 (КМП, Z, Боер-Мур, Хеши, LCP)]
* 04.15 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-15-Strings.html Строки-2 (алгоритм Манакера, дерево палиндромов)]
+
* 04.15 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-15-Strings.html Строки-2 (алгоритм Манакера, дерево палиндромов)] [http://arxiv.org/pdf/1404.5244v4.pdf (ещё про палиндромы)]
 
* 04.21 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-21-Trie.html Строки-3 (бор, суффиксное дерево, Ахо-Корасик)]
 
* 04.21 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-21-Trie.html Строки-3 (бор, суффиксное дерево, Ахо-Корасик)]
 
* 04.22 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-22-Ukkonen.html Строки-4 (Укконен)]
 
* 04.22 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-22-Ukkonen.html Строки-4 (Укконен)]

Версия 14:08, 2 мая 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 исправлять замечания.

Лекции

Билеты к коллоквиуму

Билеты к коллоквиуму (новая версия)

Конспект (набранный силами студентов)

Домашние задания

Быстрое считывание в c++

Быстрая аллокация памяти в c++

Решения и условия контестов

6 мая -- битовое сжатие + ретроанализ + Гранди

13 мая -- день Гаусса

20 мая -- день Фурье

29 мая -- теория чисел