Afişează mesaje
Pagini: 1 2 [3]
51  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 990 Binar : Iunie 03, 2012, 21:21:39
Am adaugat problema asta pe http://infoarena.ro/calibrare-limite-de-timp. Poate se rezolva Smile
52  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 990 Binar : Iunie 02, 2012, 15:03:00
Am facut un algoritm nerecursiv care se comporta exact ca cel recursiv, insa folosind un vector de "bariere" care spune pana unde se extinde o anumita multime. Complexitatea este O(N * M), insa chiar si cu parsare cu getline / gets / fgets nu ia mai mult de 70-80 de puncte, a little help please.
53  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 614 Nunta : Iunie 01, 2012, 15:02:55
NVM, aia era o alta greseala... Whistle
Spargeam memoria cand faceam citirea si scriere cu streamuri...ar trebui specificat sau ceva...
54  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 614 Nunta : Iunie 01, 2012, 14:34:15
Poate cineva sa imi explice si mie de ce sparg memoria la problema asta, please? Am declarat global un int v[2][300], in rest nothing special, toate testele pe care le-am incercat mi-au dat bine...
55  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2012 / Răspuns: ScaleCrop : Aprilie 24, 2012, 19:49:20
S-a rezolvat problema de precizie? M-am chinuit vreo 40 min numai cu asta sa-mi dau seama ce problema este, apoi am realizat ca vine de la precizie.  Cry
56  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1212 Nivele2 : Aprilie 23, 2012, 19:39:26
Si eu fac parcurgere dfs, pe mai multe teste facute de mine,inclusiv cel din exemplu, imi da bine, insa iau "Format de output incorect" sad . Am verificat sa nu cumva sa fi afisat vreun spatiu in plus dar totul e ok.

Am avut si eu aceeasi problema, apoi, dupa 2 minute chinuitoare de debug, mi-am dat seama ca eu scriam "nivel" in loc de "nivelul" trolololololol
Poate asta e. Whistle Daca nu, mai uita-te la spatii, a iesit din prima dupa ce am mai scris in doua locuri un "ul".
57  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1046 Stalpisori : Aprilie 15, 2012, 13:45:04
Solutia optima e O(N), nu mai merge O(N * log (P[N - 1])) oricate optimizari ai face, hope it helps.
58  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2012 / Răspuns: Algoritmiada 2012, Runda Finala : Aprilie 14, 2012, 10:38:07
S-au trimis email-uri. Daca ai fost in primii 10 si nu ai primit, verifica si la Spam, uneori mai avem problema asta.

Mersi mult  Very Happy
59  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2012 / Răspuns: Algoritmiada 2012, Runda Finala : Aprilie 11, 2012, 15:33:47
S-au anuntat pe undeva finalistii?  Embarassed
60  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1101 Raliu : Martie 20, 2012, 22:18:33
Eu ce gresesc in rezolvarea mea? Am facut un ssm. http://infoarena.ro/job_detail/718368

Um...nu prea avem cum sa stim ce ai tu prin cod, vad ca ai si TLE. Incearca sa faci problema pe hartie cu niste exemple, si o sa observi ceva (se poate afla pozitia de inceput in O(N) pur, daca exista vreo posibilitate de a parcurge traseul).
61  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1140 Sir4 : Martie 19, 2012, 19:02:08
Am si eu nevoie de un pic de ajutor la problema asta. Am gasit ca bugul provine la procedura de aflare a perioadei (perioada trece de M):

Cod:
void Find_Period ()
{
        Perioada = 1;
        i = (A * X0 + B) % M;
while (i != X0)
{
i = (A * i + B) % M;
Perioada++;
}
}

Am demonstrat intai ca intregul graf X0 -> X1 -> X2 ->... este finit (si ciclic) si ca este defapt de forma X0, X1, X2 ... Xn, X0 din faptul ca daca 2 noduri pointeaza la un acelasi nod (exista o bucla interioara) atunci vom avea Xk == (A * Xi + B) % M == (A * Xj + B) % M, deci A * (Xj - Xi) = n * M, unde n este un nr. intreg, deci Xj - Xi == 0. Deci ar trebui ca sirul sa se inchida fara a exista vreo bucla interioara. Ce gresesc?  Cry

LE: NVM, dupa vreo 2 ore, mi-am dat seama ca era de la un long long declarat int.  Whistle
62  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2012 / Data rundei 4 : Martie 04, 2012, 12:18:43
Salutare organizatorilor! As fi vrut sa stiu cand se tine Runda 4, deoarece intre 16 si 18 martie se tine concursul Evrika, iar pe 11 martie se tine judeteana de chimie, deci cei care merg la fizica nu prea au cum sa participe la Algoritmiada.  Think
63  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2012 / Răspuns: Feedback Runda 3 : Februarie 26, 2012, 14:11:39
Referitor la 5-9, nu pot sa spun decat



mda...problemele au fost cam simple...
64  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2012 / Răspuns: Paginatie : Februarie 26, 2012, 10:41:59
Consideram un rand.
Trebuie neaparat ca diferenta dintre numarul de spatii dintre primul si al doilea cuvant de pe randul respectiv si numarul de spatii dintre al doilea si al treilea cuvant sa fie <= 1?
65  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2012 / Răspuns: Sarpe2 : Decembrie 11, 2011, 09:46:10
Daca in vector exista numere care se repeta, iar in matrice exista o bucla ce verifica sarpe (refoloseste un element din matrice) este considerat solutie?
Exemplu:

matricea:
1 2
3 4

vectorul:
1 2 3 4 1
66  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: Mesaje de eroare : Octombrie 20, 2011, 14:38:49
Mersi mult  Ok
67  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: Mesaje de eroare : Octombrie 20, 2011, 13:17:07
Am si eu o mica nelamurire, in leg. cu evaluatorul http://infoarena.ro/job_detail/623620 ...
Codul meu e memset (v, 0, sizeof (v))
Please help!  Confused
68  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1202 Radioactiv : Septembrie 12, 2011, 12:36:24
Um...am inteles eu gresit enuntul, sau e ceva wrong cu calculul asta?

"Factorul celulei de pe linia 10 şi coloana 2 este: 1*(-1)+(-1)*(1-1/4)+4*(1-2/4)+0*(1-3/4) = -1+3/4+2+0 = 1.75."

Mie imi da 0.25, am facut pe hartie de trei ori si pot sa jur ca e 0,25.... Rolling Eyes
69  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 480 Ecuatii 2 : August 28, 2011, 04:15:25
fin >> ecuatie;

a lot safer  Ok
70  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 015 Permutari II : August 15, 2011, 03:29:34
Edit: Ia un vector binar pana la N pe care il initializezei cu 0. cand ajunge elementul pe pozitia pe care vrei, marchezi in vectorul binar. Daca mai ai nevoie de ajutor PM! O(N)  wink
Sper ca n-am zis prea mult sry  Embarassed
71  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 856 Banda 1 : Iulie 21, 2011, 06:07:12
Edit: Am scos suta...finally, nu mai e nevoie de help. Dancing
Btw, banda maxima=nr. max de elem. de 1 din banda.
72  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 146 Sticle : Iulie 13, 2011, 14:00:21
Amuzanta problema! Thumb up
Pentru cei care citesc acum acest comentariu, se scarpina in cap si se intreaba cum se poate demonstra mareata formula, incercati sa faceti pe hartie pt valori mici puteri ale lui 2 (4, 8 )  Smile.
Pagini: 1 2 [3]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines