Pagini recente » Diferente pentru problema/shift intre reviziile 4 si 3 | Diferente pentru blog/onis2014 intre reviziile 7 si 6 | Istoria paginii problema/stiva4 | Diferente pentru minimal-enclosing-circle intre reviziile 51 si 9 | Diferente pentru minimal-enclosing-circle intre reviziile 15 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Algoritm naiv
Este clar ca cercul de raza minima ce include toate punctele din setul dat trebuie sa aiba pe circumferinta cel putin 2 puncte, altfel am putea micsora raza cercului pana cand am atinge si al doilea punct. Daca pe cerc exista 2 puncte consecutive ce formeaza un arc de cerc mai mare de {$π$}, atunci cercul poate fi micsorat, ducand centrul cercului inspre segmentul format de cele 2 puncte. Astfel, singurul caz in care cercul de raza minima contine doar 2 puncte pe circumferinta este atunci cand diametrul cercului este egal cu segmentul ce uneste cele 2 puncte, in celelalte cazuri cercul este determinat de 3 (sau posibil mai multe puncte) din set.
Este clar ca cercul de raza minima ce include toate punctele din setul dat trebuie sa aiba pe circumferinta cel putin 2 puncte, altfel am putea micsora raza cercului pana cand am atinge si al doilea punct. Daca pe cerc exista 2 puncte consecutive ce formeaza un arc de cerc mai mare de {$&pi$};, atunci cercul poate fi micsorat, ducand centrul cercului inspre segmentul format de cele 2 puncte. Astfel, singurul caz in care cercul de raza minima contine doar 2 puncte pe circumferinta este atunci cand diametrul cercului este egal cu segmentul ce uneste cele 2 puncte, in celelalte cazuri cercul este determinat de 3 (sau posibil mai multe puncte) din set.
De aici este destul de usor de formulat un algoritm:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
