•andrei.12
|
|
« : Aprilie 02, 2011, 21:27:10 » |
|
Aici puteti discuta despre problema Inel.
|
|
|
Memorat
|
|
|
|
•jykyj
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #1 : Aprilie 03, 2011, 11:05:32 » |
|
Cat va da pentru n=16?
|
|
|
Memorat
|
|
|
|
•borsoszalan
Strain
Karma: 5
Deconectat
Mesaje: 4
|
|
« Răspunde #2 : Aprilie 03, 2011, 12:20:29 » |
|
81024
|
|
|
Memorat
|
|
|
|
•Alexxino7
Strain
Karma: 4
Deconectat
Mesaje: 14
|
|
« Răspunde #3 : 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
|
|
|
Memorat
|
|
|
|
•stocarul
|
|
« Răspunde #4 : 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.
|
|
|
Memorat
|
|
|
|
•dornescuvlad
|
|
« Răspunde #5 : 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.
|
|
|
Memorat
|
|
|
|
•Alexxino7
Strain
Karma: 4
Deconectat
Mesaje: 14
|
|
« Răspunde #6 : Aprilie 05, 2011, 13:23:41 » |
|
Mersi, Vlad, Cosmin acum iau 90 de pct, imi pica testu 8:(
|
|
|
Memorat
|
|
|
|
•dragangabriel
Strain
Karma: 3
Deconectat
Mesaje: 9
|
|
« Răspunde #7 : Aprilie 06, 2011, 00:25:37 » |
|
daca n va fi numar impar raspunsul va fi 0 in orice caz?
|
|
|
Memorat
|
|
|
|
•Alexxino7
Strain
Karma: 4
Deconectat
Mesaje: 14
|
|
« Răspunde #8 : 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
|
|
|
Memorat
|
|
|
|
•dragangabriel
Strain
Karma: 3
Deconectat
Mesaje: 9
|
|
« Răspunde #9 : Aprilie 06, 2011, 09:49:19 » |
|
In sfarsit am luat 100!!!
|
|
|
Memorat
|
|
|
|
•scipianus
|
|
« Răspunde #10 : Aprilie 06, 2011, 13:19:46 » |
|
Cat va da pentru n=18 ?
|
|
|
Memorat
|
|
|
|
•mathboy
|
|
« Răspunde #11 : Aprilie 06, 2011, 13:21:06 » |
|
770144
|
|
|
Memorat
|
|
|
|
•romircea2010
Strain
Karma: 18
Deconectat
Mesaje: 35
|
|
« Răspunde #12 : Aprilie 06, 2011, 13:33:09 » |
|
Multumim! Esti un prieten adevarat! btw, ai aflat cu backtracking si ai facut apoi precomputare?
|
|
|
Memorat
|
|
|
|
•soriyn
|
|
« Răspunde #13 : Aprilie 10, 2011, 17:36:13 » |
|
a reusit cineva sa treaca testul maxim fara precalculare ?
|
|
|
Memorat
|
|
|
|
•skull
Client obisnuit
Karma: 17
Deconectat
Mesaje: 75
|
|
« Răspunde #14 : Aprilie 10, 2011, 18:10:51 » |
|
Eu l-am trecut cu un backtracking putin optimizat.
|
|
|
Memorat
|
|
|
|
•tinky
Strain
Karma: 1
Deconectat
Mesaje: 7
|
|
« Răspunde #15 : Aprilie 11, 2011, 18:07:03 » |
|
subscriu ca se poate lua 100 cu un bkt optimizat.
|
|
|
Memorat
|
|
|
|
•SebiSebi
|
|
« Răspunde #16 : 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 .)
|
|
|
Memorat
|
|
|
|
•danalex97
|
|
« Răspunde #17 : Februarie 29, 2012, 19:26:58 » |
|
Se poate lua 100 fara probleme... Eu am facut am rezolvat problema cu un BT recursiv.
|
|
|
Memorat
|
|
|
|
•repp4radu
|
|
« Răspunde #18 : Februarie 29, 2012, 19:48:01 » |
|
Cat va da pentru 12 si 14?
|
|
|
Memorat
|
|
|
|
•soriyn
|
|
« Răspunde #19 : Februarie 29, 2012, 20:04:12 » |
|
1024 si 2880
|
|
|
Memorat
|
|
|
|
•repp4radu
|
|
« Răspunde #20 : Februarie 29, 2012, 20:08:56 » |
|
Multumesc!
|
|
|
Memorat
|
|
|
|
•S7012MY
|
|
« Răspunde #21 : Mai 03, 2012, 21:52:38 » |
|
trebuie marita limita de timp
|
|
|
Memorat
|
|
|
|
•thesilverhand13
Strain
Karma: 9
Deconectat
Mesaje: 32
|
|
« Răspunde #22 : Mai 04, 2012, 15:19:11 » |
|
Am aceeasi problema ca Petru....sa fie limita prea mica oare
|
|
|
Memorat
|
|
|
|
•assa98
Strain
Karma: -19
Deconectat
Mesaje: 33
|
|
« Răspunde #23 : Decembrie 06, 2012, 19:45:31 » |
|
Trebuie marita limita de timp. Ptr n=18 scot 0.56 sec si totusi pica.
|
|
|
Memorat
|
|
|
|
•geniucos
|
|
« Răspunde #24 : 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.
|
|
|
Memorat
|
|
|
|
|