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

هفته‌ی ۴۹

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

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

پارت 16: لانه‌کبوتری (ساده)

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

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

کتاب سبز
  • لانه کبوتری بخش دوم
روش‌های ترکیبیات ۱
  • نصف باقی سوالات لانه کبوتری

گراف

پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری

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

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

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

عملی (کد)

پارت 9: گراف

Shortest path
RMQ & LCA
  • آشنایی با RMQ
  • نگاهی دیگر بر RMQ
  • پیاده سازی کد RMQ
  • حل مسئله از RMQ
  • سوال RMQ با چاشنی احتمالاتی