Generieren aller Kombinationen einer Liste in Python

Hier ist die Frage:

Gegeben, eine Liste der Elemente in Python, wie würde ich gehen, erhalten Sie alle möglichen Kombinationen der Elemente?

Gibt es mehrere ähnliche Fragen auf dieser Website, die vorschlagen, mit itertools.kombinieren, aber das gibt nur eine Teilmenge dessen, was ich brauche:

stuff = [1, 2, 3]
for L in range(0, len(stuff)+1):
    for subset in itertools.combinations(stuff, L):
        print(subset)

()
(1,)
(2,)
(3,)
(1, 2)
(1, 3)
(2, 3)
(1, 2, 3)

Wie Sie sehen, es gibt nur Elemente in einer strengen Ordnung, - nicht wieder (2, 1), (3, 2), (3, 1), (2, 1, 3), (3, 1, 2), (2, 3, 1), und (3, 2, 1). Gibt es da eine Abhilfe? Ich kann nicht scheinen zu kommen mit nichts.

InformationsquelleAutor der Frage Minas Abovyan | 2013-07-02

Verwenden itertools.Permutationen:

>>> import itertools
>>> stuff = [1, 2, 3]
>>> for L in range(0, len(stuff)+1):
        for subset in itertools.permutations(stuff, L):
                print(subset)
...         
()
(1,)
(2,)
(3,)
(1, 2)
(1, 3)
(2, 1)
(2, 3)
(3, 1)
....

Hilfe auf itertools.permutations:

permutations(iterable[, r]) --> permutations object

Return successive r-length permutations of elements in the iterable.

permutations(range(3), 2) --> (0,1), (0,2), (1,0), (1,2), (2,0), (2,1)
>>>

InformationsquelleAutor der Antwort Ashwini Chaudhary

Erzeugen können Sie alle Kombinationen aus einer Liste in python, verwenden Sie einfach den code

import itertools

a = [1,2,3,4]
for i in xrange(1,len(a)+1):
   print list(itertools.combinations(a,i))

Ergebnis:

[(1,), (2,), (3,), (4,)]
[(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]
[(1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4)]
[(1, 2, 3, 4)]

InformationsquelleAutor der Antwort saimadhu.polamuri

Sind Sie auf der Suche nach itertools.Permutationen statt?

Vom help(itertools.permutations),

Help on class permutations in module itertools:

class permutations(__builtin__.object)
 |  permutations(iterable[, r]) --> permutations object
 |  
 |  Return successive r-length permutations of elements in the iterable.
 |  
 |  permutations(range(3), 2) --> (0,1), (0,2), (1,0), (1,2), (2,0), (2,1)

Beispielcode :

>>> from itertools import permutations
>>> stuff = [1, 2, 3]
>>> for i in range(0, len(stuff)+1):
        for subset in permutations(stuff, i):
               print(subset)


()
(1,)
(2,)
(3,)
(1, 2)
(1, 3)
(2, 1)
(2, 3)
(3, 1)
(3, 2)
(1, 2, 3)
(1, 3, 2)
(2, 1, 3)
(2, 3, 1)
(3, 1, 2)
(3, 2, 1)

Aus Wikipedia, der Unterschied zwischen Permutationen und Kombinationen :

Permutation :

Informell, eine permutation einer Menge von Objekten ist eine Anordnung der Objekte in einer bestimmten Reihenfolge. Zum Beispiel, es gibt sechs Permutationen der Menge {1,2,3}, nämlich (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), und (3,2,1).

Kombination :

In der Mathematik eine Kombination ist eine Möglichkeit, die Auswahl mehrerer Elemente aus einer größeren Gruppe, wo (im Gegensatz zu Permutationen), Reihenfolge spielt keine Rolle.

InformationsquelleAutor der Antwort Sukrit Kalra

2

itertools.permutations ist das, was Sie wollen. Durch die mathematische definition, Reihenfolge spielt keine Rolle für combinationsBedeutung (1,2) ist als identisch zu (2,1). In der Erwägung, dass mit permutationsjede einzelne Bestellung zählt als eine einzigartige permutation, so (1,2) und (2,1) sind völlig unterschiedlich.

InformationsquelleAutor der Antwort Brien
2

Hier ist eine Lösung ohne itertools

Ersten können definieren, eine übersetzung zwischen einem Indikator-Vektor, der die 0 und 1s und eine sub-Liste (1 wenn das Element in der Unterliste)
```
def indicators2sublist(indicators,arr):
   return [item for item,indicator in zip(arr,indicators) if int(indicator)==1]
```
Nächsten, Auch definieren ein mapping von einer Zahl zwischen 0 und 2^n-1 dem eine Binär-Vektor-Darstellung (mit string s format - Funktion) :
```
def bin(n,sz):
   return ('{d:0'+str(sz)+'b}').format(d=n)
```
Alles, was wir zu tun haben, ist zum Durchlaufen aller möglichen zahlen, und rufen Sie indicators2sublist
```
def all_sublists(arr):
  sz=len(arr)
  for n in xrange(0,2**sz):
     b=bin(n,sz)
     yield indicators2sublist(b,arr)
```
InformationsquelleAutor der Antwort Uri Goren

Ich nehme an, Sie wollen alle möglichen Kombinationen als sets von Werten. Hier ist ein Stück code, den ich geschrieben habe, die helfen könnten, Ihnen eine Idee:

def getAllCombinations(object_list):
    uniq_objs = set(object_list)
    combinations = []
    for obj in uniq_objs:
        for i in range(0,len(combinations)):
            combinations.append(combinations[i].union([obj]))
        combinations.append(set([obj]))
return combinations

Hier ist ein Beispiel:

combinations = getAllCombinations([20,10,30])
combinations.sort(key = lambda s: len(s))
print combinations
... [set([10]), set([20]), set([30]), set([10, 20]), set([10, 30]), set([20, 30]), set([10, 20, 30])]

Ich denke, das hat n! Zeit, Komplexität, so vorsichtig sein. Dies funktioniert aber möglicherweise nicht die effizienteste

InformationsquelleAutor der Antwort Shashank Singh

-1

dachte, ich würde setzen Sie diese gibt, da konnte ich nicht gut JEDES mögliche Ergebnis und wenn man bedenkt, ich habe nur die rohsten grundlegenden Kenntnisse, wenn es um python und wahrscheinlich gibt es eine viel elegantere Lösung...(auch Entschuldigung für die schlechte Variablennamen

Tests = [1, 2, 3]

testing2= [0]

n = -1

def testingSomethingElse(Anzahl):

try:

    testing2[0:len(testing2)] == testing[0]

    n = -1

    testing2[number] += 1

except IndexError:

    testing2.append(testing[0])

while True:

n += 1

testing2[0] = testing[n]

print(testing2)

if testing2[0] == testing[-1]:

    try:

        n = -1

        testing2[1] += 1

    except IndexError:

        testing2.append(testing[0])

    for i in range(len(testing2)):

        if testing2[i] == 4:

            testingSomethingElse(i+1)

            testing2[i] = testing[0]

bekam ich Weg mit == 4, weil ich arbeite mit ganzen zahlen aber haben Sie vielleicht zu ändern, dass entsprechend...

InformationsquelleAutor der Antwort Matt Slap

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.

Hier ist eine Lösung ohne itertools