Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-01-30 18:06:18.
Revizia anterioară   Revizia următoare  

Minimum enclosing circle

In cadrul acestui articol voi prezenta cativa algoritmi pentru a rezolva o problema cunoscuta, cea a determinarii cercului de raza minima ce include un set de puncte dat

Algoritm naiv

... TODO write for dumbies

Algoritm O(N log N)

... TODO search net ..

Algoritm O(N)

... TODO search net .. something random and nice :P

Exercitii: SPOJ ALIENS