|
Titlul: 1061 Parpal Scris de: Stefan Istrate din Iunie 16, 2010, 21:40:28 Aici puteți discuta despre problema Parpal (http://infoarena.ro/problema/parpal).
Problema a fost adăugată de Andrei Mișarca (http://infoarena.ro/utilizator/Mishu91). Titlul: Răspuns: 1061 Parpal Scris de: Oncescu Costin din Iulie 08, 2012, 09:53:32 O(n*t) si nu merge ](*,).ajutati-ma!!
Titlul: Răspuns: 1061 Parpal Scris de: Vlad Dumitru-Popescu din Mai 30, 2016, 22:15:53 Un sfat pentru cei care au probleme cu timpul: se poate folosi modulo o putere a lui 2 (o functie hash proasta de altfel...) care se implementeaza x & (MOD - 1) in loc de x % MOD si merge mult, mult mai repede. Pe de alta parte are si mai multe coliziuni, deci ar trebui implementata si o functie care sa verifice potrivirile :)
|