Параллель B': различия между версиями
Материал из Algocode wiki
Строка 1: | Строка 1: | ||
+ | =6. Динамическое программирование=еуд | ||
+ | |||
+ | * [[Основы ДП]] | ||
+ | * [[План ДП]] | ||
+ | * [[Одномерное ДП]] | ||
+ | * [[Двумерное ДП]] | ||
+ | * [[Восстановление ответа: через массив динамики и через массив предков.]] | ||
+ | * [[Ленивая динамика.]] | ||
+ | * [[Рюкзак]] | ||
+ | * [[Динамика по префиксу и значению последнего элемента]] | ||
+ | * [[НВП]] | ||
+ | * [[НОП]] | ||
+ | * [[ДП по подотрезкам]] | ||
+ | |||
+ | ==Видео по теме== | ||
+ | |||
+ | * [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 Рюкзак] | ||
+ | |||
+ | =5. Линейные алгоритмы = | ||
+ | |||
+ | == Видео == | ||
+ | [https://t.me/c/1508532677/39 лекция 2021-2022] | ||
+ | |||
=4. С++ и базовые структуры данных= | =4. С++ и базовые структуры данных= | ||
Версия 17:06, 23 октября 2021
=6. Динамическое программирование=еуд
- Основы ДП
- План ДП
- Одномерное ДП
- Двумерное ДП
- Восстановление ответа: через массив динамики и через массив предков.
- Ленивая динамика.
- Рюкзак
- Динамика по префиксу и значению последнего элемента
- НВП
- НОП
- ДП по подотрезкам
Содержание
Видео по теме
5. Линейные алгоритмы
Видео
4. С++ и базовые структуры данных
Базовые структуры данных
С++
- Итератор
- Multiset
- Set
- Map
- Ускорение ввода-вывода
- Полезные встроенные функции
- pbds
- Бинпоиски
- Подводные камни
- UB
3. Графы и стресс-тестирование
Видео по теме
2. Поиски за $O(\log(n))$
Бинарный поиск
- Бинарный поиск
- Бинарный поиск с вещественными числами
- Бинарный поиск по ответу
- Бинарный поиск по производной
- Бинарный поиск для нахождения подходящей пары