Русские видео

Сейчас в тренде

Иностранные видео


Скачать с ютуб ННГУ Сложность. Set Cover - окончание, Knapsack - начало в хорошем качестве

ННГУ Сложность. Set Cover - окончание, Knapsack - начало 4 года назад


Если кнопки скачивания не загрузились НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием, пожалуйста напишите в поддержку по адресу внизу страницы.
Спасибо за использование сервиса ClipSaver.ru



ННГУ Сложность. Set Cover - окончание, Knapsack - начало

Обсуждаем еще один приближенный алгоритм для Set-Cover. Говорим про NP-трудность в сильном и слабом смысле на примере РЮКЗАКА. Строим псевдополиномиальный алгоритм для РЮКЗАКА со сложностью O(n W) Разговариваем про PTAS, EPTAS, FPTAS

Comments