PDA

View Full Version : [Frage] 6.9


tgfkaf
09-06-2004, 18:15
hallo!

hab hier nur die positionen 1 und 3 (wert gleich 1 und 3) von p1 übernommen.
die restlichen positionen (2 und 4-9) werden von p2 übernommen.

mfg tgfkaf

orpheus
10-06-2004, 01:33
Dasselbe hab' ich auch 'rausbekommen.

Makeza
11-06-2004, 16:05
..........

Merlin
15-06-2004, 03:39
könnte das vielleicht jemand etwas genauer erklären?

Im Buch steht folgendes:

Es wird die erste Abteilung/Standort-Zuordnung vom ersten Elternteil p1 übernommen,
Um das Ziel, dass jede Abteilung entweder von p1 oder p2 übernommen wird, zu erreichen, ist man im nächsten Schritt gezwungen, auch die Abteilung a, die sich in p2 an der ersten Position befindet, vom ersten Elternteil p1 zu übernehmen. Kann mir das vielleicht jemand mal in Deutsch übersetzen?

Weiters heisst es dann:

Auf diese Weise muss ein ganzer Zyklus von Abteilung/Standort-Zuordnungen übernommen werden, bis man zu einer Abteilung kommt, die bereits übernommen wurde. Alle restlichen Abteilung/Standort-Zuordnungen werden dann ab Zeile 9 von p2 übernommen . Vielleicht sollte man sich das aber auch gar nicht anschauen besser, weil es mehr verwirren könnte als nutzen.

Also wie ich das verstanden habe, schau ich mir mal die Zyklen von p1 an.
Dann hätte ich aber für p1 einmal den Zyklus 1-1, weiters 2-7-2, 3-3. 4-5-4,6-6,8-8,9-9.

Wieso habt ihr jetzt nur den Zyklus 1-1 und 3-3 von p1 ausgewählt?
Welche Zyklen soll ich auswählen?

Makeza
15-06-2004, 11:00
Hiya

Du nimmst einfach den ersten kompletten Zyklus von p1...
Bei 1 fängst Du an
dort ist p1=1(übernimmst Du) und p2=3,
also schaust du wo p1=3 ist...
Das ist es an Position 3. Da p2 an Pos 3 gleich 1 ist, ist der Zyklus abgeschlossen, da Du 1 ja schon übernommen hast.
Also brauchst Du nur 1 und 3 von p1 zu übernehmen.. den Rest von p2.

Im Skriptum steht ja, dass das Ziel ist, jede Abteilung entweder von p1 oder p2 zu übernehmen.
Allgemein: Wenn du bei Pos 1 startest und dort p1 übernimmst, musst Du den Wert den p2 an dieser Stelle hat, auch in p1 suchen und übernehmen! Da so wie Ich das sehe Du von einer bestimmten Position immer nur entweder p1 oder p2 nehmen darfst.. Damit Du also sicherstellst dass Du alle Werte von irgendwoher kriegst musst Du den Zyklus immer ganz durch gehen.

K.A. ob Ich das verständlich erklären konnte :)

MfG
lex

MrAngel
16-06-2004, 16:33
Hi Leute!

Seh ich das richtig, das einfach nur das rauskommt:


p1 1 7 3 5 4 6 2 8 9
p2 3 4 1 2 5 8 9 6 7
--------------------------------
p 1 4 3 2 5 8 9 6 7

Hoff das stimmt, und es kann mir jemand zustimmen!

MFg MrAngel

Makeza
16-06-2004, 21:43
Jo so sehe Ich das auch :ausheck:

Clownfish
17-06-2004, 09:59
Stimmt auf jeden Fall so!
Hatte gestern schon Übung!

mfg Clownfish