Algorithmus: 9 Buchstaben kombinieren
-
Hallo,
ich wollte in C++ ein Programm schreiben, dass aus 9 Buchstaben alle möglichen Kombinationen bildet. Ich habe mir überlegt die einzelnen Buchstaben in ein Array zu packen und dann mit einem Algorithmus die ganzen Kombinationen ausgeben zu lassen bzw. in eine Datei zu schreiben. Ich find aber einfach keine Lösung für nen Algorithmus. Liegt wahrscheinlich an meiner Unerfahrenheit. Könntet ihr mir vielleicht mal in Pseudo-Code ein Denkanstoss geben?
MfG
Caap
-
Hallo,
eine Möglichkeit wäre der Brute-Force Algorithmus:
http://ivs.cs.uni-magdeburg.de/~dumke/EAD/Skript44.htmlDie C++ STL bietet aber bereits einen Algorithmus an:
next_permutation()Vielleicht hilft dir das ein wenig.
-
CarstenJ schrieb:
Hallo,
eine Möglichkeit wäre der Brute-Force Algorithmus:
http://ivs.cs.uni-magdeburg.de/~dumke/EAD/Skript44.htmlDie C++ STL bietet aber bereits einen Algorithmus an:
next_permutation()Vielleicht hilft dir das ein wenig.
Danke sehr. Hat mir weitergeholfen
