Найти - Пользователи
Полная версия: Как узнать, помещается ли последовательность в сетку?
Начало » Центр помощи » Как узнать, помещается ли последовательность в сетку?
1
martin
     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
]
py.user.next
Можно брать patterns и создавать из них все возможные размещения с повторениями, которые суммарно по длине будут равны data. А потом просто надо искать среди этих размещений data.
wiki. размещения с повторениями
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB