Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 910 Ajutor  (Citit de 1051 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
silviug
Echipa infoarena
Nu mai tace
*****

Karma: 193
Deconectat Deconectat

Mesaje: 485



Vezi Profilul
« : Iunie 11, 2009, 12:04:45 »

Aici puteti discuta despre problema Ajutor.
Memorat

"Don't gain the world and lose your soul, wisdom is better than silver or gold." [Bob Marley - Jamaican reggae musician & singer (1945 - 1981)]
poptibi
Strain
*

Karma: 35
Deconectat Deconectat

Mesaje: 25



Vezi Profilul
« Răspunde #1 : Mai 27, 2013, 16:39:33 »

Cred ca limita de timp la problema aceasta este cam mica. Am o solutie care are complexitate 2 * (N * log(CoordMax) + 2 * M * log(CoordMax)), CoordMax fiind Y-ul maxim al celor N puncte (cred ca asa este, nu sunt foarte sigur).


LE: am incercat sa reduc CoordMax la N prin normalizare si abia am reusit sa intru in timp pe 5 teste...
« Ultima modificare: Mai 27, 2013, 18:36:55 de către Pop Tiberiu » Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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