|
Titlul: 1441 Pariuri Scris de: Andrei Grigorean din Noiembrie 17, 2013, 18:15:59 Aici puteţi discuta despre problema Pariuri (http://infoarena.ro/problema/pariuri).
Titlul: Răspuns: 1441 Pariuri Scris de: Baltatu Andrei-Mircea din Aprilie 05, 2014, 17:56:14 Am incercat o sursa cu map-uri din stl si una cu hash de mana. Rezultatul:70 cu map-uri din stl si 100 cu hash de mana.
Incerc sa inteleg de ce se intampla asta.Din cate stiu eu map-ul din stl are logn operatii pe insertie,cautare si acces.La hash inserez in O(1),in rest e la fel.Iar pentru 2 milioane de "timpi" un logaritm nu ar fi o problema,dat fiind timpul mare de executie(2s). Ma poate lamuri cineva?:D Titlul: Răspuns: 1441 Pariuri Scris de: Mihai Calancea din Aprilie 05, 2014, 18:19:12 Pai pentru 2 milioane de numere, un logaritm iti face solutia de vreo 20 de ori mai inceata.
Titlul: Răspuns: 1441 Pariuri Scris de: Pavlov Ion din August 07, 2014, 12:16:16 Salut,primesc la primele 8 teste mesajul "Fisier out corupt!" ,imi poate spune cineva care e cauza ? Multumesc http://www.infoarena.ro/job_detail/1217432
Am gasit ,merci oricum |