Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
Autor |
Nachricht |
saralein Gast
|
Verfasst am: 06. Jan 2006 13:23 Titel: permutationen einer symm. Gruppe |
|
|
hallo,.
ich muss zur zeit in derive (einem mathematikprogramm) ein kleines programm schreiben dass mir alle meine permutationen der symm. Gruppe wiedergibt.
ich weiß nicht ansatzweise wie ich die implementierung angehen soll, weil ich keine ahnung habe wie ich den algorithmus angehen soll..
Bei S3 habe ich:
123,
132,
213,
231
312
321
ich habe imma n! permuationen. Bitte helft mir. Ich muss bis S7 die Permutationen bilden können.
danke saralein |
|
Nach oben |
|
|
|
Tobias
Anmeldungsdatum: 15.02.2005 Beiträge: 149
|
Verfasst am: 06. Jan 2006 21:22 Titel: |
|
|
Wenn du die Permutation einer festen Gruppe Sn haben willst, kannst du einfach eine n-fach verschachtelte Schleife nehmen:
Code: |
Für k1 = 1, ..., n
Für k2 = 1, ..., n
...
Für kn = 1, ..., n
Wenn k1 != k2 != ... != kn
Gebe aus: (k1, k2, ..., kn)
|
Wie der Derive Code aussieht weiß ich nicht. |
|
Nach oben |
|
|
Crotaphytus
Anmeldungsdatum: 08.05.2005 Beiträge: 213
|
Verfasst am: 08. Jan 2006 18:47 Titel: |
|
|
Pseudocode für beliebige Längen:
Code: |
Permutiere(Ziffern) {
Wenn Ziffernanzahl > 1 {
Permutationen = FügeEin(ErsteZiffer, Permutiere(Ziffern ohne ErsteZiffer)
}
Sonst Permutationen = Ziffer
}
FügeEin(Ziffer, Permutationen) {
Für jede Permutation {
Von 0 bis zur Länge der Permutation {
NeuePermutationen += Permutation mit Ziffer an aktueller Stelle eingefügt
}
}
return NeuePermutationen
}
|
Aber um mich mal Tobias anzuschließen: Wies in Derive aussieht, keine Ahnung... Ich würd hier ja lieber ne funktionale Sprache nehmen... _________________ Genie oder Wahnsinn? Wer kann es wissen... |
|
Nach oben |
|
|
|
|
Du kannst keine Beiträge in dieses Forum schreiben. Du kannst auf Beiträge in diesem Forum nicht antworten. Du kannst deine Beiträge in diesem Forum nicht bearbeiten. Du kannst deine Beiträge in diesem Forum nicht löschen. Du kannst an Umfragen in diesem Forum nicht mitmachen. Du kannst Dateien in diesem Forum nicht posten Du kannst Dateien in diesem Forum nicht herunterladen
|
|