algorytm sortowania

[wiolcia4444]

Dana jest grupa osób (o liczności n). Należy podzielić ta grupę na dwie podgrupy jednakowo liczne, ale takie by różnica wieku (chodzi o sumę wieku wszystkich osób z danej grupy) pomiędzy grupami była możliwie największa. Algorytm wyznaczenia rozwiązania:
budujemy wszystkie możliwe podziały, obliczmy różnicę wieku pomiędzy podgrupami i wybieramy parę o największej różnicy.
Wypisz dane dla wyznaczonego n.
Jaki jest koszt (liczymy dodawania i porównania) algorytmu dla przykładowych danych n osób?
W tym zadaniu przyjmijmy następujące dane:
n=11
Wiek osoby o numerze i oznaczony W(i) (i = 1,2,…,n) wyznaczony jest według wzoru
W(i) = (3*n) mod (i+10) + 5
Zaproponuj algorytm, który działałby szybciej i oszacuj jego koszt.

[smiechowiec]

Zaproponuj algorytm, który działałby szybciej i oszacuj jego koszt.

Algorytm, który działałby szybciej to posortowanie uczniów ze względu na wiek i podział w połowie na uczniów młodszych i starszych.
Koszt algorytmu sprowadza się do kosztu danej metody sortowania.

[kwak2k]

hm jak mamy grupe 11 osob, to jak mozemy podzielic tą grupę na dwie jednakowo liczne (nie wliczając w to działania piły łańcuchowej)

a tak na zdrowy rozsądek to sortujemy grupe ludzi, potrzebujemy najwiekszej różnicy, zatem grupa a musi dawać max, grupa b musi dawać min. , czyli dzielimy jak to kolega napisal powyzej na pół posortowaną grupę od najwiekszej do najmniejszej i tyle. Oczywiscie zakladajac ze jest to grupa parzysta