Блог пользователя wolfpro

Автор wolfpro, история, 8 лет назад, По-русски

Часть 1

Теория:
- обход в глубину
- обход в ширину
- алгоритм Дейкстры (за N^2 и за M*log(N))
- алгоритм Флойда
- алгоритм Форда-Беллмана
- поиск Эйлерова пути

Тренировка 1 (01:00) — 2013-2014 Тренировка СПбГУ B #2 Поиск кратчайшего пути
Тренировка 2 (01:20) — 2013-2014 Тренировка СПбГУ B #3 Поиск кратчайшего пути и DFS
Тренировка 3 (01:20) — 2013-2014 Тренировка СПбГУ B #4 BFS и Эйлеров путь
Тренировка 4 (02:30) — 2012-2013 Тренировка СПбГУ C #7 Кратчайшие расстояния в графах

Ссылка 1: http://mirror.codeforces.com/gym/100230
Ссылка 2: http://mirror.codeforces.com/gym/100232
Ссылка 3: http://mirror.codeforces.com/gym/100235
Ссылка 4: http://mirror.codeforces.com/gym/100166

Часть 2

Теория:
- мосты
- точки сочленения
- конденсация графа
- наименьший общий предок

Тренировка 5 (01:40) — 2012-2013 Тренировка СПбГУ B #2 Поиск в глубину
Тренировка 6 (02:50) — 2012-2013 Тренировка СПбГУ B #4 Наименьший общий предок

Ссылка 5: http://mirror.codeforces.com/gym/100083
Ссылка 6: http://mirror.codeforces.com/gym/100091

2012-2013 Тренировка СПбГУ С #5 Динамическое программирование #1 — http://mirror.codeforces.com/gym/100135
2012-2013 Тренировка СПбГУ B #14 Динамическое программирование — http://mirror.codeforces.com/gym/100124
2012-2013 Тренировка СПбГУ B #13 Динамическое программирование по профилю — http://mirror.codeforces.com/gym/100123

  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Спасибо большое <3