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

Материал из Algocode wiki
Перейти к: навигация, поиск
 
(не показано 29 промежуточных версий 2 участников)
Строка 1: Строка 1:
<p style="font-size: 14pt">[https://algocode.ru/bp2019/ Страница на алгокоде]</p>
+
=6. Динамическое программирование=
=7. Математика=
 
  
* [[Базовая математика]]
+
* [[Основы ДП]]
* [[Теория чисел]]
+
* [[План ДП]]
* [[Комбинаторика]]
+
* [[Одномерное ДП]]
* [[Теория вероятностей]]
+
* [[Двумерное ДП]]
* [[Матрицы]]
+
* [[Восстановление ответа: через массив динамики и через массив предков.]]
 +
* [[Ленивая динамика.]]
 +
* [[Рюкзак]]
 +
* [[Динамика по префиксу и значению последнего элемента]]
 +
* [[НВП]]
 +
* [[НОП]]
 +
* [[ДП по подотрезкам]]
  
 +
==Видео по теме==
  
=5. С++ и базовые структуры данных=
+
* [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. С++ и базовые структуры данных=
  
 
====Базовые структуры данных====
 
====Базовые структуры данных====
Строка 32: Строка 49:
 
* [[UB]]
 
* [[UB]]
  
=4. Динамическое программирование=
 
  
* [[Основы ДП]]
+
=3. Графы и стресс-тестирование =
* [[План ДП]]
 
* [[Одномерное ДП]]
 
* [[Двумерное ДП]]
 
* [[Восстановление ответа: через массив динамики и через массив предков.]]
 
* [[Ленивая динамика.]]
 
* [[Рюкзак]]
 
* [[Динамика по префиксу и значению последнего элемента]]
 
* [[НВП]]
 
* [[НОП]]
 
 
 
==Видео по теме==
 
 
 
* [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. Графы=
 
  
 
* [[Основные понятия теории графов]]
 
* [[Основные понятия теории графов]]
 
* [[Хранение графа]]
 
* [[Хранение графа]]
 
* [[Обходы графа и их применения]]
 
* [[Обходы графа и их применения]]
 +
* [https://t.me/c/1578563708/1727 Пример стресс-теста]
  
 
===Видео по теме===
 
===Видео по теме===
 
+
* [https://youtu.be/5FrtL-GSzLg Лекция от 2021 года]
 
* [https://www.youtube.com/watch?v=80icIrhJ6G0 Важное о графах]
 
* [https://www.youtube.com/watch?v=80icIrhJ6G0 Важное о графах]
 
* [https://www.youtube.com/watch?v=80icIrhJ6G0#t=12m09s DFS]
 
* [https://www.youtube.com/watch?v=80icIrhJ6G0#t=12m09s DFS]
Строка 76: Строка 74:
 
====Тернарный поиск====
 
====Тернарный поиск====
 
* [[Тернарный поиск]]
 
* [[Тернарный поиск]]
 +
* [[Вложенные тернарные поиски]]
  
 
===Видео по теме===
 
===Видео по теме===
 
+
* [https://youtu.be/eCctYpFF3xI Лекция от 2021 года]
 
* [https://www.youtube.com/watch?v=Kn2DtmsN8f8 Бинарный поиск]
 
* [https://www.youtube.com/watch?v=Kn2DtmsN8f8 Бинарный поиск]
 
* [https://www.youtube.com/watch?v=80icIrhJ6G0#t=19m00s Вещественный бинарный поиск]
 
* [https://www.youtube.com/watch?v=80icIrhJ6G0#t=19m00s Вещественный бинарный поиск]
Строка 108: Строка 107:
 
* [[Количество инверсий]]
 
* [[Количество инверсий]]
 
* [[K-я порядковая статистика]]
 
* [[K-я порядковая статистика]]
 +
 +
=== Видео по теме ===
 +
* [https://www.youtube.com/watch?v=BwzESzVxAHQ&ab_channel=AleksandrGrishutin Лекция 2021 года]

Текущая версия на 20:07, 23 октября 2021

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

Видео по теме

5. Линейные алгоритмы

Видео

лекция 2021-2022

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

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

С++


3. Графы и стресс-тестирование

Видео по теме

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

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

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

Видео по теме

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

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

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

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

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

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

Видео по теме