Тримино

[CharnaD]

Спасибо, интересно.

[GriGor1Z]

Прочитал… А в чем PROFIT то от решения этой задачи?

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

[pyshnograev]

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

Шахматы, шашки, крестики-нолики — комбинаторная игра с нормальным окончанием.

[excoder]

По ссылке сходил, а есть примеры реальных применений, напр. в тех же шахматах?

[pyshnograev]

Первая ступенька к анализу сложных игр типа шахмат — отличное применение.

[lazil]

тримино, юзернейм, тримино! сначала освойте грамоту, а потом учите других, дорогой великий программист.

[pyshnograev]

прошу прощения

[EvilShadow]

А Вы, батенька, хам!

[Constant1ne]

%usename% поправьте.

[pyshnograev]

разбиения III полностью совпадают с разбиениями IV, поэтому мы ограничились только рассмотрением III. Вы можете расписать все эти разбиения и убедиться.

[Quiz]

Да, действительно =)

[Quiz]

Это к комментарию ниже…

[cyga]

А почему не рассмотрены случаи, когда тримино ставится «сбоку», так что остаётся один «кусок»?
например:
для I получается только II
для II получается только I
для III получается только II
для IV получается только II

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

ps.
801 видимо стоит исправить на 1+M

[pyshnograev]

Гораздо проще рассматривать это как два кусочка, где один из них нулевой, тогда не нарушается общность. Ф-ия возвращает mex, mex это minimal exclusive — первый элемент, который не входит в множество. java всегда инициализирует falsом созданный массив.
на М+1 исправил

[cyga]

Ага: встало на свои места.
Кстати, эту проблему на spoj можно решить прямым выводом, заранее подсчитав все результаты :)

[pyshnograev]

Конечно, всего 800 значений, но получить их же тоже как-то нужно)

[Quiz]

Это, случайно, не курсовик? =) Просто очень похоже.
Сам немного интересуюсь комбинаторикой и читал с удовольствием. Спасибо! =)

[pyshnograev]

Мне еще рано курсовик писать)

[Denai]

Какие-то на картинках квадратики у Вас не квадратные. Сделайте что-нибудь с ними.

[pyshnograev]

Теперь квадратики квадратные)

[alexchin]

Хотел бы тоже порешать эту задачу. Можно ли ставить фигуры с пропуском?

[pyshnograev]

Фигуру можно ставить в любое свободное место, как угодно поворачивая.