Видео: Алгоритмы и структуры данных (продвинутый поток). Семинар 3. Вычислительная геометрия

Алгоритмы и структуры данных (продвинутый поток). Семинар 6. Потоки и паросочетания

00:06 Оргмоменты 15:47 Введение 16:23 Поиск паросочетания как поиск потока. Кун vs Форд -Фалкерсон 30:32 Утв. 1 ...

Алгоритмы и структуры данных (продвинутый поток). Семинар 4. Реализация остаточной сети

00:07 Класс для остаточной сети 30:31 Добавление рёбер 38:05 Реализация итератора.

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

00:07 Пересечение прямой и окружности 15:16 Пересечение двух окружностей 24:48 Угол между векторами 33:36 ...

Алгоритмы и структуры данных (продвинутый поток). Семинары 9-10. Продвинутая геометрия

00:10 Поиск пары ближайших точек 15:22 Оценка асимптотики 19:23 Поиск треугольника с минимальном периметром ...

Алгоритмы и структуры данных (продвинутый поток). Семинар 5. Выпуклые оболочки

00:08 Касательная к выпуклому многоугольнику 11:21 Выпуклая оболочка 21:20 Алгоритм Джарвиса 32:21 Оценка ...

Алгоритмы и структуры данных (продвинутый поток) 1. Сортировки

00:07 Сортировка кучей. 00:55 ShiftUp операции 09:51 Очередь с приоритетом 15:33 HeapSort 18:28 Быстрая сортировка ...

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

Сеть с стоимостями (кососимм.). Постановки задачи о потоке мин. стоимости. Остаточная сеть. Лемма о разно...

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

Динамическое программирование вперёд. Граф зависимостей. Процесс построения/перебора решения. Как получи...

Алгоритмы и структуры данных (продвинутый поток) 9. Деревья поиска

01:00 начало. Деревья поиска 17:45 определение дерева поиска 21:48 поиск и вставка 29:10 ...

Алгоритмы и структуры данных (продвинутый поток) 4. Динамический массив

00:06 - Базовые структуры данных 02:52 - Динамический массив 09:50 - Динамический массив. Удаление 11:40 ...

Алгоритмы и как их грокать.

Поговорили про структуры данных, обсудили понятие сложности алгоритмов и рассмотрели несколько...

Алгоритмы и структуры данных (продвинутый поток) 6. Хеш-таблица и k-ичная куча

00:07 - начало 00:27 - хеш-таблица 24:50 - реализация 27:23 - хеш-таблица с открытой адресацией 36:35 - реализация ...

Алгоритмы (семинары, продвинутый поток) 1. B-дерево

Дата семинара: 10.02.2020 Семинарист: Рухович Ф. Д. Снимала: Зубрилина С. Монтировал: Шелхонов Б.

Семинар 8. Метод заметающей прямой (Алгоритмы и структуры данных, часть 1)

Задача нахождения пары пересекающихся отрезков. Тривиальное решение. Метод движущейся прямой. Состояние...

Алгоритмы (основной поток) 6. Алгоритм Укконена

0:02:30 - Лемма о размере суффиксного дерева 0:11:15 - Правило добавления S_i к S[0...i-1] 0:17:50 - Суффиксные ссылки ...

ООП (продвинутый поток) 7. Move-семантика (часть 3)

Дата лекции: 19.03.2020 Лектор: Мещерин И. С. Снимал: Платинский С. Монтировал: Шелхонов Б.

Алгоритмы. Семинар 1. Асимптотики

Дата семинара: 2.09.2019 Семинарист: Рухович Филипп Дмитриевич Снимал: Иван Белков Монтировал: Роман Климов...

Опубликовано: 31 Дек 2019

Случайные видео:

© 2020 | Главная | Feedback