Параллель BP: различия между версиями
Материал из Algocode wiki
Глеб (обсуждение | вклад) |
Глеб (обсуждение | вклад) |
||
| (не показано 5 промежуточных версий этого же участника) | |||
| Строка 1: | Строка 1: | ||
| − | = | + | <p style="font-size: 14pt">[https://algocode.ru/bp2019/ Страница на алгокоде]</p> |
| − | == | + | =1. Сортировки= |
| + | |||
| + | ====Анализ времени и памяти==== | ||
* [[O-нотация light version]] | * [[O-нотация light version]] | ||
| + | * [[Работа со временем и памятью]] | ||
| + | |||
| + | ====Квадратичные сортировки==== | ||
| + | |||
| + | * [[Сортировка пузырьком]] | ||
* [[Сортировка выбором]] | * [[Сортировка выбором]] | ||
* [[Сортировка вставками]] | * [[Сортировка вставками]] | ||
| − | * [[Сортировка | + | |
| + | ====Сортировки за $n\log{n}$==== | ||
| + | |||
| + | * [[Сортировка слиянием]] | ||
| + | * [[Быстрая сортировка]] | ||
| + | |||
| + | ====Другие сортировки==== | ||
| + | |||
* [[Сортировка подсчетом]] | * [[Сортировка подсчетом]] | ||
| − | + | ||
| − | + | ====Связанные задачи==== | |
| + | |||
* [[Количество инверсий]] | * [[Количество инверсий]] | ||
* [[K-я порядковая статистика]] | * [[K-я порядковая статистика]] | ||
| + | |||
| + | =2. Бинарный поиск= | ||
| + | |||
| + | ====Поиски за $O(\log(n))$==== | ||
| + | |||
| + | * [[Бинарный поиск]] | ||
| + | * [[Бинарный поиск с вещественными числами]] | ||
| + | * [[Тернарный поиск]] | ||
| + | * [[Бинарный поиск по ответу]] | ||
| + | * [[Бинарный поиск по производной]] | ||
| + | * [[Бинарный поиск для нахождения подходящей пары]] | ||
| + | |||
| + | =3. Графы= | ||
| + | |||
| + | * [[Основные понятия теории графов]] | ||
| + | * [[Хранение графа]] | ||
| + | * [[Обходы графа и их применения]] | ||
| + | |||
| + | =4. Динамическое программирование= | ||
| + | |||
| + | * [[Основы ДП]] | ||
| + | * [[План ДП]] | ||
| + | * [[Одномерное ДП]] | ||
| + | * [[Двумерное ДП]] | ||
| + | * [[Восстановление ответа: через массив динамики и через массив предков.]] | ||
| + | * [[Ленивая динамика.]] | ||
| + | * [[Рюкзак]] | ||
| + | * [[Динамика по префиксу и значению последнего элемента]] | ||
| + | * [[НВП]] | ||
| + | * [[НОП]] | ||
Текущая версия на 21:23, 4 октября 2019
Содержание
1. Сортировки
Анализ времени и памяти
Квадратичные сортировки
Сортировки за $n\log{n}$
Другие сортировки
Связанные задачи
2. Бинарный поиск
Поиски за $O(\log(n))$
- Бинарный поиск
- Бинарный поиск с вещественными числами
- Тернарный поиск
- Бинарный поиск по ответу
- Бинарный поиск по производной
- Бинарный поиск для нахождения подходящей пары