Pagini recente » Diferente pentru runda/kingoni intre reviziile 6 si 7 | Istoria paginii utilizator/black_love | Monitorul de evaluare | Diferente pentru probleme-de-taietura intre reviziile 96 si 20 | Diferente pentru preoni-2007/runda-1/solutii intre reviziile 7 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
h3. (problema medie, clasa a 9-a)
Mai intai sortam punctele crescator dupa abscisa, iar pentru abscise egale dupa ordonata. Acum, folosind cautarea binara putem cauta orice punct in timp logaritmic. Pentru fiecare pereche de puncte vom forma patratul care are o diagonala formata din perechea respectiva. Dupa ce calculam si celelalte 2 puncte, le cautam binar in vectorul sortat. Daca le gasim, inseamna ca am mai gasit un patrat. Complexitatea solutiei este $O(N^2^ log N)$. Precizia recomandata este de $10^-4^$.
Mai intai sortam punctele crescator dupa abscisa, iar pentru abscise egale dupa ordonata. Acum, folosind cautarea binara putem cauta orice punct in timp logaritmic. Pentru fiecare pereche de puncte vom forma patratul care are o diagonala formata din perechea respectiva. Dupa ce calculam si celelalte 2 puncte, le cautam binar in vectorul sortat. Daca le gasim, inseamna ca am mai gasit un patrat. Complexitatea solutiei este O(N^2^ log N). Precizia recomandata este de 10^-4^.
h2. Elimin
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
