АиСД Алгоритмы и структуры данных 11. Выпуклые оболочки

Uploaded By: Myvideo

Published on

21 Dec 2024

1 view

0

0 votes

0

About Share Download Add to

Таймкоды: 00:00 — Определения, постановка задачи 05:01 — Лемма о расположении точки относительно многоугольника 21:33 — Построение выпуклой оболочки, алгоритм 0 35:42 — Алгоритм 1 (Заворачивание подарка) 44:01 — Алгоритм 2 (Сортировка по углу) 54:44 — Алгоритм 3 (Сортировка координат) 1:07:43 — Динамическая выпуклая оболочка Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Колесников Фёдор Монтажёр: Зинин Роман Плейлист на YouTube: Плейлист в ВК:

Share with your friends

Link:

Embed:

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

АиСД Алгоритмы и структуры данных 15. Триангуляция Делоне

11 hours ago

01:16:54

АиСД Алгоритмы и структуры данных 15. Триангуляция Делоне

3 37%

АиСД Алгоритмы и структуры данных 14. Диаграмма Вороного. Алгоритм Форчуна

11 hours ago

01:20:08

АиСД Алгоритмы и структуры данных 14. Диаграмма Вороного. Алгоритм Форчуна

2 49%

АиСД Алгоритмы и структуры данных 13. Пересечение полуплоскостей

11 hours ago

01:19:09

АиСД Алгоритмы и структуры данных 13. Пересечение полуплоскостей

1 93%

АиСД Алгоритмы и структуры данных 12. Геометрические задачи. Сумма Минковского

11 hours ago

01:19:49

АиСД Алгоритмы и структуры данных 12. Геометрические задачи. Сумма Минковского

1 84%

АиСД Алгоритмы и структуры данных 11. Выпуклые оболочки

11 hours ago

01:20:06

АиСД Алгоритмы и структуры данных 11. Выпуклые оболочки

1 22%

АиСД Алгоритмы и структуры данных 9. Алгоритмы в теории чисел

11 hours ago

01:19:00

АиСД Алгоритмы и структуры данных 9. Алгоритмы в теории чисел

1 26%

АиСД Алгоритмы и структуры данных 8. Задачи на FFT

11 hours ago

01:20:23

АиСД Алгоритмы и структуры данных 8. Задачи на FFT

1 6%

АиСД Алгоритмв и структуры данных (продвинутый поток) 9. Суффиксный массив, Наибольший общий префикс (LCP)

3 weeks ago

04:28:00

АиСД Алгоритмв и структуры данных (продвинутый поток) 9. Суффиксный массив, Наибольший общий префикс (LCP)

131 7%

АиСД Алгоритмв и структуры данных (продвинутый поток) 10. Вероятностные алгоритмы

3 weeks ago

03:48:32

АиСД Алгоритмв и структуры данных (продвинутый поток) 10. Вероятностные алгоритмы

272 64%

АиСД Алгоритмы и структуры данных 7. Быстрое преобразование Фурье (FFT)

2 months ago

01:15:51

АиСД Алгоритмы и структуры данных 7. Быстрое преобразование Фурье (FFT)

98 22%

АиСД Алгоритмы и структуры данных 6. Суффиксное дерево. Дерево палиндромов

2 months ago

01:16:32

АиСД Алгоритмы и структуры данных 6. Суффиксное дерево. Дерево палиндромов

34 45%

АиСД Алгоритмы и структуры данных 5. Построение суффиксного автомата

2 months ago

01:18:16

АиСД Алгоритмы и структуры данных 5. Построение суффиксного автомата

16 79%

АиСД Алгоритмы и структуры данных 4. Суффиксный автомат

2 months ago

01:18:33

АиСД Алгоритмы и структуры данных 4. Суффиксный автомат

38 49%

АиСД Алгоритмы и структуры данных 3. Суффиксный массив

2 months ago

01:18:03

АиСД Алгоритмы и структуры данных 3. Суффиксный массив

98 65%

АиСД Алгоритмы и структуры данных 2. Бор. Алгоритм Ахо-Корасик

2 months ago

01:16:17

АиСД Алгоритмы и структуры данных 2. Бор. Алгоритм Ахо-Корасик

13 12%

АиСД Алгоритмы и структуры данных 1. Базовые строковые алгоритмы

2 months ago

00:36:07

АиСД Алгоритмы и структуры данных 1. Базовые строковые алгоритмы

175 22%

АиСД S01E10. Динамическое программирование

4 months ago

01:12:55

АиСД S01E10. Динамическое программирование

3 82%

АиСД S01E15. Идеальное хеширование, хеширование кукушки, фильтр Блума

4 months ago

01:18:51

АиСД S01E15. Идеальное хеширование, хеширование кукушки, фильтр Блума

34 13%

АиСД S01E11. Динамическое программирование. Часть 2

4 months ago

01:15:12

АиСД S01E11. Динамическое программирование. Часть 2

3 39%

АиСД S01E14. Хеш-таблицы

4 months ago

01:18:28

АиСД S01E14. Хеш-таблицы

3 66%

АиСД S01E12. Задача о рюкзаке

4 months ago

01:12:45

АиСД S01E12. Задача о рюкзаке

5 90%

АиСД S01E13. ДП по подмножествам, ДП по профилю

4 months ago

01:15:45

АиСД S01E13. ДП по подмножествам, ДП по профилю

1 56%

АиСД S01E09. Фибоначчиева куча

4 months ago

01:21:46

АиСД S01E09. Фибоначчиева куча

6 6%

АиСД S01E03. Быстрая сортировка. К-я порядковая статистика. Нижняя оценка на сортировки

4 months ago

01:23:41

АиСД S01E03. Быстрая сортировка. К-я порядковая статистика. Нижняя оценка на сортировки

1 54%

0 Comments

Guest