Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Permutation von zwei Zahlenreihen
Autor: srcdbgr
Datum: 13.03.07 13:49
P.S. Diese Lösung ist schnell, aber nicht perfekt Annahme: Schiff B steht näher zu Schiff X als Schiff A. Schiff A sucht und findet Weg zu Schiff X als kürzesten Weg. Schiff B sucht seinen kürzesten Weg. Der Weg zu Schiff B wird aber nicht gefunden, da Schiff A den Weg zu Schiff X bereits für sich als Lösung reserviert hat. Wenn Schiff B seinen kürzesten Weg sucht, steht Schiff X nicht mehr zur Auswahl. Eventuell kannst Du aber mit diesem Nachteil leben, da insgesamt betrachtet zwar keine optimale aber eine noch eine gute Lösung gefunden wird. Wenn Du nicht mit diesem Nachteil leben kannst oder willst, dann musst Du im ersten Durchlauf für [u]jedes Schiff den kürzesten Weg finden und untersuchen, ob es Überschneidungen gibt (also, ob ein Zielschiff von zwei oder mehr Schiffen als kürzeste Lösung gefunden wird). Aus den Überschneidungen wiederum wählst Du die Variante mit dem kürzesten Weg. Das ist dann Deine Lösung für das erste Schiff (also in obigem Beispiel B und nicht A). Erst dann reduzierst Du die Gesamtmenge um die gefundene Lösung. Im nächsten Lauf dann das gleiche nochmal usw. Diese Lösung wäre dann optimal. Gruß, 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.041	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	861	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