NP-трудные задачи: почему их плохо решают

Uploaded By: Myvideo

Published on

14 Aug 2023

9,168 views

0

0 votes

0

About Share Download Add to

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

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/aG0zNE5WSFNEN0ZnRWFNd0ZQT2R2UlQxc3UrazVzeS9GUjVyU0NYcFg0QT0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Точные алгоритмы для задачи раскраски графа

1 month ago

01:46:16

Точные алгоритмы для задачи раскраски графа

1 20%

Алгоритмы и структуры данных 3. Динамическое программирование на маске, NP-трудные задачи

1 month ago

01:17:02

Алгоритмы и структуры данных 3. Динамическое программирование на маске, NP-трудные задачи

6 66%

Новый раскроечный центр тяжелой серии FILATO NP-330H. Видео работы станка

2 months ago

00:04:08

Новый раскроечный центр тяжелой серии FILATO NP-330H. Видео работы станка

6 29%

Колонну ВСУ в Курской области остановил добровольческий отряд специального назначения АнварВ результате успешной ночной опе

2 months ago

00:00:27

Колонну ВСУ в Курской области остановил добровольческий отряд специального назначения АнварВ результате успешной ночной опе

40 78%

Миф о Квантовом компьютере. Провал о котором молчат все

3 months ago

00:27:09

Миф о Квантовом компьютере. Провал о котором молчат все

1 17%

Как решать геометрию на ДВИ в МГУ Разберемся с самыми сложными предметами без скуки и зубрежки методом Султанова Репетитор СУНЦ

3 months ago

00:12:01

Как решать геометрию на ДВИ в МГУ Разберемся с самыми сложными предметами без скуки и зубрежки методом Султанова Репетитор СУНЦ

357 46%

Рынок труда в металлургии и горной добыче РФ. Межуев Р.А., Генеральный директор Брэйнхант

7 months ago

00:07:23

Рынок труда в металлургии и горной добыче РФ. Межуев Р.А., Генеральный директор Брэйнхант

1 45%

Как оптимизировать сложность алгоритмов

8 months ago

01:34:55

Как оптимизировать сложность алгоритмов

1 66%

Криптография 1. Синопсис курса, односторонние функции, теорема об усилении

9 months ago

01:46:55

Криптография 1. Синопсис курса, односторонние функции, теорема об усилении

2 59%

ЕГЭ-2024 по информатике. Решаем сложные задачи

10 months ago

00:50:19

ЕГЭ-2024 по информатике. Решаем сложные задачи

7 10%

Офицер - Елена Бычкова . - памяти родного брата..(авторская песня под гитару, г)

11 months ago

00:04:11

Офицер - Елена Бычкова . - памяти родного брата..(авторская песня под гитару, г)

199 24%

NP-трудные задачи: почему их плохо решают

1 year ago

01:03:51

NP-трудные задачи: почему их плохо решают

41.2K 16%

Наступление врага на Урожайное на стыке Запорожья и ДНР

1 year ago

00:00:36

Наступление врага на Урожайное на стыке Запорожья и ДНР

66 24%

Наступление врага на Урожайное на стыке Запорожья и ДНР На Времевском выступе 6 августа в 5:00 ВСУ а

1 year ago

00:00:36

Наступление врага на Урожайное на стыке Запорожья и ДНР На Времевском выступе 6 августа в 5:00 ВСУ а

49 68%

КНИГА В ПОДАРОК НЕПРОСТАЯ ЗАДАЧА В ОБСТРЕЛИВАЕМОМ ДОНЕЦКЕ

1 year ago

00:01:06

КНИГА В ПОДАРОК НЕПРОСТАЯ ЗАДАЧА В ОБСТРЕЛИВАЕМОМ ДОНЕЦКЕ

61 52%

Приближенная формула Пуассона: примеры задач и расчеты в Excel

1 year ago

00:12:23

Приближенная формула Пуассона: примеры задач и расчеты в Excel

1 22%

Позавчера на Авдеевском направлении, выполняя сложнейшую боевую задачу при штурме украинских позиций в районе н.п. Тоненькое пог

2 years ago

00:02:00

Позавчера на Авдеевском направлении, выполняя сложнейшую боевую задачу при штурме украинских позиций в районе н.п. Тоненькое пог

211 86%

Наступление на Угледар: тяжёлые огнеметные системы Солнцепёк сжигают позиции врага

2 years ago

00:00:54

Наступление на Угледар: тяжёлые огнеметные системы Солнцепёк сжигают позиции врага

77 91%

Наступление на Угледар: тяжёлые огнеметные системы Солнцепек сжигают позиции врага

2 years ago

00:00:55

Наступление на Угледар: тяжёлые огнеметные системы Солнцепек сжигают позиции врага

59 78%

Вечерн Владл. WG: Марьинка. 76 гв дшд ВДВ: по всу. Вагнеры: штурм. Арта 1 АК громит опорники всу. Солнцепёк. Каскад. Морпехи +

2 years ago

00:25:24

Вечерн Владл. WG: Марьинка. 76 гв дшд ВДВ: по всу. Вагнеры: штурм. Арта 1 АК громит опорники всу. Солнцепёк. Каскад. Морпехи +

1.1K 29%

2022: номинация Work Life Balance

2 years ago

00:00:53

2022: номинация Work Life Balance

7.6K 10%

Задача выполнимости

2 years ago

01:30:04

Задача выполнимости

1 31%

Структурная биоинформатика РНК в целом и в частности, Баулин Евгений, ИМПБ РАН,

3 years ago

01:33:17

Структурная биоинформатика РНК в целом и в частности, Баулин Евгений, ИМПБ РАН,

1 58%

Тим Рафгарден Совершенный алгоритм. Алгоритмы для NP трудных задач

4 years ago

00:02:21

Тим Рафгарден Совершенный алгоритм. Алгоритмы для NP трудных задач

5 35%

0 Comments

Guest