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

هفته‌ی ۶۲

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

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

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

ویدیوی جامع ترکیبیات
  • سوال ویژه
کتاب زرد
  • فصل روابط بازگشتی، بخش ۵.۹: اصل انعکاس و اعداد کاتالان

گراف

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

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

عملی (کد)

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

حل تمرین dp بخش 3