|
Titlul: 026 Shuffle Scris de: Mihai-Alexandru Dusmanu din Octombrie 27, 2012, 07:36:18 Aici puteţi discuta despre problema Shuffle (http://infoarena.ro/problema/shuffle).
Titlul: Răspuns: 026 Shuffle Scris de: Robert Hangu din 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. Titlul: Răspuns: 026 Shuffle Scris de: George Marcus din 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).
Titlul: Răspuns: 026 Shuffle Scris de: Marcel Popa din Martie 25, 2013, 17:47:36 un hint pt sol in O(n) ?
Titlul: Răspuns: 026 Shuffle Scris de: George Marcus din Martie 25, 2013, 18:17:23 http://www.infoarena.ro/monthly-2012/runda-7/solutii
Titlul: Răspuns: 026 Shuffle Scris de: Turturica Razvan din 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 Titlul: Răspuns: 026 Shuffle Scris de: Mihai Calancea din Aprilie 15, 2017, 13:18:32 Incearca sa faci mai putine modulo-uri.
|