Auflisten aller Kombinationen einer Liste bis Länge n (Python)

8

Was wäre ein effizienter Algorithmus, um Folgendes zu tun: Bei einer Liste müssen wir alle Kombinationen von Elementen bis zu einer Länge n ausgeben. Nehmen wir x = ['a', 'b', 'c', 'd', 'e'] und n = 2. Die Ausgabe sollte lauten:

%Vor%     
Mariska 26.07.2014, 13:56
quelle

4 Antworten

9

Sie könnten itertools.combinations verwenden und für die Erhöhung der Länge iterieren:

%Vor%

oder unter Verwendung eines Listenverständnisses:

%Vor%     
Stefano Sanfilippo 26.07.2014, 14:01
quelle
3

Code:

%Vor%

Ausgabe:

%Vor%

Dokumentation:

Bill Lynch 26.07.2014 14:01
quelle
2

Verwenden Sie itertools.combnations :

%Vor%     
falsetru 26.07.2014 14:01
quelle
0

Da Sie nach einem Algorithmus und nicht nach einem Werkzeug suchen ... gibt dies alle möglichen einzigartigen Kombinationen.

%Vor%     
kkontagion 26.07.2014 14:31
quelle

Tags und Links

Django: Verwenden von Annotate, Count und Distinct in einem Queryset Erstelle eine Kugel mit äquidistanten Ecken