Ich brauche alles über Permutationen?
-
MOin MOin,
also ich bräuchte alles was man wissen muss um permutationen zu machen, es wäre auch ein vorteil wenn ihr mior ein beispiel aufschreibt wie, 3 zahlen die nach ihrer grösse geordnet sind
ich sag schonma dangge im voraus
-
-
Die am weiteseten verbreitete Methode ist die rekursive:
1. Nehme Augangstring
2. Halte je einen Buchstaben aus diesem String "fest" und beginne mit diesen verkürzten String wieder bei 1.
3. Wenn der String nur noch aus 2 Werten besteht, hänge an diese die vorher festgehaltenen an und gebe den String aus, dann tausche diese Werte und mache das ganze nochmal.
Bsp.: Alle Permutationen der Zeichenfolge ABCD:ABC AB BC AC --> Ausgabe: ABC, BCA, ACB, dann tauschen: BAC, CBA, CABEs gibt mehrere Möglichkeiten, Permutationen rekursiv zu berechnen, das ist eine (und sicher nicht die effizienteste
). Ohnehin wird der Algorithmus bei größerer Anzahl n zu permutierender Elemente abschmieren (da n! Permutationen), iterativ ist es viel besser, aber auch ein bisschen schwieriger zu programmieren.
MfG
Stentor