Andreas Dilling (polarbear)
Neues Mitglied Benutzername: polarbear
Nummer des Beitrags: 2 Registriert: 11-2001
| Veröffentlicht am Freitag, den 26. April, 2002 - 09:35: |
|
Hallo! HIIIIIIIIIILFEEEEEEEEEE!!!!! Bin bei der Analyse eines Permutationsalgorithmus auf ein kleines Problem gestoßen... Und zwar: Der mir (als Black-Box :-/) vorliegende Algorithmus permutiert eine Zeichenfolge. Es ist sichergestellt, daß nach einer gewissen Anzahl von Permutationen N wieder die identische Abbildung der Ausgangszeichenfolge entsteht. N ändert sich dabei lediglich in Abhängigkeit von der Länge L der Zeichenfolge, sowie der Frage, ob L gerade oder ungerade ist. Die Frage, die sich mir nun stellt, ist: Läßt sich N bei bekannter Länge L auch berechnen? Und wenn ja, wie? Ein Testlauf erbrachte folgendes Ergebnis: Länge (L) Anz. Perm. (N) 1 1 2 1 3 2 4 3 5 3 6 5 7 6 8 4 9 4 10 9 11 6 12 11 13 10 14 9 15 14 16 5 17 5 18 12 19 18 20 12 21 10 22 7 23 12 24 23 25 21 26 8 27 26 28 20 29 9 30 29 31 30 32 6 33 6 34 33 35 22 36 35 37 9 38 20 39 30 40 39 41 27 42 41 43 8 44 28 45 11 46 12 47 10 48 36 49 24 50 15 51 50 52 51 53 12 54 53 55 18 ... ... So... Ich hoffe diese Liste reicht aus, um einen Zusammenhang zwischen L und N zu finden. Ich selbst habe leider nicht die leiseste Ahnung, wie ich diesen herausfinden kann. Schonmal im Voraus herzlichen Dank! Viele Grüße, Andreas |