Префикс-функция, поиск бора.
Суббота, 17 февраля 2018
НГУ, ауд. 2128, НГУ, новый корпус
Список тем / 23 записи
1.
Строки. Z-функция
2.
Семинар 1. LCP, поиск палиндромов, ДКА
3.
Префикс-функция, поиск бора.
4.
Семинар 2. Поиск тандемных повторов, Ахо-Корасик
5.
Суффиксное дерево
6.
Семинар 3. Эквивалентность автоматов
7.
Суффиксный массив
8.
Семинар 4. Недетерминированные автоматы.
9.
Семинар 5. Регулярные выражения
10.
Семинар 6. Контекстно-свободные грамматики
11.
Суффиксный массив (продолжение)
12.
Преобразование Барроуза-Уилера
13.
Приближённый поиск подстроки
14.
Семинар 7. Контекстно-свободные грамматики (алгоритмы)
15.
Графы, обход в ширину, обход в глубину
16.
Семинар 8. Разбор КС-грамматики
17.
Обход в глубину (продолжение)
18.
Кратчайшие пути
19.
Семинар 10. Остовные деревья, сжатие компонент
20.
Кратчайшие пути (продолжение)
21.
Семинар 11. NP-задачи и игры на графах
22.
Потоки
23.
Семинар 12. Потоки минимальной стоимости