Pagini recente » Profil Simon2712 | Diferente pentru planificare/sedinta-20140913 intre reviziile 11 si 12 | Diferente pentru calibrare-limite-de-timp intre reviziile 169 si 168 | Profil Simon2712 | Diferente pentru preoni-2007/runda-1/solutii intre reviziile 6 si 7
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.
