جلسهی 21: آزمونک بازی و الگوریتم Games and Algorithms Mock Exam
جمعبندی فاز ۳ در یک آزمونِ زماندار با نمرهی منفی: بازیها، وزن کردن، مقایسه و مرتبسازی، و دو سؤال پیوسته دربارهی یک بازیِ شمارشی.
در این جلسه یاد میگیری
- در زمان محدود حالتهای برد و باخت را پیدا میکنی.
- کمترین تعدادِ وزن کردن، مقایسه یا جابهجایی را با دلیل پیدا میکنی.
- یک مجموعه سؤال پیوسته را حل میکنی که قانونش در سؤال دوم برعکس میشود.
درس
جمعبندی فاز ۳:
• بازی: از آخر به اول؛ حالتِ باخت = هر حرکتی به برد میرسد. تقارن و XOR.
• فرایند: جدول بکش؛ «هر چیز چند بار شمرده میشود؟»
• ترازو: سه دسته؛ ۳ به توانِ k.
• مقایسه: هر مقایسه یک بازنده؛ جفتهای نامرتب.
آزمونک: ۸ سؤال، ۳۵ دقیقه. درست +۴، غلط −۱، بیجواب ۰. سؤالهای ۷ و ۸ پیوستهاند. موفق باشی!
چالشها
- Race to Twenty (آسان)
- Sixty-Four Teams (آسان)
- The Heaviest of Twelve (متوسط)
- Thirty Coins (متوسط)
- Piles of Two, Three and Five (متوسط)
- Sorting Six (سخت)
- Counting to 21 (1) (سخت)
- Counting to 21 (2) (سخت)
← جلسهی 20: مرتبسازی و مقایسه جلسهی 22: گراف: نقطهها و خطها →