Pagini recente » Diferente pentru ciclu-hamiltonian-in-graf-dens intre reviziile 15 si 12 | Diferente pentru notiuni-de-geometrie-si-aplicatii intre reviziile 73 si 72 | Diferente pentru ciclu-hamiltonian-in-graf-dens intre reviziile 15 si 14 | Diferente pentru notiuni-de-geometrie-si-aplicatii intre reviziile 34 si 33 | Diferente pentru notiuni-de-geometrie-si-aplicatii intre reviziile 65 si 64
Nu exista diferente intre titluri.
Diferente intre continut:
Complexitatea acestei solutii este de {$O(N*log N)$} pentru infasuratoare si {$O(N)$} pentru aflarea celor mai departate 2 puncte asadar {$O(N*log N)$}.
*Algoritmul asta e gresit sunt cazuri pe care nu merge. Sunt poligoane pe care daca mergi cu al 2-lea punct la inceput distanta creste, apoi scade apoi creste si iar scade. De aia tii tot timpu un segment pe contur si cauti cel mai departat punct de segment. E un algoritm ce il bushesti usor si ar merita explicat clar si explicat de ce nu merge cu 2 puncte.*
h1. TODO
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.