Тренировки

Revision ru1, by wolfpro, 2016-12-28 16:36:12

Часть 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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru4 Russian wolfpro 2017-02-12 09:40:13 0 (опубликовано)
ru3 Russian wolfpro 2017-02-12 09:08:09 47
ru2 Russian wolfpro 2017-02-12 09:06:41 77
ru1 Russian wolfpro 2016-12-28 16:36:12 1406 Первая редакция (сохранено в черновиках)