Senior Sanchez
2013-09-24, 15:58:45
Hallo,
ich habe entweder gerade ein Brett vor dem Kopf oder es handelt sich um ein nicht ganz so triviales Problem. Es geht darum, dass ich aus sechs Listen alle Permutationen erzeugen will und anschließend eine Güte der Kombination bestimme. Das ist ja nicht schwer, denn dafür könnte ich sechs ineinander geschachtelte For-Schleifen nehmen.
Nun ist es aber so, dass die Listen nach einem eigenen Gütekriterium aufsteigend sortiert sind und Kombinationen der ersten Listenelemente wahrscheinlich zu besseren Ergebnissen führen werden als Kombinationen von Elementen, die weiter hinten in ihren Listen stehen.
Die Frage ist nun: wie realisiere ich das am besten? Die beste Reihenfolge wäre aus meiner Sicht:
Liste A\Liste B 1 2 3 4
-------------------------------------
1 | 1 2 4 7
2 | 3 5 8 11
3 | 6 9 12 14
4 |10 13 15 16
Man würde also diagonal durchgehen. Nur wie iteriere ich darüber? Bei zwei Dimensionen ist das ja noch einfach, aber wie macht man das bei sechs?
Danke
ich habe entweder gerade ein Brett vor dem Kopf oder es handelt sich um ein nicht ganz so triviales Problem. Es geht darum, dass ich aus sechs Listen alle Permutationen erzeugen will und anschließend eine Güte der Kombination bestimme. Das ist ja nicht schwer, denn dafür könnte ich sechs ineinander geschachtelte For-Schleifen nehmen.
Nun ist es aber so, dass die Listen nach einem eigenen Gütekriterium aufsteigend sortiert sind und Kombinationen der ersten Listenelemente wahrscheinlich zu besseren Ergebnissen führen werden als Kombinationen von Elementen, die weiter hinten in ihren Listen stehen.
Die Frage ist nun: wie realisiere ich das am besten? Die beste Reihenfolge wäre aus meiner Sicht:
Liste A\Liste B 1 2 3 4
-------------------------------------
1 | 1 2 4 7
2 | 3 5 8 11
3 | 6 9 12 14
4 |10 13 15 16
Man würde also diagonal durchgehen. Nur wie iteriere ich darüber? Bei zwei Dimensionen ist das ja noch einfach, aber wie macht man das bei sechs?
Danke