|
Titlul: 326 Secventa 6 Scris de: Adrian Diaconu din Decembrie 01, 2008, 13:22:31 Aici puteti discuta despre problema Secventa 6 (http://infoarena.ro/problema/secv6).
Titlul: Răspuns: 326 Secventa 6 Scris de: Iacob Eduard din Decembrie 01, 2008, 14:06:27 Cum ati facut voi?
Eu am adaptat algoritmul range minimum query,transformandu-l in range maximum query(evident,nu trebuie schimbat decat un semn). Apoi iau fiecare secventa de 1,2,3, etc numere si daca extremele sunt mai mari decat maximul din secventa aia,inseamna ca secventa e buna. Exemplu: 7 5 6 8 Iau secventele de cate 1 nr: maximum din intervalul (2,2) este 5 ,7>5 ,6>5 => secventa buna (7 si 6 sunt extremele sirului cu 3 nr) maximum din intervalul (3,3) este 6, dar 5<6=> nu este secventa buna Acum iau secventele de cate 2 nr maximum din intervalul (2,3) este 6, 7>6 ,8>6 =>secventa e buna. (7 si 8 sunt extremele sirului cu 4 nr) Am luat 30 p.Nu am primit un punctaj prea mare deoarece depaseam limita de memorie.Oricum cred ca complexitatea era destul de mare. Titlul: Răspuns: 326 Secventa 6 Scris de: Flaviu Pepelea din Decembrie 01, 2008, 14:08:50 hint: foloseste-te de o coada in care tii elementele sortate descrescator...si vezi ce relatii poti scoate de acolo
Titlul: Răspuns: 326 Secventa 6 Scris de: Andrei Grigorean din Decembrie 01, 2008, 14:23:34 Cam greu de gasit problemele astea prin arhiva. Noroc cu linkurile de pe forum :P
Titlul: Răspuns: 326 Secventa 6 Scris de: Gabriel Bitis din Decembrie 01, 2008, 15:36:44 hint: foloseste-te de o coada in care tii elementele sortate descrescator...si vezi ce relatii poti scoate de acolo Nu cred ca trebuie coada, ci stiva.Titlul: Răspuns: 326 Secventa 6 Scris de: Flaviu Pepelea din Decembrie 01, 2008, 16:15:07 ai dreptate .... am confundat eu :-'
Titlul: Răspuns: 326 Secventa 6 Scris de: Marius Stroe din Decembrie 01, 2008, 17:13:27 Cam greu de gasit problemele astea prin arhiva. Noroc cu linkurile de pe forum :P Cu o scădere poți să vezi câte probleme s-au adăugat într-un an. :) În jur de 350. Titlul: Răspuns: 326 Secventa 6 Scris de: cont cu nume gresit sau fals din August 31, 2011, 17:44:10 nu apare partea cu comentariile din josul paginii :-'
Titlul: Răspuns: 326 Secventa 6 Scris de: Paul-Dan Baltescu din August 31, 2011, 19:40:21 Done.
Titlul: Răspuns: 326 Secventa 6 Scris de: FMI - GabrielG din Noiembrie 18, 2013, 21:39:08 Puteti va rog sa postati inca un test ? :?
Titlul: Răspuns: 326 Secventa 6 Scris de: Chiscu Razvan din Ianuarie 21, 2014, 17:48:38 :horsy:
Titlul: Răspuns: 326 Secventa 6 Scris de: Nazare Emanuel din Noiembrie 12, 2014, 19:57:34 Imi puteti da mai multe exemple?
|