|
Titlul: 390 Poze Scris de: Bogdan-Cristian Tataroiu din Aprilie 01, 2007, 09:15:10 Aici puteţi discuta despre problema Poze (http://infoarena.ro/problema/poze).
Titlul: Răspuns: 390 Poze Scris de: Costea Andrei din Aprilie 01, 2007, 13:28:39 Nu credeti ca ati exagerat putin cu limita de timp?
Nu de alta, dar nici solutia oficiala nu ia 100 de p, iar solutia mea in C++ merge mai repede (pacat ca testul 1 imi iese si mie din timp). Titlul: Răspuns: 390 Poze Scris de: Savin Tiberiu din Aprilie 01, 2007, 14:08:16 probabil ca limita de timp a fost stransa tocmai ptr a nu se trimite sursa oficiala :P
Titlul: Răspuns: 390 Poze Scris de: Pandia Gheorghe din Aprilie 01, 2007, 16:30:15 Are cineva vre-un hint pentru problema asta... daca e sa iei fiecare matrice posibila si sa o compari cu toate celelalte de aceeasi dimensiune depaseste timpu cu mult :'(... Si-atunci cum s-ar putea face ? Ma ajutati putin pls ?
Titlul: Răspuns: 390 Poze Scris de: Bogdan-Cristian Tataroiu din Aprilie 01, 2007, 16:42:01 Poti face cautare binara dupa latura si apoi hash dar e cam greu de gasit un hash bun. Solutia desteapta e asemanatoare cu modul de constructie a unui Suffix Array. Incearca sa vezi cum se poate extinde in 2D.
Limita de timp nu mi se pare stransa... http://infoarena.ro/job_detail/42264 - hash http://infoarena.ro/job_detail/42181 - suffix array 2D cu sort din STL (radix e teoretic mai rapid) [Later edit] Am facut si sursa cu radix si intr-adevar e cam strasa limita (sursa mea mergea asa repede ca aveam pairuri si erau optimizate bine de compilator). Am facut sursa care intra in 1.8 anyway... da' o sa pun limita la 2 secunde totusi... http://infoarena.ro/job_detail/42578 Titlul: Răspuns: 390 Poze Scris de: Pandia Gheorghe din Aprilie 01, 2007, 17:29:51 Am vazut mai multe probleme care aveau in topicul de pe forum ca se rezolva cu hash. Eu nu stiu la ce se refera si am cautat cu google dar nu cred ca am nimerit ce ma interesa. Pe site-ul de la Ginfo nu ma descurc sa caut (in caz ca e acolo). Am vazut ca articolul de pe pagina principala e din 2005. Stie cineva vre-un site unde as putea gasi ceva despre lucrul cu hash ?
Titlul: Răspuns: 390 Poze Scris de: Airinei Adrian din Aprilie 01, 2007, 17:43:07 http://infoarena.ro/Hashing
Titlul: Răspuns: 390 Poze Scris de: Pandia Gheorghe din Aprilie 01, 2007, 17:57:11 Multumesc mult Adrian. Am citit si ma apuc de implementat. Sper ca am inteles cum trebuie :thumbup:
Titlul: Răspuns: 390 Poze Scris de: imhsud din Aprilie 09, 2012, 11:58:26 Cred ca solutia cu Suffix Array 2D nu mai intra in timp: http://infoarena.ro/job_detail/731858 (http://infoarena.ro/job_detail/731858). Puteti sa verificati, va rog :)
Titlul: Răspuns: 390 Poze Scris de: Dan H Alexandru din Ianuarie 10, 2014, 22:33:11 Limita de timp nu e putin cam stransa ?
Titlul: Răspuns: 390 Poze Scris de: Pop Tiberiu din Ianuarie 19, 2014, 22:36:25 Limita de timp nu e putin cam stransa ? +1Titlul: Răspuns: 390 Poze Scris de: Dan-Constantin Spatarel din Februarie 16, 2017, 22:42:48 Și mie mi s-a părut limita de timp foarte strânsă. #-o
Inițial am folosit baza 300001 și calculele le-am făcut modulo două numere prime mari (1 000 000 007 și 1 000 000 009). Am luat 80p. :aha: Apoi m-am gândit puțin și am modificat sursa astfel: am folosit două baze (1 000 000 007 și 1 000 000 009) și calculele modulo 2^32 (prin overflow/underflow), eliminând astfel toate operațiile modulo. Am luat 100p cu 372ms și :winner1: la statistici. În foarte scurt timp, un elev de-al meu a trimis o sursă cu parsare care a luat 296ms, iar eu :shock: am ajuns pe :winner2: la statistici. |