Pagini recente » Diferente pentru utilizator/t3as3r0 intre reviziile 2 si 1 | Diferente pentru utilizator/c_daria intre reviziile 1 si 2 | Diferente pentru blog/buguri-frecvente intre reviziile 3 si 2 | Monitorul de evaluare | Diferente pentru algoritmiada-2014/runda-2/solutii intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
==include(page="algoritmiada-2014/runda-2/solutii/plagiat")==
==include(page="algoritmiada-2014/runda-2/solutii/ninja")==
Problema se rezolva pe baza unei observatii simple . Atunci cand un triunghi se poate obtine din celalalt printr-o translatie inseamna ca cele doua triunghiuri sunt la fel , diferand astfel doar pozitia lor in plan. Asadar , fiecare varf coresponzand cu un varf de la celalalt triunghi formeaza un segment . Aceste trei segmente trebuie sa aibe aceeasi lungime si aceeasi panta. Solutia aceasta poate fi calculata usor cu un hash , complexitatea fiind O(N^2 * hash ) .
Problema se rezolva pe baza unei observatii simple . Atunci cand un triunghi se poate obtine din celalalt printr-o translatie inseamna ca cele doua triunghiuri sunt la fel , diferand astfel doar pozitia lor in plan. Asadar , fiecare varf coresponzand cu un varf de la celalalt triunghi formeaza un segment . Aceste trei segmente trebuie sa aibe aceeasi lungime si aceeasi panta. Solutia aceasta poate fi calculata usor cu un hash , complexitatea fiind O(N^2 * hash ) .
==include(page="algoritmiada-2014/runda-2/solutii/ninja")==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
