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

Karma: 130
Deconectat Deconectat

Mesaje: 472



Vezi Profilul
« : Octombrie 27, 2012, 07:36:18 »
Aici puteţi discuta despre problema Shuffle.
Memorat
•Robybrasov
Strain
*

Karma: 3
Deconectat Deconectat

Mesaje: 33



Vezi Profilul
« Răspunde #1 : Martie 12, 2013, 15:02:16 »
Salut,
trebuie să fac vreo optimizare netrivială la îmulțirea permutărilor (în afară de exponențiere în timp logaritmic)? Am încercat mai multe variante, iar toate îmi dau TLE doar la ultimele două teste. Am încercat atât să găsesc perioada, cât și să implementez un algoritm eficient pentru cache, dar speedup-ul e nesemnificativ, ultimele două teste rămânâd cu TLE. Am cronometrat diferitele faze ale programului și bottleneck-ul se pare că e îmulțirea permutărilor.
Memorat
•PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #2 : Martie 12, 2013, 15:17:07 »
La mine a intrat daca retineam doar ultimele doua linii. Oricum, se doreste ca solutia asta sa nu intre in timp, doar cea in O(N).
Memorat
•popa_marcel
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 10



Vezi Profilul
« Răspunde #3 : Martie 25, 2013, 17:47:36 »
un hint pt sol in O(n) ?
Memorat
•PlayLikeNeverB4
Nu mai tace
*****

Karma: 212
Deconectat Deconectat

Mesaje: 721



Vezi Profilul
« Răspunde #4 : Martie 25, 2013, 18:17:23 »
http://www.infoarena.ro/monthly-2012/runda-7/solutii
Memorat
•DysKode
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 3



Vezi Profilul
« Răspunde #5 : Aprilie 14, 2017, 20:41:14 »
nu este putin cam stransa limita de timp?
am O(n) si iau TLE pe ultimul test
http://www.infoarena.ro/job_detail/1930642
Memorat
•klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #6 : Aprilie 15, 2017, 13:18:32 »
Incearca sa faci mai putine modulo-uri.
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva Infoarena Monthly > Subiect: 026 Shuffle
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

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