Permutationen einer Menge
-
Ich brauch eine Funktion, die mir alle Permutationen einer gegebenen Menge liefert.
Kennt wer eine solche Funktion, die das kann?Eingabe ist z.B. "a,b,c" (als vector zum beispiel)
Ausgabe muss dann sein (ebenfalls als vector zum beispiel)
"a,b,c"
"a,c,b"
"b,a,c"
"b,c,a"
"c,a,b"
"c,b,a"Wie lautet der Algorithmus? (Pseudo-Code, C++ Code, ... posten)
-
Schau dir mal std::next_permutation an, evtl. hilft dir das.
Oder auch schon die Suche