查找列表

Question

所有可能的有序組給定的整數的有序列表：

[1,3,7,8,9] 

我如何才能找到其中爲了維持可從原來的列表中創建的所有子列表？使用上面的例子，我正在尋找一種方法以編程方式產生這些序列：

[[1],[3,7,8,9]] 
[[1, 3],[7,8,9]] 
[[1, 3, 7],[8,9]] 
[[1, 3, 7, 8],[9]] 
[[1, 3, 7, 8, 9]] 
[[1, 3, 7], [8, 9]] 
[[1], [3, 7], [8], [9]] 
[[1], [3], [7, 8], [9]] 
[[1], [3], [7], [8, 9]] 
... 

基本上，我在尋找一種方式來生成，其中爲了保持一個列表的所有排列。我可以生成所有那裏只有2總共子列表使用此代碼的子列表：

def partition(arr, idx): 
    return [arr[:idx], arr[idx:]] 

l = [1,3,7,8,9] 
for idx in range(1, len(l)): 
    groups = partition(l, idx) 
    print(groups) 

[[1], [3, 7, 8, 9]] 
[[1, 3], [7, 8, 9]] 
[[1, 3, 7], [8, 9]] 
[[1, 3, 7, 8], [9]] 

然而，這個代碼片段只分爲二的原始名單，併產生所有的地方只有兩個子列表可能的子列表。我怎樣才能生成所有可以從原始列表中創建的可以創建的子列表？

Answer 1

如何：

import itertools 

def subsets(seq): 
    for mask in itertools.product([False, True], repeat=len(seq)): 
     yield [item for x, item in zip(mask, seq) if x] 

def ordered_groups(seq): 
    for indices in subsets(range(1, len(seq))): 
     indices = [0] + indices + [len(seq)] 
     yield [seq[a:b] for a,b in zip(indices, indices[1:])] 

for group in ordered_groups([1,3,7,8,9]): 
    print group 

結果：

[[1, 3, 7, 8, 9]] 
[[1, 3, 7, 8], [9]] 
[[1, 3, 7], [8, 9]] 
[[1, 3, 7], [8], [9]] 
[[1, 3], [7, 8, 9]] 
[[1, 3], [7, 8], [9]] 
[[1, 3], [7], [8, 9]] 
[[1, 3], [7], [8], [9]] 
[[1], [3, 7, 8, 9]] 
[[1], [3, 7, 8], [9]] 
[[1], [3, 7], [8, 9]] 
[[1], [3, 7], [8], [9]] 
[[1], [3], [7, 8, 9]] 
[[1], [3], [7, 8], [9]] 
[[1], [3], [7], [8, 9]] 
[[1], [3], [7], [8], [9]]