Permutationen und Algorithmus

Permutationen und Algorithmus (9 Beiträge, 123 Mal gelesen)

Du bist nicht angemeldet. [ Login/Registrieren ]

Hi!

Eine Frage an die AlgoDat-Spezialisten unter Euch.
Ich soll ein Programm schreiben, das mir für einen gegebenen String alle Permutationen sowie für alle Unterstrings (das sind diejenigen Strings, die man erhält, wenn man vom Originalstring ein oder mehrere Chars entfernt) erhält.
Kleines Beispiel: String abc
Ausgabe: a, b, c, perm (ab), perm (ac), perm (bc), perm (abc).
Wobei "perm (xy)" die möglichen Permutationen von xy sind.

Nun gut, die Permutationen sind kein Problem, die habe ich. Allerdings gerate ich bei den Unterstrings in arge Schwierigkeiten. Ich habe es zwar geschafft, alle möglichen anzeigen zu lassen, jedoch erhalte ich da viele Möglichkeiten mehrmals, und das darf auch nicht sein.

Ok, nun meine Frage: Kennt jemand einen Algorithmus, der die Aufgabenstellung besser löst als meiner?

Josef

Hier noch ein kurzer Code-Auszug aus meinem Programm:

void CStringPermutationsDlg::permute_all (CString str, int l)
{
if (l==0)
   Sleep (0);
else
  {
    for (int o=1; o<l+1; o++)
   {
       permute (str.Right(o), str.Right(o).GetLength());
       rotate_String (str.GetLength(), str);
       permute_all (str, l-1);
                }
}
}

Re: Permutationen und Algorithmus (TheTrumpeter am 26.06.2003, 11:58:02)

Re(2): Permutationen und Algorithmus (JosefJobbaggy am 26.06.2003, 12:03:41)

Re(3): Permutationen und Algorithmus (TheTrumpeter am 26.06.2003, 12:15:37)

Re(4): Permutationen und Algorithmus (maschwa am 26.06.2003, 16:26:10)

Re(5): Permutationen und Algorithmus (JosefJobbaggy am 26.06.2003, 20:20:05)

Vom Autor zurückgezogen oder Autor hat seine Registrierung nicht bestätigt (substitute am 26.06.2003, 22:37:54)

Re(7): Permutationen und Algorithmus (Dennis666 am 27.06.2003, 06:22:50)

Re(8): Permutationen und Algorithmus (JosefJobbaggy am 27.06.2003, 11:36:00)

Dieses Forum ist eine frei zugängliche Diskussionsplattform.
Der Betreiber übernimmt keine Verantwortung für den Inhalt der Beiträge und behält sich das Recht vor, Beiträge mit rechtswidrigem oder anstößigem Inhalt zu löschen.
Datenschutzerklärung