Скачать или смотреть Решение проблем: COCO3 @ Codechef

🔥 Посетите наш сайт для онлайн-занятий и занятий ➡️ https://algoritmiacademy.com

В этом видео Арпа решает задачу «Coco3» из CodeChef, классическую задачу теории игр, являющуюся разновидностью задачи Ним.

Задача представляет собой игру с кучками фишек, из которой игроки могут вынимать только 1, 2 или 4 фишки за раз. Арпа объясняет, как решить её, используя теорему Шпрага-Гранди. Он подробно разбирает расчёт чисел Гранди (или значений Ним) для малых состояний, чтобы выявить закономерность.

Основные рассматриваемые понятия:
Теория игр: беспристрастные игры и теорема Шпрага-Гранди.
Расчёт чисел Гранди (Mex достижимых состояний).

– Распознавание образов: наблюдение за тем, что значения Гранди повторяются циклически (0, 1, 2, 0, 1, 2...), что позволяет получить решение O(1) для каждой стопки даже при очень больших ограничениях.
– Сумма XOR: как объединить числа Гранди для определения победителя.

Полезные ссылки
============================
Ссылка на задачу: https://www.codechef.com/problems/COCO3
============================

Свяжитесь с нами!
============================
Сайт ➡️︎ www.algoritmiacademy.com
Facebook ➡️︎ www.facebook.com/people/Algoritmi-Academy/61554522885080
LinkedIn ➡️︎ www.linkedin.com/company/algoritmiacademy
Telegram ➡️︎ t.me/Algoritmi_Acad
X ➡️︎ x.com/algoritmi_acad
============================

♫ Музыка и звуковые эффекты ♪
============================
Музыка: https://www.bensound.com/free-music-f...
Лицензионный код: EB4ODAAGZRLARJJW
Исполнитель: Benjamin Tissot
============================

Изображения и векторные изображения
============================
Бесплатные стоковые видеоматериалы от Vecteezy.com
==========================