Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 794 Kcover  (Citit de 1013 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
astronomy
Nu mai tace
*****

Karma: 204
Deconectat Deconectat

Mesaje: 492



Vezi Profilul
« : Mai 31, 2008, 12:28:39 »

Aici puteti pune intrebari legate de problema Kcover.
Memorat
marin
Strain


Karma: -1
Deconectat Deconectat

Mesaje: 22



Vezi Profilul
« Răspunde #1 : Iunie 14, 2008, 07:01:08 »

La Kcover fac asa:
- sortez dupa x.
- determin cele n-1 intervale si le sortez dupa lungime
- elimin cele mai mari k-1 valori din sir.

Iau decat un test, pe unul tle iar pe celelalte 2 incorect. Gresesc la algoritm?
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #2 : Iunie 14, 2008, 07:19:55 »

Nu grestesti la algoritm, doar la implementare.

Ai grija ca trebuie ca diferenta intre 2 puncte poate sa iti iasa din int. Deasemenea, incearca sa folosesti sort-ul din STL ca sa scapi de TLE.
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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