Alle möglichen Kombinationen aus einer Zahlenliste holen

Ich suche nach einem effizienten Weg, um dies zu erreichen:

Sie haben eine Liste mit den Nummern 1 ..... n (normalerweise: 1..5 oder 1..7 oder so - ziemlich klein, kann aber von Fall zu Fall variieren)

Sie benötigen alle Kombinationen aller Längen für diese Zahlen, z. alle Kombinationen von nur einer Zahl ({1}, {2}, .... {n}), dann alle Kombinationen von zwei unterschiedlichen Zahlen ({1,2}, {1,3}, {1,4}. .... {n-1, n}), dann alle Kombinationen für drei dieser Zahlen ({1,2,3}, {1,2,4}) und so weiter

rundsätzlich ist die Reihenfolge innerhalb der Gruppe irrelevant, also entspricht {1,2,3} {1,3,2} - es geht nur darum, alle Gruppen von x-Zahlen von dieser Liste zu erhalten.

Scheint, es sollte einen einfachen Algorithmus dafür geben - aber ich habe bisher vergeblich gesucht. Die meisten Kombinatorik- und Permutationsalgorithmen scheinen a) die Reihenfolge zu berücksichtigen (z. B. 123 ist nicht gleich 132) und sie scheinen immer mit einer einzelnen Zeichen- oder Zahlenfolge zu arbeiten ....

Jemand hat einen großartigen, netten Algorithmus im Ärmel ??

Vielen Dank

Antworten auf die Frage(6)

Ihre Antwort auf die Frage