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, CAB
    

    Es 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


Anmelden zum Antworten