|
Titlul: 162 12-Perm Scris de: ditzone din Decembrie 17, 2005, 14:51:00 Aici puteţi discuta despre problema 12-Perm (http://infoarena.ro/problema/12perm).
Titlul: 162 12-Perm Scris de: Rus Cristian din Decembrie 20, 2005, 22:21:28 hmm...trebuie sa scot formula pentru sol[n], pentru ca nu prea imi iese...iau 60 de pct, TLE pe restu, si am facut cea mai simpla kestie, un soi de fibonacci, m-am inspirat din solutia oficiala...fara vector, doar cu 3 variabile...
Titlul: 162 12-Perm Scris de: Filip Cristian Buruiana din Decembrie 20, 2005, 23:03:25 Ce formula? Cu un for ar trebui sa iasa... :) E o recurenta liniara acolo de pas 2, care se poate rezolva ( pui ecuatia caracteristica, etc ). Daca vrei te poti uita in Tomescu arata acolo mai clar decat pot eu explica cum se face. Desi sa stii k o sa iti iasa suma de doua numere reale ridicate la o putere naturala, deci nu prea ai cum sa calculezi mai repede ( informatic vorbind )...
Titlul: 162 12-Perm Scris de: Rus Cristian din Decembrie 21, 2005, 21:04:07 am citit solutia, am un for in care fac un calcul, si 3 atribuiri, si imi iese din timp...
Titlul: 162 12-Perm Scris de: Andrei Grigorean din Decembrie 23, 2005, 10:04:34 cum faci operatia mod?
vezi ca iti zice acolo ca tre sa afiesezi modulo 2^20 (si nu un numar oarecare). ;) Titlul: 162 12-Perm Scris de: Bogdan-Alexandru Stoica din Decembrie 25, 2005, 21:01:33 a mod 2^k <-> a & ((2^k)-1), echivalenta care se demonstreaza banal :P
Titlul: 162 12-Perm Scris de: Rus Cristian din Ianuarie 10, 2006, 23:40:35 tot nu merge...o fi din cauza pascalului?
Titlul: 162 12-Perm Scris de: Andrei Grigorean din Ianuarie 11, 2006, 16:43:59 eu tot in pascal am facut si mi-a mers.
Titlul: 162 12-Perm Scris de: Paul-Dan Baltescu din Ianuarie 22, 2006, 15:38:26 Nici mie nu mi-a intrat in timp (si eu lucrez tot in Pascal), dar am facut urmatorul smen: am declarat un array de constante care retinea cele trei numere necesare din 100000 in 100000. Folosindu-te de aceste constante iti va intra programul in timp si ai si memorie destula. Bafta!
Titlul: 162 12-Perm Scris de: Filip Cristian Buruiana din Ianuarie 22, 2006, 21:44:40 Citat tot nu merge...o fi din cauza pascalului? Merge si fara smenuri, da' ai grija sa retii doar ultimele 4 elemente. Si pentru asta ai o coada circulara de dimensiune 4... Trebuie sa mearga! Titlul: Raspuns: 162 12-Perm Scris de: Bondane Cosmin din Aprilie 15, 2006, 20:22:45 interesant ... iau 60 de pcte cu o sursa : memorie , in loc de sir folosesc 3 variabile si k si complexitate O(n) ... dc?
Titlul: Raspuns: 162 12-Perm Scris de: Bondane Cosmin din Iunie 25, 2006, 18:13:05 iei dupa ceva timp, am reusit sa rezolv de 100 :D
Titlul: Raspuns: 162 12-Perm Scris de: Ivan Nicolae din Februarie 07, 2007, 19:26:01 Pana la urma s-a aflat dc nu mergea 100 pct cu O(N)? Adica eu am ceva de genu....
Cod: intializez pe R2,R3,R4 Titlul: Raspuns: 162 12-Perm Scris de: Bondane Cosmin din Februarie 07, 2007, 20:04:13 Probabil de aici ai TLE : numerele intra in int :)
Tipul long long este mai lent cu mult decat tipul int. Titlul: Raspuns: 162 12-Perm Scris de: Airinei Adrian din Februarie 07, 2007, 20:15:22 Merge de 100 in O(N) atat ca trebuie sa tii cont de faptul ca operatia % este mare consumatoare de timp, cum scrie si mai sus in loc de % poti folosi faptul ca numarul acela este 2^20. Nu mai folosi % decat atunci cand nu ai ce face.
Titlul: Raspuns: 162 12-Perm Scris de: Ivan Nicolae din Februarie 07, 2007, 20:29:28 Tnx, am invatat ceva nou azi :D
Titlul: Răspuns: 162 12-Perm Scris de: Tirca Bogdan din Martie 01, 2009, 08:52:28 e chiar asa mare diferenta intre
Cod: x[0]=x[4]+x[2]+2*(i-2); Cod: aux=x[4]; Titlul: Răspuns: 162 12-Perm Scris de: Simoiu Robert din Iunie 05, 2010, 15:00:11 Vedeti ca nr. la care trebuie facut restul este o putere a lui 2. Asadar, x % MOD = x & ( MOD - 1); Eu asa am luat de la 65 la 100.
Titlul: Răspuns: 162 12-Perm Scris de: Andrei din Aprilie 22, 2015, 14:13:12 Eu nu inteleg cum se ajunge la relatia de recurenta. Ma poate ajuta cineva?
|