[Konstantin Vladimirov] Матроиды (доп. семинар для первого курса по языку C и алгоритмам)
🎯 Загружено автоматически через бота:
🚫 Оригинал видео:
📺 Данное видео является собственностью канала Konstantin Vladimirov. Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал: @tilir.
✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его.
📃 Оригинальное описание:
Специальные выпуски о комбинаторике.
Дополнительный семинар, когда сессия уже (почти) сдана, а семестр ещё далеко -- самое время поговорить об отвлеченных вещах. Например о матроидах.
Мы рассмотрим жадные алгоритмы, разные задачи, которые решаются жадными алгоритмами и введём специальную структуру матроида как систему множеств с ограничениями. В процессе мы столкнёмся с разменом монет, графами, матрицами, криптоморфизмами и многим другим. Будет весело и страшно.
Лектор: Константин Владимиров
Дата лекции: 22 января 2022 года
Съёмка: Марк Гончаров.
Звук: Дмитрий Рябцев.
Предыдущие попытки:
1. Первая черновая запись:
2. Вторая черновая запись:
Следующая лекция: TBD
Слайды ко всем лекциям по комбинаторике:
Задачник для первого курса:
Timeline:
00:00 Идея жадного алгоритма
09:53 Загадка размена монет
17:56 Примеры задач с жадным решением
31:12 Графы и остовные деревья
43:52 Алгоритм Краскала и структура этой задачи
51:42 Определение матроида и алгоритм Радо-Эдмондса
58:15 Матроидная структура ряда задач
1:07:39 Разгадка размена монет
1:10:20 Жадные алгоритмы на матрицах
1:19:10 Матроиды без грима
1:34:36 Алгоритм Прима и гридоиды
1:41:16 Обзор литературы
Errata:
* Тут пока пусто
2 views
0
0
2 weeks ago 01:05:26 1
Черт с портфелем (комедия, реж. Владимир Герасимов, 1966 г. )
2 weeks ago 00:00:27 85
Председатель Госсовета Крыма Владимир Константинов проголосовал на избирательном участке в селе Научное Бахчисарайского района
2 weeks ago 00:38:38 1
Аудиокнига «Фиолетовый луч». Константин Паустовский. Читает Владимир Антоник
2 weeks ago 00:01:10 7
Владимир Сальдо вместе с сенатором Константином Басюком встретился с херсонскими детьми в ВДЦ “Океан“
2 weeks ago 00:17:23 1
Короткометражный фильм «Чернильное море». В ролях: Владимир Вдовиченков и Владимир Сарапульцев
2 weeks ago 01:49:35 236
РАЗНОЕ ВРЕМЯ
2 weeks ago 00:03:35 168
Константин Соколовский. Песня самолëта-истребителя. (Владимир Высоцкий). Кавер.
2 weeks ago 00:03:58 1
Геннадий Хазанов - Константин Циолковский (Юбилей Владимира Васильева, 2010 г.)
2 weeks ago 01:24:40 1
Пароль не нужен - 2 серия (1967)
2 weeks ago 01:26:32 2
“Крещение Руси – Исторический выбор князя Владимира“ встреча из цикла “Собеседники“
2 weeks ago 00:04:14 1
Александр Шалунов - Шум берез ( Константин Орбелян - Владимир Лазарев )
2 weeks ago 00:03:08 1
LITTLE BIG - EVERYBODY (Little Big Are Back) (Official Music Video)
2 weeks ago 00:40:22 1
«Мцыри». М.Ю.Лермонтов. Аудиокнига. Читает Владимир Антоник
2 weeks ago 10:20:39 1
ШИКАРНАЯ КРИМИНАЛЬНАЯ ДРАМА! ВСЕ СЕРИИ. ХОРОШИЕ РУКИ. МЕЛОДРАМА
2 weeks ago 00:03:06 1
ЛСП — Сикрет Плейс
2 weeks ago 00:02:14 1
Константин Ваншенкин, “Земли потрескавшейся корка...“, читает Владимир Королёв, г. Смоленск
2 weeks ago 00:04:59 1
“Склероз на двоих“. Владимир Винокур и Роман Казаков (1986)
2 weeks ago 01:00:32 1
Драматургия и театр. Театр Владимира Маяковского. Серия 1 (1985)
2 weeks ago 01:14:19 1
Драматургия и театр. Театр Владимира Маяковского. Серия 2 (1985)
3 weeks ago 00:06:43 7
Свято-Алексиевский Константино-Еленинский мужской монастырь (Владимир)
3 weeks ago 00:34:08 6
Концерт, приуроченный ко Дню памяти Владимира Семеновича Высоцкого.
3 weeks ago 00:11:20 1
Концерт ко дню памяти Владимира Высоцкого и Павла Булыгина.
3 weeks ago 00:04:29 5
Концерт «Когда два сердца бьются вместе», посвящённый Дню и Году семьи 👨👩🧒
3 weeks ago 00:05:18 171
Оксана уехала на море с коллегой Константином, и Владимир узнал об этом через три дня.