すべての可能な組み合わせは決して同じ

Question

私がどのように見えるのリストがあります：

A 
B 
C 
D 
E 
F 
G 

は、どのように私は3桁のためのすべての組み合わせを見つけるために、この問題を解決します。同じ文字を同じ行に使用することはできません。

ABC 
ABD 
ABE 
ABF 
ABG 
AGB 

例えば、何かのように...：

x = ['a','b','c','d','e'] 
n = 3 
import itertools 
aa = [list(comb) for i in range(1, n+2) for comb in itertools.combinations(x, i)] 
print(aa) 

これは、所望の入力を与えるものではありません：

[['a'], ['b'], ['c'], ['d'], ['e'], ['a', 'b'], ['a', 'c'], ['a', 'd'], ['a', 'e'], ['b', 'c'], ['b', 'd'], ['b', 'e'], ['c' 

Answer 1

ザ・Python標準ライブラリitertoolsは、すでにあなたが実装しようとしている機能があります。また、あなたのコード（funnily）でそれを使用しています。

itertools.combinations(a,3)は、すべての3つの組み合わせを返します。これを「リストのリスト」に変換するには、.extend()を次のように使用する必要があります。

x = ['a','b','c','d','e'] 
n = 3 
import itertools 
permutations = [] 
combinations = [] 
combinations.extend(itertools.combinations(x,n)) 
permutations.extend(itertools.permutations(x,n)) 

print("Permutations;", permutations) 
print("\n") 
print("Combinations;", combinations) 

また、私はあなたが "Combination, Permutation Difference" で検索することをお勧め。あなたの質問から私が理解したように。順列はあなたが望むものです。 （。あなたは私が共有コードを実行した場合、あなたはeasliy違いを理解します）

Answer 2

は、溶液プロセスがどのように機能するかを理解するには、以下試してください。

# get all combinations of n items from given list 
def getCombinations(items, n): 
    if len(items) < n: return [] # need more items than are remaining 
    if n == 0: return [''] # need no more items, return the combination of no items 

    [fst, *rst] = items 

    # all combinations including the first item in the list 
    including = [fst + comb for comb in getCombinations(rst, n-1)] 

    # all combinations excluding the first item in the list 
    excluding = getCombinations(rst, n) 

    both = including + excluding 
    return both 

x = ['a','b','c','d','e'] 
n = 3 
print(getCombinations(x, n)) 
# ['abc', 'abd', 'abe', 'acd', 'ace', 'ade', 'bcd', 'bce', 'bde', 'cde'] 

Answer 3

組み合わせを文字列ではないリスト、そうで動作します最初に使用して、文字列にそれを回す必要があります。''.join(x)

from itertools import combinations 
x = ['a', 'b', 'c', 'd', 'e'] 
n = 3 
aa = combinations(''.join(x), n) 
for comb in aa: 
    print(''.join(comb)) 

OUTPUT

abc 
abd 
abe 
acd 
ace 
ade 
bcd 
bce 
bde 
cde 

または1ライナーとして：

[''.join(comb) for comb in combinations(''.join(x), n)]