Konstantin Vladimirov Практика языка C (МФТИ, 2023-2024). Семинар 5.3. Динамическое программирование.
🎯 Загружено автоматически через бота:
🚫 Оригинал видео:
📺 Данное видео является собственностью канала Konstantin Vladimirov. Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал: @tilir.
✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его.
📃 Оригинальное описание:
Практические занятия по языку C на первом курсе МФТИ. Кафедра информатики.
На этом занятии мы познакомимся с принципом оптимальности Беллмана и дискретным динамическим программированием. Мы решим несколько классических задач: рюкзак, размен монет, расстояние редактирования в строках. Кроме того мы ещё немного сдвинем пределы регулярности и выясним связь формальных грамматик как с регулярными выражениями, так и с динамическим программированием. В конце будет небольшое объяснение про мемсет.
Для полноты картины рекомендую после этого видео посмотреть также видео по матроидам с прошлого года (в этом году увы не укладывается, но я добавлю в плейлист). А именно вот это:
Семинарист: Константин Владимиров.
Дата: 19 февраля 2024 года.
Съёмка: Владислав Белов.
Звук: Юлий Тарасов.
Предыдущий семинар:
Следующий семинар:
Слайды к занятиям:
Примеры кода:
Задачник:
Timeline
00:00 Принцип оптимальности
08:30 Приложение к размену монет
15:49 Прямое и обратное вычисления
24:19 Задача о рюкзаке
33:06 Расстояние редактирования
39:03 Время решать задачи
41:55 Грамматики
50:26 Нормальная форма Хомского
56:20 Алгоритм Кока-Янгера-Касами
01:03:58 Travelling salesman и литература
01:09:15 Ревью кода
01:16:56 Интересный вопрос про мемсет.
См. также:
Errata
* пока пусто
46 views
0
0
6 days ago 00:00:43 1
16 владимирских семей приняли участие в фотопроекте «Близкие сердца»
7 days ago 00:02:32 4
Каркасные дома Смоленск от Владимир&Константинtan video
1 week ago 01:21:50 351
Субаренда жилой недвижимости VS коммерции. Живой разбор. Инвестиции в недвижимость. Пассивный доход.
1 week ago 00:03:26 294
️Народный избранник, бессменный лидер крымского парламента, патриот. Владимир Константинов отмечает сегодня 68-й день рождения
1 week ago 00:00:56 1
«Металлург 2008» дважды обыграл ЦЗВС
2 weeks ago 00:01:19 235
Константин Соколовский. Утренняя гимнастика. (Владимир Высоцкий). Кавер
2 weeks ago 00:04:50 813
15 ноября 2024. д.Вяхтелево. Бокс. Яковлев Владимир vs Шиханов Константин
2 weeks ago 03:15:45 368
YADRO C++ Meetup: доклады от инженеров YADRO и дискуссия с приглашенными экспертами
2 weeks ago 00:04:47 1
Выступление ребят Троицкой Православной школы
2 weeks ago 00:09:19 1
Михаил Башаков
2 weeks ago 00:06:32 4
Алупка зимой...
2 weeks ago 00:04:45 1
Монастырь Введенская Оптина пустынь
2 weeks ago 00:01:53 1
Батуми, Кафедральный собор | ღვთისმშობლის შობის სახელობის საკათედრო ტაძარი