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

هفته‌ی ۵۱

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

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

پارت 17: لانه‌کبوتری (تعمیم‌یافته)

کتاب زرد
  • فصل اصل لانه‌کبوتری، بخش ۲.۵: صورت تعمیم‌یافته اصل لانه‌کبوتری

گراف

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

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

عملی (کد)

پارت 9: گراف

RMQ & LCA