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

هفته‌ی ۶۰

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

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

پارت 22: روابط بازگشتی (۲) و اعداد کاتالان

روش‌های ترکیبیات ۱
  • رابطه بازگشتی (۲)
ویدیوی جامع ترکیبیات
  • رابطه بازگشتی (از حل تمرین ۴ تا حل تمرین ۹)

گراف

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

تمرین
  • حل تمرین‌های بخش‌های مربوطه

پارت 7: مجموعه‌های مستقل، برش‌ها، تطابق و قضایای مین‌مکس

کتاب وست (بخش ۳.۱ Matchings and Covers - ص ۱۰۷ ؛ بخش ۳.۳ Matchings in General Graphs - ص ۱۳۶ ؛ بخش ۴.۱ Cuts and Connectivity - ص ۱۴۹)
  • مجموعه مستقل و پوشش رأسی (بخش ۳.۱)
  • برش‌ها و همبندی (بخش ۴.۱)

عملی (کد)

پارت 10: dp پیشرفته

DP درختی