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

هفته‌ی ۷۱

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

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

پارت 29: مرور لانه‌کبوتری و شمارش مضاعف

روش‌های ترکیبیات ۲
  • لانه کبوتری (۲)
  • شمارش مضاعف (۲)

گراف

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

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

پارت 8: دورهای همیلتونی

کتاب وست (بخش ۷.۲ - Hamiltonian Cycles - ص ۲۸۶)
  • دورهای همیلتونی
  • شرط‌های کافی همیلتونی‌بودن: دیراک، اوره، شواتال-اردوش (همین بخش ۷.۲)

عملی (کد)

پارت 11: داده ساختار

Segment Tree