هفتهی ۴۹
تئوری (ترکیبیات)
پارت 16: لانهکبوتری (ساده)
کتاب زرد
- فصل اصل لانهکبوتری، بخش ۱.۵: صورت ساده اصل لانهکبوتری
پارت 17: لانهکبوتری (تعمیمیافته)
کتاب سبز
- لانه کبوتری بخش دوم
روشهای ترکیبیات ۱
- نصف باقی سوالات لانه کبوتری
گراف
پارت 5: گشت، مسیر، دور، همبندی و مدارهای اویلری
تمرین
- حل تمرینهای بخشهای مربوطه
پارت 6: درختها (خواص پایه، الگوریتمهای پیمایش و شمارش درختها)
کتاب وست (بخش ۲.۱ Basic Properties - ص ۶۷ ؛ بخش ۲.۲ Spanning Trees and Enumeration - ص ۸۱ ؛ بخش ۲.۳ Optimization and Trees - ص ۹۵)
- خواص پایه درختها (بخش ۲.۱)
- الگوریتمهای جستجو و درخت فراگیر (بخش ۲.۳)
عملی (کد)
پارت 9: گراف
Shortest path
RMQ & LCA
- آشنایی با RMQ
- نگاهی دیگر بر RMQ
- پیاده سازی کد RMQ
- حل مسئله از RMQ
- سوال RMQ با چاشنی احتمالاتی