Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-01-30 18:06:18.
Revizia anterioară Revizia următoare
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