Параллель B': различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
Строка 92: Строка 92:
 
* [[Перебор всех подмасок данной маски]]
 
* [[Перебор всех подмасок данной маски]]
  
 +
==Видео по теме==
 +
 +
* [https://www.youtube.com/watch?v=6XHWHnvBiu4#t=28m09s ДП по подмножествам]
 +
* [https://www.youtube.com/watch?v=IISXNH1ROds ДП по профилю]
  
 
=11. Геометрия, примитивы=
 
=11. Геометрия, примитивы=
Строка 198: Строка 202:
 
* [[НВП]]
 
* [[НВП]]
 
* [[НОП]]
 
* [[НОП]]
 +
 +
==Видео по теме==
 +
 +
* [https://www.youtube.com/watch?v=LziQLB7QmAs&list=PL4_hYwCyhAvYikJXQHwKCOe1i7So13ZNc&index=6&t=0s Лекция про ДП от Саши Гришутина]
 +
* [https://www.youtube.com/watch?v=q_n2vzVNXE4 Динамическое программирование от Павла Маврина]
 +
* [https://www.youtube.com/watch?v=skEkTaAy8Ek НОП]
 +
* [https://www.youtube.com/watch?v=skEkTaAy8Ek#t=12m09s НВП]
 +
* [https://www.youtube.com/watch?v=6XHWHnvBiu4 Рюкзак]
  
 
=3. Графы=
 
=3. Графы=

Версия 22:07, 11 мая 2020

Страница на алгокоде

Содержание

Второй семестр

23. Суффиксный массив

22. Разделяй-и-властвуй, meet in the middle

21. Обо всем

20. Декартово дерево

19. Строки 2

18. Продвинутая геометрия

17. Комбинаторные объекты

16. Паросочетания

15. Игры

14. Дерево Отрезков

13. Хеши

Первый семестр

12. Динамическое программирование

Повторение для подзабывших

Новое

Видео по теме

11. Геометрия, примитивы

10. LCA

Вспомогательная структура

LCA

Методы

Видео по теме

9. СНМ и остовные деревья

Остовные деревья

Видео по теме

8. Кратчайшие пути

Видео по теме

7. Математика


6. Корневая декомпозиция

5. С++ и базовые структуры данных

Базовые структуры данных

С++

4. Динамическое программирование

Видео по теме

3. Графы

Видео по теме

2. Поиски за $O(\log(n))$

Бинарный поиск

Тернарный поиск

1. Сортировки

Анализ времени и памяти

Квадратичные сортировки

Сортировки за $n\log{n}$

Другие сортировки

Связанные задачи