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

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« : Februarie 19, 2007, 04:21:09 »

Din http://infoarena.ro/forum/index.php/topic,88.25.html:

* poti sa faci 90 de puncte si cu 6 for-uri
* il parcurgi de la sf la inceput pt ca il scutesti sa mai incarce variabila "n" in memorie. daca sortezi siru' o sa primesti 95 puncte
* Eu a luat 100 cu un O(N^6). Am sortat vectorul si dupa aceea am verificat la fiecare pas sa se poate obtine suma cu numerele ramase
Memorat
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #1 : Aprilie 27, 2007, 18:32:10 »

Am impartit testele in 2 grupe: primele 10 cu N < 50 si urmatoarele 10 cu N  >= 50.
Memorat
stef2n
Vorbaret
****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #2 : Februarie 07, 2008, 14:56:13 »

Problema cu O(N^6) se pare ca tot persista: http://infoarena.ro/job_detail/133031?action=view-source
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #3 : Februarie 07, 2008, 15:09:10 »

Limita de timp mai poate fi coborata mult. 0.3 - 0.4s mi se pare suficient.
Memorat

Am zis Mr. Green
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #4 : Februarie 07, 2008, 16:21:14 »

Am pus 0.4 limita si am dat un reeval.
Memorat
Florian
Nu mai tace
*****

Karma: 125
Deconectat Deconectat

Mesaje: 832



Vezi Profilul
« Răspunde #5 : Februarie 07, 2008, 21:09:39 »

Totusi... http://infoarena.ro/job_detail/133183?action=view-source  Think
Memorat
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #6 : Februarie 07, 2008, 22:36:00 »

Sugestii? Smile
Memorat
Dastas
Vorbaret
****

Karma: 11
Deconectat Deconectat

Mesaje: 170



Vezi Profilul
« Răspunde #7 : Februarie 07, 2008, 23:01:31 »

Eu am o sursa veche care intra lejer in 0.2 secunde. Probabil ca se poate si in 0.1.. deci 0.4 e oricum mult
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #8 : Februarie 07, 2008, 23:29:00 »

Schimba testele. Pune un test in care solutia e gasita cat mai tarziu (pentru cele 6 foruri).
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
DITzoneC
Vorbaret
****

Karma: 301
Deconectat Deconectat

Mesaje: 962



Vezi Profilul
« Răspunde #9 : Februarie 16, 2008, 17:07:19 »

Am modificat 3 teste si pe fiecare l-am grupat cu alte doua. Vad ca nu mai sunt brute-uri care sa ia 100.

Momentan am scos templateul de teste proaste, daca mai observati solutii care nu ar trebui sa ia 100 postati din nou aici. (Sper sa nu mai fie cazul deoarece aproape 1000 de surse au durat ceva la reeval Smile )
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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