Hallo, ich hätte eine Frage. Kann mir jemand mit diesem Beispiel helfen?
F ̈ur eine l ̈angere Radtour stehen schon die Strecke mit den m ̈oglichen ̈Ubernachtungsorten
sowie die Anzahl der Reisetage fest. Es sollen nun die ̈Ubernachtungsorte fixiert werden, und
zwar so, dass die L ̈ange der l ̈angsten Tagesetappe m ̈oglichst klein ist.
Die Distanzen zwischen den m ̈oglichen ̈Ubernachtungsorten sind in einem Array distanzen
gegeben. Dabei ist distanzen[i-1] die Distanz von der (i-1)-sten zur i-ten ̈Ubernach-
tungsm ̈oglichkeit. Das erste Element in distanzen ist daher die Distanz vom Startort zur
ersten ̈Ubernachtungsm ̈oglichkeit, das letzte Element die Distanz von der letzten ̈Ubernach-
tungsm ̈oglichkeit zum Zielort.
Schreiben Sie die Klasse etappen.Planung mit eine parameterlosen Konstruktor und der Me-
thode
public int[] maxEtappe(int distanzen[], int anzTage),
die ein Array der Gr ̈oße (anzTage - 1) zur ̈uck gibt, das die Nummern von optimal gew ̈ahlten ̈Ubernachtungsorten enth ̈alt.
Beispiel: Wenn das Array distanzen die Werte {11,16,5,5,12,10} enth ̈alt, und anzTage=3—
ist, dann ist die korrekte L ̈osung {1,4}, was einer optimalen Aufteilung der Etappen 11,
16+5+5, 12+10 entspricht.
Vielen Dank im Voraus
F ̈ur eine l ̈angere Radtour stehen schon die Strecke mit den m ̈oglichen ̈Ubernachtungsorten
sowie die Anzahl der Reisetage fest. Es sollen nun die ̈Ubernachtungsorte fixiert werden, und
zwar so, dass die L ̈ange der l ̈angsten Tagesetappe m ̈oglichst klein ist.
Die Distanzen zwischen den m ̈oglichen ̈Ubernachtungsorten sind in einem Array distanzen
gegeben. Dabei ist distanzen[i-1] die Distanz von der (i-1)-sten zur i-ten ̈Ubernach-
tungsm ̈oglichkeit. Das erste Element in distanzen ist daher die Distanz vom Startort zur
ersten ̈Ubernachtungsm ̈oglichkeit, das letzte Element die Distanz von der letzten ̈Ubernach-
tungsm ̈oglichkeit zum Zielort.
Schreiben Sie die Klasse etappen.Planung mit eine parameterlosen Konstruktor und der Me-
thode
public int[] maxEtappe(int distanzen[], int anzTage),
die ein Array der Gr ̈oße (anzTage - 1) zur ̈uck gibt, das die Nummern von optimal gew ̈ahlten ̈Ubernachtungsorten enth ̈alt.
Beispiel: Wenn das Array distanzen die Werte {11,16,5,5,12,10} enth ̈alt, und anzTage=3—
ist, dann ist die korrekte L ̈osung {1,4}, was einer optimalen Aufteilung der Etappen 11,
16+5+5, 12+10 entspricht.
Vielen Dank im Voraus
