Скачать с ютуб видео Семинар 4. Недетерминированные автоматы (Алгоритмы и структуры данных, часть 2)

Из-за периодической блокировки нашего сайта РКН сервисами, просим воспользоваться резервным адресом:

Загрузить через dTub.ru Загрузить через ClipSaver.ru

Скачать бесплатно Семинар 4. Недетерминированные автоматы (Алгоритмы и структуры данных, часть 2) в качестве 4к (2к / 1080p)

У нас вы можете посмотреть бесплатно Семинар 4. Недетерминированные автоматы (Алгоритмы и структуры данных, часть 2) или скачать в максимальном доступном качестве, которое было загружено на ютуб. Для скачивания выберите вариант из формы ниже:

Загрузить музыку / рингтон Семинар 4. Недетерминированные автоматы (Алгоритмы и структуры данных, часть 2) в формате MP3:

Роботам не доступно скачивание файлов. Если вы считаете что это ошибочное сообщение - попробуйте зайти на сайт через браузер google chrome или mozilla firefox. Если сообщение не исчезает - напишите о проблеме в обратную связь. Спасибо.

Если кнопки скачивания не загрузились НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием, пожалуйста напишите в поддержку по адресу внизу страницы.
Спасибо за использование сервиса savevideohd.ru

Семинар 4. Недетерминированные автоматы (Алгоритмы и структуры данных, часть 2)

Задача поиска максимальной общей подстроки. Сведение к поиску макс. LCP. Решение с полиномиальными хешами: бинарный поиск по ответу, выписывание хешей, поиск хеша, который встречается всюду. Время работы O(N log N). Безопасный алгоритм: разрешение коллизий подстрок. Оценка дополнительного времени работы в среднем для разрешения коллизий. Решение с суффиксным деревом: считаем для каждой вершины наличие в поддереве вершин каждого типа. Решение варианта с K строками за O(N K). Недетерминированный КА, eps-переходы. Механика работы автоматов. Недетерминированность = параллельные миры. Проверка слова. ДКА: O(1) памяти и O(1) времени на символ. НКА: метод динам. прогр. (O(N) памяти, O(M) времени на символ). eps-НКА: замыкание по eps-переходами, серия обходов графа за линейное время (O(N) памяти, O(M) времени на символ). Построение ДКА по eps-НКА: состояние ДКА = множество состояний (аналогично алгоритму проверки слова). Экспоненциальное увеличение кол-ва состояний, пример. Семинар №4 в курсе "Алгоритмы и структуры данных, часть 2", весна 2018 (Новосибирск) Преподаватели курса: Александр Александрович Стененко, Степан Юрьевич Гатилов Страница лекции на сайте CS центра: https://goo.gl/K4rXih Все видео курса по порядку: https://goo.gl/b8KQcs

Comments