Параллель BP: различия между версиями
Материал из Algocode wiki
Глеб (обсуждение | вклад) |
Глеб (обсуждение | вклад) |
||
(не показана 1 промежуточная версия этого же участника) | |||
Строка 47: | Строка 47: | ||
* [[Основы ДП]] | * [[Основы ДП]] | ||
* [[План ДП]] | * [[План ДП]] | ||
+ | * [[Одномерное ДП]] | ||
+ | * [[Двумерное ДП]] | ||
* [[Восстановление ответа: через массив динамики и через массив предков.]] | * [[Восстановление ответа: через массив динамики и через массив предков.]] | ||
* [[Ленивая динамика.]] | * [[Ленивая динамика.]] | ||
− | |||
* [[Рюкзак]] | * [[Рюкзак]] | ||
− | * [[Динамика по | + | * [[Динамика по префиксу и значению последнего элемента]] |
* [[НВП]] | * [[НВП]] | ||
* [[НОП]] | * [[НОП]] |
Текущая версия на 21:23, 4 октября 2019
Содержание
1. Сортировки
Анализ времени и памяти
Квадратичные сортировки
Сортировки за $n\log{n}$
Другие сортировки
Связанные задачи
2. Бинарный поиск
Поиски за $O(\log(n))$
- Бинарный поиск
- Бинарный поиск с вещественными числами
- Тернарный поиск
- Бинарный поиск по ответу
- Бинарный поиск по производной
- Бинарный поиск для нахождения подходящей пары