NP-трудные задачи: почему их плохо решают
Первый вебинар в рамках IT-интенсива proglib.academy по алгоритмам и структурам данных!
Спикер: Дмитрий Коротенко | эксперт в области анализа данных, Ex-ML specialist at Yandex, Ex-BusDev at Alfa Bank
На вебинаре обсудим:
Понятие NP-трудных задач и почему они представляют особый интерес в IT-сфере
Реальные примеры NP-трудных задач: построение маршрута для курьера, задача о рюкзаке и об упаковке в контейнер, составление расписаний и создание микросхем
Экзотические задачи, связанные с числами Рамсея, человеческая постановка и их интересные свойства
Переход от постановки задачи к программированию. Поиск минимального размера множества для улучшения оценки
Интерактивное обсуждение алгоритма проверки удовлетворения условий
Практика. Вместе напишем код на Python для вычисления количества комбинаций без повторений. А также реализуем алгоритм проверки на случайных множествах.
Курс "Алгоритмы и структуры данных" – https://clck.ru/35JjRC