|
Titlul: 359 Vecini Scris de: Silviu-Ionut Ganceanu din Martie 18, 2007, 11:56:02 Aici puteţi discuta despre problema Vecini (http://infoarena.ro/problema/vecini).
Titlul: Răspuns: 359 Vecini Scris de: Andrei Homorodean din Iunie 07, 2007, 15:23:20 E O(n) solutia? Ma gandesc la ceva recursiv, dar nu stiu daca merge.. Nu da cineva o idee?
Titlul: Răspuns: 359 Vecini Scris de: Airinei Adrian din Iunie 07, 2007, 16:11:42 Vezi pentru N mic ce da si poate vezi un mod de constructie :thumbup:
Titlul: Răspuns: 359 Vecini Scris de: Andrei Homorodean din Iunie 07, 2007, 17:19:22 Ok, multumesc mult!
Titlul: Răspuns: 359 Vecini Scris de: Ionescu Vlad din Iunie 07, 2007, 19:39:12 Eu nu inteleg cum sta treaba cu acele conditii pentru ca un etaj sa fie liber sau ocupat...
Citat daca anul trecut etajul curent si etajul de dedesubt au fost ocupate, atunci etajul va fi liber anul acesta ... Anul trecut etajul curent nu exista... nu? Daca in fiecare an se adauga un etaj, in anul X-1, etajul X nu exista. Vrea sa spuna cumva "ultimul etaj" sau ce? Titlul: Răspuns: 359 Vecini Scris de: Airinei Adrian din Iunie 07, 2007, 19:48:42 Citat Deasemenea ultimul etaj, fiind nou, este tot timpul ocupat. Restul etajelor insa sunt ocupate sau libere dupa regulile ... Titlul: Răspuns: 359 Vecini Scris de: Ionescu Vlad din Iunie 07, 2007, 20:26:26 N-am citit cu atentie ](*,) cred ca mi-am dat seama acuma, mersi..
Titlul: Răspuns: 359 Vecini Scris de: gaboru corupt din Aprilie 23, 2008, 17:52:25 imi dati un exemplu pt N mai mare sa vad cum de imi cade exeplu? :D merci anticipat
Titlul: Răspuns: 359 Vecini Scris de: Toma Radu din Aprilie 23, 2008, 20:58:35 Pentru testele :
Cod: 22 Cod: 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 Titlul: Răspuns: 359 Vecini Scris de: Gabi Purcaru din Ianuarie 25, 2010, 18:34:42 fractalul lui Sierpinski!
de asta imi place informatica Titlul: Răspuns: 359 Vecini Scris de: Puscas Sergiu din Aprilie 07, 2012, 17:23:40 iau 30p daca generez triunghiul incepand cu linia L (unde L = cea mai mare putere a lui 2 mai mica sau egala cu n -> linia contine doar cifre de 1).
o idee de 100p? (banuiesc ca se poate genera linia n in timp liniar) Titlul: Răspuns: 359 Vecini Scris de: UAIC.VlasCatalin din Aprilie 20, 2012, 22:18:54 Te sfatui sa generezi manual pe caiet primele 15-20 de stari ale sirului, apoi incearca sa construesti sirul curent recursiv, eu am facut asa si am luat suta, apropo daca nu gresesc recursiv este chiar mai repede decit liniar deoarece adincimea recursie nu este comparabila cu n, bafta :D :ok:
Titlul: Răspuns: 359 Vecini Scris de: Guianu Leon din Noiembrie 14, 2012, 10:56:16 Imi da si mie cineva un hint? :'(
Iau primele 3 teste, iar la restul primesc TLE. Eu am un vector pe care il reconstruiesc conform regulilor, de n-2 ori. Banuiesc ca exista o metoda de rezolvare in O(N)? Titlul: Răspuns: 359 Vecini Scris de: Dan H Alexandru din Noiembrie 14, 2012, 13:13:27 Daca privesti modul in care se genereaza liniile vei observa ca este vorba de un truinghi care se genereaza recursiv. Problema este asemanatoare cu "qtri" de pe campion , daca nu cumva este vorba de acelasi triunghi. Pentru a intelege modul de rezolvare al problemei ar trebui sa te uiti si la triunghiul lui Sierpinsky. Succes ! :ok:
LE : Scuza-ma daca fac vreo confuzie si daca ceva vi se pare in neregula cu ce am zis sa ma corectati. Titlul: Răspuns: 359 Vecini Scris de: Guianu Leon din Noiembrie 15, 2012, 16:47:34 Daca privesti modul in care se genereaza liniile vei observa ca este vorba de un truinghi care se genereaza recursiv. Problema este asemanatoare cu "qtri" de pe campion , daca nu cumva este vorba de acelasi triunghi. Pentru a intelege modul de rezolvare al problemei ar trebui sa te uiti si la triunghiul lui Sierpinsky. Succes ! :ok: LE : Scuza-ma daca fac vreo confuzie si daca ceva vi se pare in neregula cu ce am zis sa ma corectati. Am vazut ca daca afisez toate liniile apar acele triunghiuri din triunghiul lui Sierpinsky, dar nu-mi dau seama cum ma ajuta asta, chiar nu vad solutia :'( Ceva mai concret nu se poate? :shock: Titlul: Răspuns: 359 Vecini Scris de: Radu-Andrei Szasz din Noiembrie 15, 2012, 18:25:11 Daca esti pe o linie X incearca sa vezi care este cel mai mare i pentru care X > (2 ^ i) dupa care uite-te la linia X - (2 ^ i) si ar trebui sa observi ceva.
Spor! :weightlift: |