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