versteht jemand die CrossOver-Bedingungen aus dieser Aufgabe?
Ich kann nicht mal das genannt Beispiel nachvollziehen....
"Mengen von Posititonen ermitteln, die in beiden Strings die gleiche Menge von Orten enthalten"
Bei der Rundreise kommt doch jeder Ort im String genau einmal vor...
Wo verpasse ich hier den Kern der Aufgabe?
Comments
RWS64
Contributions on this page: 2
View profileMeinst Du die hier?
[URL]https://www.fernuni-hagen.de/BWLOR/assets/uebung/b8570601.pdf[/URL]
Ich werd' sie mir mal anseh'n
Grüsse, Roland
ChristophG
Contributions on this page: 3
View profileJa, genau die meine ich. Wäre super, wenn Du mir mit Deiner Meinung oder Idee weiterhelfen könntest.
Susanne151
Contributions on this page: 1
View profiledas mit dem Ort nur einmal vorkommen darf ist eine kleine Einschränkung. Hiermit soll verhindert werden, dass Du über einige Orte doppelt fährst. Für Dich ist das eh klar gewesen, aber vielleicht nicht für jeden.
Zu den Crossover ist folgendes zu sagen. Du musst die Stellen hierfür so wählen, dass die neuen Rundreisen keine Orte doppelt haben und somit müssen die Orte die nicht getauscht werden in beiden Strings an den gleichen Stellen (aber nicht in der selben Reihenfolge) sein.
Also bei dem ersten und dem zweiten sind folgende Orte an den gleichen Positionen aber in unterschiedlicher Reihenfolge. Habe zur Unterscheidung groß und kleine Buchstaben genommen.
B-D-e-F-C-a
F-C-a-D-B-e
in beiden Fällen sind die Buchstaben die gross sind die gleichen
B-D-F-C-
F-C-D-B
somit kannst Du diese für den Cross-over benutzen, nach der zweiten, dritten und fünften Postion.
Hoffe konnte helfen, ist in Prosa etwas schwer zu beschreiben.
Susanne
RWS64
Contributions on this page: 2
View profile"Mengen von Posititonen ermitteln, die in beiden Strings die gleiche Menge von Orten enthalten"
"Menge" darf man hier nicht umgangssprachlich als "Anzahl" oder "Häufigkeit" interpretieren, sondern als "Gruppe, die ganz bestimmte Elemente enthält" (Mengenlehre).
"Position" soll bedeuten: an welcher Stelle innerhalb des String steht das Element
Beispiel:
String 1: [COLOR=red]BD[/COLOR][COLOR=royalblue]E[/COLOR][COLOR=red]FC[/COLOR][COLOR=royalblue]A[/COLOR]
String 2: [COLOR=red]FC[/COLOR][COLOR=royalblue]A[/COLOR][COLOR=red]DB[/COLOR][COLOR=royalblue]E[/COLOR]
Menge von Positionen 1: {[COLOR=red]1, 2, 4, 5[/COLOR]}
Menge von Positionen 2: {[COLOR=royalblue]3, 6[/COLOR]}
Menge von Orten 1: {[COLOR=red]B, C, D, F[/COLOR]}
Menge von Orten 2: {[COLOR=royalblue]A, E[/COLOR]}
2 Mengen von Positionen bedeutet 2² = 4 mögliche Kombinationen
[COLOR=#ff0000]BD[/COLOR][COLOR=royalblue]E[/COLOR][COLOR=red]FC[/COLOR][COLOR=royalblue]A [/COLOR][COLOR=black](Elternteil 1)[/COLOR]
[COLOR=#ff0000]FC[/COLOR][COLOR=royalblue]A[/COLOR][COLOR=red]DB[/COLOR][COLOR=royalblue]E [/COLOR][COLOR=black](ET 2)[/COLOR]
[COLOR=#ff0000]BD[/COLOR][COLOR=royalblue]A[/COLOR][COLOR=red]FC[/COLOR][COLOR=royalblue]E [/COLOR][COLOR=black](Nachkomme 1)[/COLOR]
[COLOR=#ff0000]FC[/COLOR][COLOR=royalblue]E[/COLOR][COLOR=red]DB[/COLOR][COLOR=royalblue]A [/COLOR][COLOR=black](Nk 2)[/COLOR]
Da 2 der 2²=4 möglichen Kombinationen [COLOR=seagreen]Eltern[/COLOR] sind, gibt es 2² -[COLOR=seagreen][B]2[/B][/COLOR] = 2 mögliche Nachkommen.
Ich denk', das war der Knackpunkt, oder?
Grüsse, Roland
ChristophG
Contributions on this page: 3
View profilezwei,
vielen Dank für Eure ausführlichen Antworten. Habt mir sehr geholfen, die Formulierung aus der Aufgabe letztlich doch zu verstehen.