Матроиды (доп. семинар для первого курса по языку C и алгоритмам)

Специальные выпуски о комбинаторике. Дополнительный семинар, когда сессия уже (почти) сдана, а семестр ещё далеко -- самое время поговорить об отвлеченных вещах. Например о матроидах. Мы рассмотрим жадные алгоритмы, разные задачи, которые решаются жадными алгоритмами и введём специальную структуру матроида как систему множеств с ограничениями. В процессе мы столкнёмся с разменом монет, графами, матрицами, криптоморфизмами и многим другим. Будет весело и страшно. Лектор: Константин Владимиров Дата лекции: 22 января 2022 года Съёмка: Марк Гончаров. Звук: Дмитрий Рябцев. Предыдущие попытки: 1. Первая черновая запись: 2. Вторая черновая запись: Следующая лекция: TBD Слайды ко всем лекциям по комбинаторике: Задачник для первого курса: Timeline: 00:00 Идея жадного алгоритма 09:53 Загадка размена мо