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

هفته‌ی ۵۰

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

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

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

روش‌های ترکیبیات ۲
  • ۹ سوال دوم لانه کبوتری (۱)
ویدیوی جامع ترکیبیات
  • اصل لانه کبوتری (تا قبل از زیربخش دیلورث)

گراف

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

کتاب وست (بخش ۲.۱ Basic Properties - ص ۶۷ ؛ بخش ۲.۲ Spanning Trees and Enumeration - ص ۸۱ ؛ بخش ۲.۳ Optimization and Trees - ص ۹۵)
  • شمارش درخت‌ها و فرمول کیلی (بخش ۲.۲)

عملی (کد)

پارت 9: گراف

RMQ & LCA