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

Материал из Algocode wiki
Перейти к: навигация, поиск
Строка 1: Строка 1:
 
<p style="font-size: 14pt">[https://algocode.ru/bp2019/ Страница на алгокоде]</p>
 
<p style="font-size: 14pt">[https://algocode.ru/bp2019/ Страница на алгокоде]</p>
 +
=7. Кратчайшие пути=
 +
* [[BFS]]
 +
* [[0-1 BFS]]
 +
* [[1-k BFS]]
 +
* [[Алгоритм Форда-Беллмана]]
 +
* [[Алгоритм Дейкстры]]
 +
 +
===Видео по теме===
 +
 +
* [https://www.youtube.com/watch?v=O5n1ORyECAY&list=PL4_hYwCyhAvYikJXQHwKCOe1i7So13ZNc&index=9 Лекция про кратчайшие пути от Саши Гришутина]
 +
* [https://www.youtube.com/watch?v=GJkCzQo-rAc BFS]
 +
* [https://www.youtube.com/watch?v=GJkCzQo-rAc#t=18m16s Дейкстра]
 +
* [https://www.youtube.com/watch?v=0drmQj1RsEQ Форд-Беллман и Флойд]
 +
 
=6. Математика=
 
=6. Математика=
  

Версия 22:15, 9 ноября 2020

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

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

Видео по теме

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

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

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

С++

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

Видео по теме

3. Графы

Видео по теме

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

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

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

Видео по теме

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

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

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

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

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

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