Пензар Д.Д. - Прикладная математика для машинного обучения - Лекция 10. Сортировка и сведение задач

Uploaded By: Myvideo

Published on

3 Oct 2023

2 views

0

0 votes

0

About Share Download Add to

00:00:19 Поиск элемента в массиве. Задача сортировки 00:08:11 Алгоритмы сортировки: сортировка выбором, “разделяй и властвуй“, слиянием 00:29:13 Теорема о нижней границе сортировки сравнениями, кодирование Хаффмана 00:40:38 Сложность и разрешимость задач 01:02:46 Сведение задач 01:13:30 Р- и NP-задачи 01:30:01 Задачи, к которым можно свести NP 02:00:55 Сортировка подсчётом Ссылка на плейлист:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/NU5jc3Vrdkswb3J4dG5PRzlGSTk2YXA5Qi9PTFBiVE1remFoQ2dLT3F6MD0" 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

Интересную историю о встрече с раввином рассказал Олег Стеняев. (ссылка на полное видео в описании)

4 months ago

00:06:41

Интересную историю о встрече с раввином рассказал Олег Стеняев. (ссылка на полное видео в описании)

1 60%

Петербургское Динамо отыгралось с 0:2 и одержало волевую победу над Дизелем в Д-Дерби

4 months ago

00:05:55

Петербургское Динамо отыгралось с 0:2 и одержало волевую победу над Дизелем в Д-Дерби

1 10%

НОВАЯ ПОДСТАВА В ДТП: НИКОГДА НЕ ПОДПИСЫВАЙ эти документы, как обманывают аварийные комиссары

4 months ago

00:14:52

НОВАЯ ПОДСТАВА В ДТП: НИКОГДА НЕ ПОДПИСЫВАЙ эти документы, как обманывают аварийные комиссары

1 90%

MORGENSHTERN & Витя АК - РАТАТАТАТА (Премьера Клипа, 2020)

4 months ago

00:04:02

MORGENSHTERN & Витя АК - РАТАТАТАТА (Премьера Клипа, 2020)

1 8%

Лайфхак, КУДА ДЕТЬ Глиненную Жижу с водой на участке #русланколодцев #колодецподключ #пенза

4 months ago

00:09:01

Лайфхак, КУДА ДЕТЬ Глиненную Жижу с водой на участке #русланколодцев #колодецподключ #пенза

3 26%

#64 Сборки карт РОССИЯ, ЕВРАЗИЯ, МАКСИМАЛЬНАЯ | ETS 2 | руль Moza R5

4 months ago

00:54:51

#64 Сборки карт РОССИЯ, ЕВРАЗИЯ, МАКСИМАЛЬНАЯ | ETS 2 | руль Moza R5

1 58%

Кинозал ДК приглашает с 17 октября на фильм КОРЕША 2D, 16+, 80 мин. #кинозалДКям

4 months ago

00:01:51

Кинозал ДК приглашает с 17 октября на фильм КОРЕША 2D, 16+, 80 мин. #кинозалДКям

1 69%

ЗАПЛЫЛ В ДИКОЕ МЕСТО И НАЧАЛОСЬ. ОГРОМНАЯ ПЛОТВА КЛЮЕТ КАК БЕШЕНАЯ!

5 months ago

00:41:27

ЗАПЛЫЛ В ДИКОЕ МЕСТО И НАЧАЛОСЬ. ОГРОМНАЯ ПЛОТВА КЛЮЕТ КАК БЕШЕНАЯ!

164 17%

2ТЭ10М-0462 с пассажирским поездом №684 Канаш-Чебоксары отправляется со станции Канаш-1

5 months ago

00:00:46

2ТЭ10М-0462 с пассажирским поездом №684 Канаш-Чебоксары отправляется со станции Канаш-1

1 45%

2023. Фестиваль Центральной лиги МС КВН Поволжье

5 months ago

01:55:12

2023. Фестиваль Центральной лиги МС КВН Поволжье

1 31%

#Василий #Семенцов #ВЛАДЕЛЕЦ ЭТОГО #КАНАЛА #СВОБОДА_СЛОВА #ОБРАЩЕНИЕ К #подписчикам

5 months ago

00:01:00

#Василий #Семенцов #ВЛАДЕЛЕЦ ЭТОГО #КАНАЛА #СВОБОДА_СЛОВА #ОБРАЩЕНИЕ К #подписчикам

7 94%

10Д100 в тяге! 3ТЭ10М-1404 с редким наливным поездом в Моршанске

5 months ago

00:01:33

10Д100 в тяге! 3ТЭ10М-1404 с редким наливным поездом в Моршанске

1 16%

Эксклюзив! Стильные образы Croki на осень Что модно Как одеваются россиянки Тренды осени 2024

5 months ago

00:42:17

Эксклюзив! Стильные образы Croki на осень Что модно Как одеваются россиянки Тренды осени 2024

1 74%

Обновления для Библии | Атеистический дайджест #469

5 months ago

00:27:12

Обновления для Библии | Атеистический дайджест #469

1 21%

ЖИВИ стела поискового отряда ЛизаАлерт 25 мая 2024 года

5 months ago

00:54:56

ЖИВИ стела поискового отряда ЛизаАлерт 25 мая 2024 года

1 15%

НАДРЫВНОЕ БЛАГОЧЕСТИЕ

5 months ago

00:11:03

НАДРЫВНОЕ БЛАГОЧЕСТИЕ

1 58%

КОРРОЗИЯ МЕТАЛЛА Человек со Шрамом 2023

5 months ago

00:04:38

КОРРОЗИЯ МЕТАЛЛА Человек со Шрамом 2023

3 89%

Обзор головного устройства Alpine CDE-193BT

6 months ago

00:33:11

Обзор головного устройства Alpine CDE-193BT

1 44%

#КРАСНОДАР #СЕКТА #ОРТОДОКСОВ #ХАБАД #ПРОНИКЛА ВО ВСЕ #ЭШЕЛОНЫ #ВЛАСТИ #ОР_АВНЕР

6 months ago

00:00:16

#КРАСНОДАР #СЕКТА #ОРТОДОКСОВ #ХАБАД #ПРОНИКЛА ВО ВСЕ #ЭШЕЛОНЫ #ВЛАСТИ #ОР_АВНЕР

1 68%

Jazzdauren - Дарите женщинам цветы (ПРЕМЬЕРА ТРЕКА, 2024)

6 months ago

00:02:58

Jazzdauren - Дарите женщинам цветы (ПРЕМЬЕРА ТРЕКА, 2024)

1 17%

Заворотинская Н.В. Основы эксплуатации человеческого тела для долго- и радостножительства. 2012г.

6 months ago

01:20:12

Заворотинская Н.В. Основы эксплуатации человеческого тела для долго- и радостножительства. 2012г.

1 15%

Смерть это дверь в вечную жизнь! Проповедь.

6 months ago

00:13:55

Смерть это дверь в вечную жизнь! Проповедь.

1 56%

Спартанцы 2 Фениксы финал Первой лиги 24 августа 2024

6 months ago

00:00:00

Спартанцы 2 Фениксы финал Первой лиги 24 августа 2024

1 7%

Добротная Канализация в 6,5 кубов, с.Николо-Райское #русланколодцев #канализациявчастномдоме

6 months ago

00:06:32

Добротная Канализация в 6,5 кубов, с.Николо-Райское #русланколодцев #канализациявчастномдоме

1 43%

0 Comments

Guest