Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 055 Dreapta  (Citit de 3613 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: 719



Vezi Profilul
« Răspunde #2 : Februarie 27, 2014, 13:08:05 »

Se poate O(QlogQ + NlogQ).
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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