Алгоритмы и структуры данных 13. Центры и центроиды
0:00 - Вступление
0:32 - Определение дерева
1:06 - Замечание
3:58 - Поиск диаметра дерева
14:42 - Определение центра дерева
16:11 - Утверждение: любой центр лежит на любом диаметре
21:29 - Определение центроида
22:50 - Утверждение, поиск центроида
33:06 - Определение изоморфизма графов
36:21 - Проверка двух корневых деревьев на изоморфность
51:39 - LCA
58:52 - Двоичные подъемы
1:15:34 - Эйлеров обход
Дата лекции 27.04.23
Лектор: Степанов И.Д.
Монтажер: Калинин Иван
Оператор: Сибиряков Михаил
Видео Алгоритмы и структуры данных 13. Центры и центроиды канала Лекторий ФПМИ
0:32 - Определение дерева
1:06 - Замечание
3:58 - Поиск диаметра дерева
14:42 - Определение центра дерева
16:11 - Утверждение: любой центр лежит на любом диаметре
21:29 - Определение центроида
22:50 - Утверждение, поиск центроида
33:06 - Определение изоморфизма графов
36:21 - Проверка двух корневых деревьев на изоморфность
51:39 - LCA
58:52 - Двоичные подъемы
1:15:34 - Эйлеров обход
Дата лекции 27.04.23
Лектор: Степанов И.Д.
Монтажер: Калинин Иван
Оператор: Сибиряков Михаил
Видео Алгоритмы и структуры данных 13. Центры и центроиды канала Лекторий ФПМИ
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Математическая логика и теория алгоритмов 10. Универсальные вычислимые функции
Случайные процессы 6 Свойства корреляционной функции стационарных процессов
Транспортные потоки. Лекция 4. Гасников А.В.
ТФСиА 15. Теоремы Тарского и Гёделя.
Теория колец и полей 3. Евклидовы кольца
Гармонический анализ 20. Формулы Эйлера
ОКТЧ 22. Диофантовы приближения. Цепные дроби
Функциональный анализ 10. Элементы нелинейного анализа
C++ 7. Виртуальные таблицы и Шаблоны
Введение в машинное обучение - семинары, SVM, PCA. (4 курс, осень 2022)
Презентация кафедры вычислительных технологий и моделирования в геофизике и биоматематике (ИВМ РАН)
ТПиАК 10. Процессы в операционных системах
Случайные процессы 4. Винеровские и пуассоновские процессы
ОКТЧ 1. Квадратичные вычеты. Символ Лежандра
Презентация кафедры математического моделирования сложных систем и оптимизации ФПМИ
Алгоритмы и структуры данных (Экономика & ERP). 7. Хеш-таблицы
Дифференциальные уравнения 14. Геодезические задачи
Программирование основных алгоритмов 2. Алгоритм Косарайю. DFS на неорграфах. 0-k BFS
Функциональный анализ 3. Обратный оператор
Программирование основных алгоритмов 8. Алгоритм Диница и Хопкрофта-Карпа. Строки (начало)
Случайные процессы 6. Условные математические ожидания