infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva Infoarena Monthly > Subiect: 055 Dreapta
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 055 Dreapta  (Citit de 4621 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•Teodor94
Echipa infoarena
Nu mai tace
*****

Karma: 63
Deconectat Deconectat

Mesaje: 558



Vezi Profilul
« : Februarie 21, 2014, 21:47:24 »
Aici puteti discuta despre problema Dreapta.
Memorat
•DaNutZ2UuU
Strain


Karma: -7
Deconectat Deconectat

Mesaje: 12



Vezi Profilul
« Răspunde #1 : Februarie 26, 2014, 22:52:23 »
Iau tle pe ultimele 3
am O(N/2 * M), unde N= nr de puncte in care dreapta cu querry-uri se intersecteaza cu poligonul
M= nr de puncte din Querry
Se poate mai eficient?
« Ultima modificare: Februarie 26, 2014, 23:21:17 de către Bora Dan » Memorat
•PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #2 : Februarie 27, 2014, 13:08:05 »
Se poate O(QlogQ + NlogQ).
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva Infoarena Monthly > Subiect: 055 Dreapta
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines