Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: 026 Shuffle  (Citit de 11264 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ă  
 
Schimbă forumul:  

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