Pagini recente » Diferente pentru blog/winter-challenge-1 intre reviziile 3 si 4 | Diferente pentru minimal-enclosing-circle intre reviziile 32 si 33 | Diferente pentru minimal-enclosing-circle intre reviziile 51 si 15 | Diferente pentru problema/thread intre reviziile 6 si 7 | Diferente pentru minimal-enclosing-circle intre reviziile 14 si 15
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 {$&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.
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.
De aici este destul de usor de formulat un algoritm:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
