Prosze o szybka odpowiedz.....?

1. Zadaj pytanie
2. Odpowiedz
3. Dowiedz sie więcej
PROLINK

Polecane pytania


Dodaj swoje zadanie domowe za darmo

Prosze o szybka odpowiedz...
Napisano 10-06-2010 17:35
, przez ziajski
mam takie zadanie z informatyki... :) da mi ktoś jakieś wskazówki albo, ogólnie zrobi.. będę wdzięczny, a oto poniżej treść zadania.
W pewnym mieście znajduje się rondo, od którego odchodzą dwie ulice - ulica "Dobrych algorytmów" oraz ulica "Efektywnych struktur danych". Na każdej z ulic znajduje się odpowiednio n oraz k budynków, które każdego dnia odwiedza (w dowolnej kolejności) listonosz. Dla każdego z budynków znana jest jego odległość w metrach od ronda. Codziennie rano kolega podwozi listonosza samochodem do jednego z budynków, powiedzmy T, a dalej listonosz rusza pieszo. Niestety, paczki, które listonosz dostarcza, są tak ciężkie, że na jeden raz może on zabrać dokładnie jedną przesyłkę. Resztę zostawia w budynku T i sukcesywnie powraca po kolejne paczki. Zaproponuj algorytm, który wyznaczy budynek T taki, że łączna liczba metrów, jakie pokona listonosz odwiedzając budynki na ulicach "Dobrych algorytmów" oraz "Efektywnych struktur danych" będzie najmniejsza z możliwych (zakładamy, że przejście z jednej ulicy na drugą wymaga przejścia przez rondo).
pytanie:
odpowiedź: