نقشه‌ی راه · ۵۲ از ۹۰

هفته‌ی ۵۲

وارد شو تا بتوانی کارهایی را که انجام دادی تیک بزنی و پیشرفتت را ببینی.

تئوری (ترکیبیات)

پارت 18: ناوردایی (۱)

روش‌های ترکیبیات ۱
  • ناوردایی
روش‌های ترکیبیات ۲
  • ناوردایی (۱)

گراف

پارت 6: درخت‌ها (خواص پایه، الگوریتم‌های پیمایش و شمارش درخت‌ها)

کتاب باندی-مورتی (فصل ۴: Trees، ص ۹۹ - بخش‌های ۴.۱ Forests and Trees و ۴.۲ Spanning Trees ؛ فصل ۶: Tree-Search Algorithms، ص ۱۳۵ - بخش ۶.۱ Tree-Search)
  • الگوریتم‌های DFS/BFS و درخت جستجو (بخش ۶.۱)
  • دورهای بنیادی (بخش ۴.۳)

عملی (کد)

پارت 9: گراف

RMQ & LCA
SCC
  • آموزش Topological Sorting
  • حل تمرین Topological Sorting
  • Codeforces 1388D ۲۰۰۰
  • آموزش SCC
  • حل تمرین SCC