Установить раздел с фиксированным размером

Question

Мне нужно найти набор разделов с фиксированными размерами блоков. Например, установите S = (1,2,3,4,5,6,7), и я хочу разбить его как блок (4,2,1). Ответы

([1,2,3,4][5,6][7]) 
([2,3,4,5][6,7][1]) 
([1,4,5,6][2,3][7]) 
..................... 
..................... 

Никто не знает, как его решить в Python. Пожалуйста, дайте несколько подсказок

Answer 1

Попробуйте следующую функцию:

from itertools import permutations 

def take(l, partition): 
    if len(partition) == 1: 
    for p in permutations(l): 
     yield (p,) 
    else: 
    for p in permutations(l,partition[0]): 
     for t in take([x for x in l if x not in p], partition[1:]): 
     yield (p,) + t 

Тогда take([1,2,3,4,5,6,7],(4,2,1)) должно быть то, что вы ищете.

EDIT: Different решение теперь требования лучше понять:

from itertools import permutations 

def take(l, partition): 
    offsets = [0] 
    for x in partition: 
    offsets.append(offsets[-1]+x) 
    for p in permutations(l): 
    yield frozenset([frozenset(p[offsets[i]:offsets[i+1]]) for i in range(len(offsets)-1)]) 


for x in frozenset(take([1,2,3,4,5],(3,1,1))): 
    print([[z for z in y] for y in x]) 

Answer 2

Вы должны переставить свой стол в 7 * 6 * 5 * 4 * 3 * 2 * 1 способами, а затем каждый стол нарезать на части.

Например:

def permute(table): 
    return [[],[],[],[],...]//table of permuted tables 


def cut_into_parts(lengths_list, table): 
    rlist = [] 
    for i in lengths_list[:-1]: 
     rlist.append(table[:-len(table) + i]) 
     table = table[i:] 
    rlist.append(table[:lengths_list[-1]]) 
    return rlist 

Я надеюсь, что это легко путь и полезно. Пожалуйста, пометить его, если это