Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 715 Curent : Martie 24, 2010, 14:50:26
Se pare că nu trec de 35 de puncte din cauza unui "Memory limit exceeded". Am încercat să fac tot felul de optimizări și degeaba..Am înlocuit mergesort-ul cu quciksort, am renunțat la vectorul de tați, la vectorul de vizite ptr. parcurgerea dfs, am reținut arborele ca graf orientat, dar se pare că tot nu e de ajuns.
Probabil problema stă în modul în care țin arborele de intervale. Folosesc o alocare dinamică iar fiecare nod are 2 int-uri și 2 pointeri spre arborii din st și din dreapta.
Mă poate lămuri cineva?
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 395 Vila 2 : Martie 09, 2010, 17:48:12
A făcut cineva problema asta folosind un singur deque? Eu a trebuit să implementez două (maxim și minim) pentru că algoritmul descris în soluție nu a fost bun pe toate cazurile.
Dacă de exemplu, avem 1 2 3 4 7 și k=3, deque-ul îl va exclude pe 3 când dă de 4 iar când ajung la 7 nu pot decât să-l compar cu 4, maximul ieșind 3 când defapt este 4   Confused
3  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 455 Zuzu : Februarie 21, 2010, 11:50:33
Problemă interesantă dar aparent foarte complexă? Puteți să-mi dați un indiciu referitor la cum se rezolvă  Think ?
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 010 Stramosi : Februarie 12, 2010, 11:24:11
Obțin "Killed by signal 11(SIGSEGV)." oricât de mare mi-aș fi declarat vectorul, iar algoritmul respectă la fix ideea matricii A[log(n)][n].  Read This!
E a noua oară când uploadez sursa cu modificări minore care am crezut eu că pot fi cauza iar răspunsul e tot același.. signal 11
http://infoarena.ro/job_detail/395149?action=view-source
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 829 Project management : Decembrie 15, 2009, 12:54:04
Și la această problemă, și la cerc3 de la oji2009 îmi dă "Killed by signal 11(SIGSEGV)." pe toate testele, deși când le evaluez manual după testele de la oji, nu apare nicio problemă. Nu depășesc limitele niciunui vector
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 847 Motel : Mai 01, 2009, 10:34:34
Poate cineva să-mi dea o indicație?Și...ar fi prea mult o complexitate O(n^2) ?
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 006 Factorial : Martie 26, 2009, 08:12:24
În sfârșit wink .Nu trebuia să folosesc numai divizorii lui 5.La final numai trebuia să afișez i-i%5 ca să mă asigur.Thx
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 006 Factorial : Martie 25, 2009, 20:42:15
Bine-ar fi fost să fie aia problema..Tot 95  Read This! .Secvența pentru căutarea binară e asta:
 
Cod:
a=1; 
 b=5*p; 
 c=(a+b)/2; 
 c=c-c%5; 
 while(a<=c&&c<=b&&a<=b&&!ok) 
  { 
  fn=get(c); //get(c) returneaza zerourile pe care le are la sfarsit c! 
  if(fn==p) 
   { 
   ok=true; 
   i=c; 
   } 
  else if(fn<p) 
   a=c+1; 
  else 
   b=c-1; 
  c=(a+b)/2; 
  c=c-c%5; 
  } 
9  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 006 Factorial : Martie 25, 2009, 15:41:28
c-ul nu ia valori decât pe multiplii lui 5.Eu când calculez C-ul folosesc formulele:
C=(A+B)/2;
C-=C%5;
10  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 006 Factorial : Martie 25, 2009, 08:01:22
Stie cineva ce-i cu testul 2?Nu iau mai mult de 95 de puncte din cauza lui.Am tratat caz particular pentru cand p este 0 sa afiseze 1 iar cautarea mi se opreste fie cand ok ia valoarea true(cand a gasit rezultatul) fie cand nu mai e valabila relatia a<c<b (a,b-capetele c-mijlocul)
http://infoarena.ro/job_detail/287713
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines