Prosze o szybka odpowiedz.....?
PROLINK
Polecane pytania
Dodaj swoje zadanie domowe za darmo
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).
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).


