Comments 23
Спасибо, интересно.
0
Прочитал… А в чем PROFIT то от решения этой задачи?
>>>> В жизни мы встречаемся именно с этим типом игр
Если все-таки встречаемся, то при каких обстоятельствах. Я вот что-то ничего не могу придумать из жизни.
>>>> В жизни мы встречаемся именно с этим типом игр
Если все-таки встречаемся, то при каких обстоятельствах. Я вот что-то ничего не могу придумать из жизни.
-2
>>>>В разборе этой задачи я старался показать общий стиль мышления, он практически однотипен в решениях подобных задач.
Шахматы, шашки, крестики-нолики — комбинаторная игра с нормальным окончанием.
Шахматы, шашки, крестики-нолики — комбинаторная игра с нормальным окончанием.
-1
тримино, юзернейм, тримино! сначала освойте грамоту, а потом учите других, дорогой великий программист.
-10
%usename% поправьте.
-2
UFO just landed and posted this here
разбиения III полностью совпадают с разбиениями IV, поэтому мы ограничились только рассмотрением III. Вы можете расписать все эти разбиения и убедиться.
0
Да, действительно =)
0
А почему не рассмотрены случаи, когда тримино ставится «сбоку», так что остаётся один «кусок»?
например:
для I получается только II
для II получается только I
для III получается только II
для IV получается только II
И я не совсем понимаю, что происходит в коде:
каждая функция I* она возвращает что? mex nim(все возможные разбиения)?
почему тогда, возвращается первый индекс mex'а, который не был проставлен (я так понимаю mex должен инициализироваться false, иначе нет смысла :) )?
объясните, интересно.
ps.
801 видимо стоит исправить на 1+M
например:
для I получается только II
для II получается только I
для III получается только II
для IV получается только II
И я не совсем понимаю, что происходит в коде:
каждая функция I* она возвращает что? mex nim(все возможные разбиения)?
почему тогда, возвращается первый индекс mex'а, который не был проставлен (я так понимаю mex должен инициализироваться false, иначе нет смысла :) )?
объясните, интересно.
ps.
801 видимо стоит исправить на 1+M
0
Гораздо проще рассматривать это как два кусочка, где один из них нулевой, тогда не нарушается общность. Ф-ия возвращает mex, mex это minimal exclusive — первый элемент, который не входит в множество. java всегда инициализирует falsом созданный массив.
на М+1 исправил
на М+1 исправил
-1
Это, случайно, не курсовик? =) Просто очень похоже.
Сам немного интересуюсь комбинаторикой и читал с удовольствием. Спасибо! =)
Сам немного интересуюсь комбинаторикой и читал с удовольствием. Спасибо! =)
0
Какие-то на картинках квадратики у Вас не квадратные. Сделайте что-нибудь с ними.
-2
Хотел бы тоже порешать эту задачу. Можно ли ставить фигуры с пропуском?
+1
Sign up to leave a comment.
Тримино