Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Permutation von zwei Zahlenreihen
Autor: srcdbgr
Datum: 12.03.07 12:36
Die Anzahl Deiner möglichen Lösungen stimmt so nicht. Angenommen Du hast die Reihen 1,2,3 und 4,5,6. Dann ergibt sich folgende Lösungsmatrix für Dich: 1,4 | 1,4 | 1,5 | 1,5 | 1,6 | 1,6 2,5 | 2,6 | 2,4 | 2,6 | 2,4 | 2,5 3,6 | 3,5 | 3,6 | 3,4 | 3,5 | 3,4 ------------------------------------- 1,4 | 1,4 | 1,5 | 1,5 | 1,6 | 1,6 3,5 | 3,5 | 3,4 | 3,6 | 3,4 | 3,5 2,6 | 2,5 | 2,6 | 2,4 | 2,5 | 2,4 ------------------------------------- 2,4 | 2,4 | 2,5 | 2,5 | 2,6 | 2,6 1,5 | 1,6 | 1,4 | 1,6 | 1,4 | 1,5 3,6 | 3,5 | 3,6 | 3,4 | 3,5 | 3,4 ------------------------------------- 2,4 | 2,4 | 2,5 | 2,5 | 2,6 | 2,6 3,5 | 3,6 | 3,4 | 3,6 | 3,4 | 3,5 1,6 | 1,5 | 1,6 | 1,4 | 1,5 | 1,4 ------------------------------------- 3,4 | 3,4 | 3,5 | 3,5 | 3,6 | 3,6 1,5 | 1,6 | 1,4 | 1,6 | 1,4 | 1,5 1,6 | 2,5 | 2,6 | 2,4 | 2,5 | 2,4 ------------------------------------- 3,4 | 3,4 | 3,5 | 3,5 | 3,6 | 3,6 2,5 | 2,6 | 2,4 | 2,6 | 2,4 | 2,5 1,6 | 1,5 | 1,6 | 1,4 | 1,5 | 1,3 Wie Du siehst, ist die Anzahl der Lösungen = 3! * 3! = 6 * 6 = 36. Übertragen auf Deinen Fall wären das 6! * 6! = 720 * 720 = 518.400 Kombinationen. Wenn man die Matrix anschaut, hast Du aber mit 720 nicht ganz unrecht: es gibt dann 720 Spalten und 720 Zeilen, die noch dazu regelmäßig aufgebaut sind: in einer Zeile ist die erste Zahlenreihe immer gleich, in einer Spalte ist die zweite Zahlenreihe immer gleich. Dein Problem reduziert sich also erst einmal darauf, die erste Spalte und die erste Zeile zu ermitteln. Die restlichen Lösungspaare erhälst Du dann durch systematisches "kopieren" der Zahlenreihen innerhalb der jeweiligen Spalten und Zeilen. Zum Ermitteln der ersten Spalte bzw. der ersten Zeile schau mal hier http://www.bearcave.com/random_hacks/permute.html und hier http://www2.toki.or.id/book/AlgDesignManual/BOOK/BOOK4/NODE151.HTM nach, hier werden verschiedene Rekursions-Algorithmen vorgestellt. Unter http://www.geocities.com/permute_it/ wird ein Algorhitmus ohne Verwendung von Rekursion als Pseudocode betrachtet. Viel Spaß, Michael Debugging is twice as hard as writing the code in the first place. Therefore, if you write the code as cleverly as possible, you are, by definition, not smart enough to debug it. (Brian W. Kernighan)

Permutation von zwei Zahlenreihen	1.263	Goblin	11.03.07 18:58
Re: Permutation von zwei Zahlenreihen	1.042	srcdbgr	12.03.07 12:36
Re: Permutation von zwei Zahlenreihen	871	Goblin	12.03.07 14:20
Re: Permutation von zwei Zahlenreihen	943	srcdbgr	12.03.07 16:11
Re: Permutation von zwei Zahlenreihen	801	Goblin	12.03.07 17:30
Nochmal das Koordinatensystem	801	Goblin	12.03.07 17:37
Re: Permutation von zwei Zahlenreihen	1.087	srcdbgr	13.03.07 12:09
Re: Permutation von zwei Zahlenreihen	755	srcdbgr	13.03.07 13:49
Re: Permutation von zwei Zahlenreihen	862	Goblin	13.03.07 14:34
Re: Permutation von zwei Zahlenreihen	878	srcdbgr	13.03.07 15:30
Re: Permutation von zwei Zahlenreihen	932	Goblin	14.03.07 07:59
Re: Permutation von zwei Zahlenreihen	830	srcdbgr	16.03.07 17:22
Re: Permutation von zwei Zahlenreihen	778	Goblin	17.03.07 12:29
Re: Permutation von zwei Zahlenreihen	1.133	srcdbgr	18.03.07 04:07
Re: Permutation von zwei Zahlenreihen	848	Goblin	19.03.07 14:03

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen