|
Titlul: 1119 Inel Scris de: Andrei Parvu din Aprilie 02, 2011, 21:27:10 Aici puteti discuta despre problema Inel (http://infoarena.ro/problema/inel).
Titlul: Răspuns: 1119 Inel Scris de: Dinu Mihai din Aprilie 03, 2011, 11:05:32 Cat va da pentru n=16?
Titlul: Răspuns: 1119 Inel Scris de: Borsos Zalan din Aprilie 03, 2011, 12:20:29 81024
Titlul: Răspuns: 1119 Inel Scris de: Alexandru Popescu din Aprilie 05, 2011, 09:24:58 de ce sunt gresite solutiile astea?
8 1 2 3 4 7 6 5 8 1 2 3 8 5 6 7 4 1 2 5 6 7 4 3 8 1 2 5 8 3 4 7 6 1 4 7 6 5 2 3 8 1 4 7 6 5 8 3 2 1 6 7 4 3 2 5 8 1 6 7 4 3 8 5 2 cele pe care voi nu le afisati in exemplu Titlul: Răspuns: 1119 Inel Scris de: Cosmin-Mihai Tutunaru din Aprilie 05, 2011, 09:48:18 de ce sunt gresite solutiile astea? 8 1 2 3 4 7 6 5 8 1 2 3 8 5 6 7 4 1 2 5 6 7 4 3 8 1 2 5 8 3 4 7 6 1 4 7 6 5 2 3 8 1 4 7 6 5 8 3 2 1 6 7 4 3 2 5 8 1 6 7 4 3 8 5 2 cele pe care voi nu le afisati in exemplu O parte din ele sunt și în exemplul din enunț. De asemenea, citește atent enunțu, și mai ales uitatăte la imagine. Un inel nu este un vector ... e ceva circular. Titlul: Răspuns: 1119 Inel Scris de: Vlad Eugen Dornescu din Aprilie 05, 2011, 10:24:59 Numeri prea multe solutii.Adauga testul ca v[n] + v[1] sa fie numar prim si ti se va injumatati numarul solutiilor pentru exemplul dat.
Titlul: Răspuns: 1119 Inel Scris de: Alexandru Popescu din Aprilie 05, 2011, 13:23:41 Mersi, Vlad, Cosmin acum iau 90 de pct, imi pica testu 8:(
Titlul: Răspuns: 1119 Inel Scris de: Dragan Andrei Gabriel din Aprilie 06, 2011, 00:25:37 daca n va fi numar impar raspunsul va fi 0 in orice caz?
Titlul: Răspuns: 1119 Inel Scris de: Alexandru Popescu din Aprilie 06, 2011, 07:44:31 Da Gabi daca n e impar raspunsul o sa fie 0 mereu.
PS:Am reusit iau in sfarsit 100, yeeee :D Titlul: Răspuns: 1119 Inel Scris de: Dragan Andrei Gabriel din Aprilie 06, 2011, 09:49:19 In sfarsit am luat 100!!!
Titlul: Răspuns: 1119 Inel Scris de: FMI Ciprian Olariu din Aprilie 06, 2011, 13:19:46 Cat va da pentru n=18 ? :-'
Titlul: Răspuns: 1119 Inel Scris de: Dragos-Alin Rotaru din Aprilie 06, 2011, 13:21:06 770144
Titlul: Răspuns: 1119 Inel Scris de: FMI Trifan Mircea Mihai din Aprilie 06, 2011, 13:33:09 Multumim! Esti un prieten adevarat! :peacefingers:
btw, ai aflat cu backtracking si ai facut apoi precomputare? :D Titlul: Răspuns: 1119 Inel Scris de: Sorin Rita din Aprilie 10, 2011, 17:36:13 a reusit cineva sa treaca testul maxim fara precalculare ?
Titlul: Răspuns: 1119 Inel Scris de: Lepadat Mihai-Alexandru din Aprilie 10, 2011, 18:10:51 Eu l-am trecut cu un backtracking putin optimizat.
Titlul: Răspuns: 1119 Inel Scris de: Andrei Ilisei din Aprilie 11, 2011, 18:07:03 subscriu ca se poate lua 100 cu un bkt optimizat.
Titlul: Răspuns: 1119 Inel Scris de: Pirtoaca George Sebastian din Februarie 26, 2012, 11:14:49 La problema asta nu se poate lua 100 in mod normal. Cred ca trebuie redus n la 17 . Ar intra fara probleme ( 88 ms .)
Titlul: Răspuns: 1119 Inel Scris de: Dan H Alexandru din Februarie 29, 2012, 19:26:58 Se poate lua 100 fara probleme... Eu am facut am rezolvat problema cu un BT recursiv.
Titlul: Răspuns: 1119 Inel Scris de: Radu-Andrei Szasz din Februarie 29, 2012, 19:48:01 Cat va da pentru 12 si 14?
Titlul: Răspuns: 1119 Inel Scris de: Sorin Rita din Februarie 29, 2012, 20:04:12 1024 si 2880
Titlul: Răspuns: 1119 Inel Scris de: Radu-Andrei Szasz din Februarie 29, 2012, 20:08:56 Multumesc! :peacefingers:
Titlul: Răspuns: 1119 Inel Scris de: Petru Trimbitas din Mai 03, 2012, 21:52:38 trebuie marita limita de timp :)
Titlul: Răspuns: 1119 Inel Scris de: FII Florea Toma Eduard din Mai 04, 2012, 15:19:11 Am aceeasi problema ca Petru....sa fie limita prea mica oare :-k
Titlul: Răspuns: 1119 Inel Scris de: Andrei Stanciu din Decembrie 06, 2012, 19:45:31 Trebuie marita limita de timp. Ptr n=18 scot 0.56 sec si totusi pica.
Titlul: Răspuns: 1119 Inel Scris de: Oncescu Costin din Decembrie 07, 2012, 14:50:08 Ati putea sa mariti limita de memorie pe la 23 MB sa intre dinamica pe biti.Dupa parerea mea o problema ca atsa e perfecta pentru asa ceva asa ca ati putea sa o faceti sa intre si rezolvarea asta.
Titlul: Răspuns: 1119 Inel Scris de: Oncescu Costin din Decembrie 07, 2012, 15:37:08 Scuze pentru post-ul de mai devreme.Se pare ca iese si cu dinamica pe biti bazandu-te pe faptul ca pe o pozitie impara trebuie sa fie un numar impar si pe o pozitie para trebuie sa fie un numar par.Complexitatea este 2^n*n/2*n/2, cu memoria O(2^n*n/2). :ok:.
Titlul: Răspuns: 1119 Inel Scris de: Marian Darius din Decembrie 07, 2012, 20:57:56 Precum s-a mai spus si in posturile de mai sus, un backtracking bine optimizat intra in timp. Incearca sa precalculezi doar pentru fiecare i (de la 1 la n) toate numerele mai mici ca n x astfel incat i+x sa fie prim. Am luat 100 cu aceasta solutie (680 de ms testul maxim) . http://infoarena.ro/job_detail/830103
Titlul: Răspuns: 1119 Inel Scris de: Trifon Titus din Martie 14, 2013, 11:52:08 stie cineva ce este la testul 8?
Titlul: Răspuns: 1119 Inel Scris de: Nathan Wildenberg din Martie 16, 2013, 16:04:28 Testul opt este cel maxim : 18.
Titlul: Răspuns: 1119 Inel Scris de: Bejenariu Ionut Daniel din Martie 16, 2014, 11:53:29 imi poate spune si mie cineva ce este la testu 4???? :D
Titlul: Răspuns: 1119 Inel Scris de: Rares Cheseli din Martie 17, 2014, 13:33:46 imi poate spune si mie cineva ce este la testu 4???? :D cand N e prim raspunsul e 0 Titlul: Răspuns: 1119 Inel Scris de: Emanuel Nrx din Noiembrie 13, 2014, 00:26:24 YEEEEEY AM 0 ms pe TOATE testele si 100 Pct !!! :winner1:
Daca nu ma credeti uitativa! http://www.infoarena.ro/job_detail/1262186 |