Блог пользователя Uzef

Автор Uzef, 10 лет назад, По-русски

Уважаемые форумчане! Подкажите, как решается такая задача.Имеется N (N<=7) костей из нескольких комплектов домино. Выстроить из них правильную последовательность максимальной длины. Спасибо за помощь Я смотрел все перестановки этих костяшек, и в каждой искал непреривную последовательность максимальной длины. Но доминошки можно повернуть. А как это учесть? Может моя идея вообще не правильная?

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

После генерации перестановки можешь перебрать все битмаски(всего-то 2^n штук) где i-ый бит равен 1 если брать доминошку в прямом варианте, и 0 в перевернутом.

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

N<=7 и рекурсия прекрасно влезет 6 шагов "добавляем справа", 1й шаг 14 вариантов левой кости