Zdjecie0335

7j ;.j r/:r poriZirej sieci pohłc«B między iniMtami wyrnaeryt łrlnłn«al*ą *?•« V''- icrstegii pmp*ro*v<iidpBmenicj^ Podaj wvywkie «p*yr»«l*»r w*^;ł

Kierej idbni»łyłc£

10. Udowodnij, że

'■{ lfl<-C ..

whlie t spec

c-f-o t Ir . ^:t(-c -r 1, endepec {»*-? * y)

Profesor Midas jedzie samochodem z Newark do Reno. Bak pełen c przejechanie n km. a na jego mapie są zaznaczone odległość m.cdr> trasie. Profesor ma zamiar tankować jak najmniejsza liczbę razy . metodę, za pomocą której profesor Midas może (z goryl ustalić. r_ oraz udowodnij, ie strategia ta prowadzi zawsze do rozwiązania apejr

Zaprojektuj algorytm typu dziel i zwyciężaj do znajdowania »-jcj c ('Bezfay te nic są posortowane), gdzie n jest zmienną. Wskazówki następnie podziel wyjściowy ciąg liczb na trzy podciągi, inniciszc od niej. Podciągi prawy i lewy uporządkuj rosnąco, dzieląc jc dcHąd i a następnie przystąp do fazy łączenia. Pamiętaj, te masz zcak-n oznacza, te mptesz w odpowiednim momencie łączenie przerwać . .na przykładzie przedstawionego ciągu liczb. » którym masz z uicr.