Как стать автором
Обновить

Комментарии 23

Спасибо, интересно.
Прочитал… А в чем PROFIT то от решения этой задачи?

>>>> В жизни мы встречаемся именно с этим типом игр
Если все-таки встречаемся, то при каких обстоятельствах. Я вот что-то ничего не могу придумать из жизни.
>>>>В разборе этой задачи я старался показать общий стиль мышления, он практически однотипен в решениях подобных задач.

Шахматы, шашки, крестики-нолики — комбинаторная игра с нормальным окончанием.
По ссылке сходил, а есть примеры реальных применений, напр. в тех же шахматах?
Первая ступенька к анализу сложных игр типа шахмат — отличное применение.
тримино, юзернейм, тримино! сначала освойте грамоту, а потом учите других, дорогой великий программист.
прошу прощения
А Вы, батенька, хам!
НЛО прилетело и опубликовало эту надпись здесь
разбиения III полностью совпадают с разбиениями IV, поэтому мы ограничились только рассмотрением III. Вы можете расписать все эти разбиения и убедиться.
Да, действительно =)
Это к комментарию ниже…
А почему не рассмотрены случаи, когда тримино ставится «сбоку», так что остаётся один «кусок»?
например:
для I получается только II
для II получается только I
для III получается только II
для IV получается только II

И я не совсем понимаю, что происходит в коде:
каждая функция I* она возвращает что? mex nim(все возможные разбиения)?
почему тогда, возвращается первый индекс mex'а, который не был проставлен (я так понимаю mex должен инициализироваться false, иначе нет смысла :) )?
объясните, интересно.

ps.
801 видимо стоит исправить на 1+M
Гораздо проще рассматривать это как два кусочка, где один из них нулевой, тогда не нарушается общность. Ф-ия возвращает mex, mex это minimal exclusive — первый элемент, который не входит в множество. java всегда инициализирует falsом созданный массив.
на М+1 исправил
Ага: встало на свои места.
Кстати, эту проблему на spoj можно решить прямым выводом, заранее подсчитав все результаты :)
Конечно, всего 800 значений, но получить их же тоже как-то нужно)
Это, случайно, не курсовик? =) Просто очень похоже.
Сам немного интересуюсь комбинаторикой и читал с удовольствием. Спасибо! =)
Мне еще рано курсовик писать)
Какие-то на картинках квадратики у Вас не квадратные. Сделайте что-нибудь с ними.
Теперь квадратики квадратные)
Хотел бы тоже порешать эту задачу. Можно ли ставить фигуры с пропуском?
Фигуру можно ставить в любое свободное место, как угодно поворачивая.
Зарегистрируйтесь на Хабре , чтобы оставить комментарий

Публикации

Истории