Python-сообщество

martin · Ноя. 29, 2016 15:16:19

     patterns = [
        (1, 1, 1),
        (1, 2),
        (2, 1),
    ]
    data = [1, 2, 2, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1]

Всем привет!

Как узнать, укладывается ли последовательность data в patterns ?
То есть образует ли список data при обходе по порядку именно такие комбинации (одну из трех) ?

Примеры правильной комбинации:

 data = [1, 2, 1, 1, 1]
data = [1, 2, 2, 1, 2, 1, 1, 1, 1]

Примеры неправильной комбинации:

 data = [2, 2]
data = [1, 2, 2]
data = [1, 1, 1, 2, 2
]

Отредактировано martin (Ноя. 29, 2016 15:17:38)

py.user.next · Ноя. 29, 2016 15:45:12

Можно брать patterns и создавать из них все возможные размещения с повторениями, которые суммарно по длине будут равны data. А потом просто надо искать среди этих размещений data.
wiki. размещения с повторениями

Отредактировано py.user.next (Ноя. 29, 2016 15:47:03)

Python-сообщество

Уведомления

#1 Ноя. 29, 2016 15:16:19

Как узнать, помещается ли последовательность в сетку?

#2 Ноя. 29, 2016 15:45:12

Как узнать, помещается ли последовательность в сетку?

Board footer