MikeMirzayanov's blog

By MikeMirzayanov, 4 years ago, In Russian

Привет!

Новым занятием в разделе EDU мы начинаем цикл, посвященный графовым алгоритмам. Это занятие ориентировано на самых начинающих — в нём изложены основные определения и понятия теории графов.

Общий список занятий в "ITMO Academy: пилотный курс" теперь выглядит так:

  • z-функция
  • суффиксный массив
  • дерево отрезков, часть 1
  • дерево отрезков, часть 2
  • двоичный поиск
  • система непересекающихся множеств
  • введение в теорию графов

Подробнее об учебном подразделе на Codeforces (и его β-тестировании) можно прочитать по ссылке.

Перейти в раздел EDU →

Большое спасибо le.mur за монтаж видео, а также студентам ИТМО Supermagzzz и Stepavly за подготовку практических задач.

Занятие состоит из 4 шагов:

  • неориентированные графы (7 задач);
  • классы графов (4 задачи);
  • ориентированные графы (4 задачи);
  • представления графов (4 задачи);

Надеюсь, что получилось интересно и полезно.

  • Vote: I like it
  • +78
  • Vote: I do not like it

»
4 years ago, # |
  Vote: I like it -12 Vote: I do not like it

MikeMirzayanov We didn't copy D from Educational Codeforces Round 93

return our rating PLAESE