Myvideo

Guest

Login

Семинар 1. Вводное занятие (Алгоритмы и структуры данных, часть 1)

Uploaded By: Myvideo
10 views
0
0 votes
0

Общие разговоры о курсе и домашках. О списывании. Задача о наибольшей возрастающей подпоследовательности (LIP). Множество состояний/подзадач и рекуррентная формула. Восстановление решения = обратный ход. Лексикографически минимальная последовательность. Задача поиска для каждого элемента массива ближайшего элемента слева, меньшего его. Решение со стеком за O(N). Семинар №1 в курсе “Алгоритмы и структуры данных, часть 1“, осень 2018 (Новосибирск) Преподаватели курса: Александр Александрович Стененко, Степан Юрьевич Гатилов Страница семинара на сайте CS центра: Все видео курса по порядку:

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later