Mhm, e bine de stiut mersi  Numai ca am o nelamurire, viteza nu conteaza numai de algoritm ci si de procesor si atunci daca-l testezi pe un dual core normal ca o sa-ti ia mai putin timp decat pe un pentium.

Asta e valabil doar pentru programe robuste, cu mai multe fire de executie, sau atunci cand rulezi foarte multe programe in paralel.

 Am inteles, mersi

Pai...nu prea inteleg care e faza, adica 1000^2 = 100^3 = 1000000

Si am zis eu ca nu e asa? 
Ti-am dat doar niste exemple de complexitati raportate la timpul de executie, ca sa poti estima cat de eficient trebuie sa fie algoritmul tau.

 Bine, mersi. Dar tot nu inteleg de ce ai pus o data 100 si o data 1000. Sunt mai greu de cap )

Postase cineva la un moment dat aceste puncte de reper:

O(1-2 milioane) -> 0.1 s
O(20-40 milioane) -> 1 s

Eu m-am orientat de multe ori dupa ele si mi-au fost de folos. Bineinteles ca timpul de rulare depinde de operatiile pe care le faci la fiecare pas, de modul de implementare...

 Mhm, e bine de stiut mersi Numai ca am o nelamurire, viteza nu conteaza numai de algoritm ci si de procesor si atunci daca-l testezi pe un dual core normal ca o sa-ti ia mai putin timp decat pe un pentium.

Eu de exemplu am facut niste teste si am ajuns la concluzia:

O(N^2) pentru N=1000 <=> ~0.1s
O(N^3) pentru N=100  <=> ~0.1s

Pornind de la aceste valori se pot estima tot felul de complexitati.

P.S.: timpii sunt pentru C.

 Pai...nu prea inteleg care e faza, adica 1000^2 = 100^3 = 1000000

Calculand complexitatea algoritmului, iti dai seama de cele mai multe ori daca-ti intra rezolvarea in timp.

 Si anume cum? Mersi.

 Buna. Am observat ca la olimpiada conteaza mult timpul de executie al programului. Eu folosesc limbajul Pascal acum. Stiti cumva vreun porgram care-mi masoara timpul sau vreo comanda din biblioteca care sa nu ma faca sa folosesc prea multe alte variabile?

  Multumesc:)

 Buna. Sunt in clasa a 10-a. Deja imi fac planuri pentru facultate si ma gandeam sa-mi fac activitatea mai provocatoare. Am auzit ca la admiterea pentru facultate daca ai o diploma de locul 3 in sus la nationala esti primit din prima. Eu ma gandesc la aceasta varianta(pe care o cred fezabila) in ideea de a renunta la dogma de media generala 10, pentru ca pur si simplu imi pot folosi tot timpul numai pentru info(si alte activitati care chiar ma intereseaza).
 De ce o cred fezabila? Eu cred ca am muuuulta vointa intrucat am invatat majoritatea Pascalului(primul limbaj de programare=idei despre algoritmi), deci info singur in vacata. Acum ma bucur de nu mai pot ca mi-a venit la info un doctor in informatica si poate sa-mi acopere lacunele
 Voi ce credeti despre situatia mea?Cum sunt admiterile la facultati?Credeti ca se vor schimba?

 EDIT: Va rog frumos recomandati-mi ce sa lucrez pentru olimpiada

 Multumesc!

 Mai am o intrebare referitoare la problema asta. Cu un algoritm corect, pentru exemplul: "cota 1440" ce va considera cuvant? cota sau cota si 1440? Multumesc:)

 Da, chiar! Intr-adevar asa e, am uitat Multumesc frumos

 Salut. Multumesc de raspuns. Am incercat sa citesc caracter cu caracter si da am luat in loc de 40 , 90 de puncte. Dar nu inteleg! Cum adica nu incape intr-un singur string? Pai string e sir de caractere nu?

   O zi buna

 Multumesc pentru edit. Asa o sa fac de acum

 Buna. Ma chinui cu problema asta de ceva timp si nu-i dau de capat. Mai intai am incercat cu algoritmul asta, de mine facut :

Cod:

program textulet;
var f:text;t:string;i,n,cuv,lit:integer;
begin
 assign(f,'text.in');
 reset(f);
 readln(f,t);
 close(f);
 i := 0; n := length(t); cuv := 0; lit := 0;
 while i < n do
 begin
   i := i + 1;
   if (ord(upcase(t[i])) >= 65) and (ord(upcase(t[i])) <= 90) then
   begin
     cuv := cuv + 1;
     while (ord(upcase(t[i])) >= 65) and (ord(upcase(t[i])) <= 90) and (i <= n) do
     begin
       lit := lit + 1;
       i := i+1;
     end;
   end;
 end;
 assign(f,'text.out');
 rewrite(f);
 write(f,int(lit/cuv):0:0);
 close(f);
end.

 Apoi, cu putin ajutor am incercat cu asta:

Cod:

program Text2;
var f:text;t:string;n,i:longint;k:0..1;cuv,lit:integer;
begin
 assign(f,'text.in');
 reset(f);
 readln(f,t);
 close(f);
 n := length(t); k := 0; lit := 0;cuv := 0;
 for i := 1 to n do
 begin
  if (upcase(t[i]) >='A') and (upcase(t[i]) <= 'Z') then
  begin
    lit := lit + 1;
    if k = 0  then
    begin
      cuv := cuv + 1;
      k := 1;
    end;
  end
                                                    else
   k := 0;
 end;
 assign(f,'text.out');
 rewrite(f);
 write(f,int(lit/cuv));
 close(f);
readln;
end.

 Primesc doar 40 de puncte. Unde e greseala?

  Multumesc

Foloseste tag-ul code cand postezi cod. (Uita-te cum am editat mesajul.) .

 Da...ce-i drept si eu ma gandesc la acelasi lucru, profesorul e obligatoriu. Am timp pana la scoala sa ma gandesc in privinta unui meditator
 Va multumesc enorm pentru implicare

 Buna. VA ROG rezolvati problema cu evaluatorul. Cam toti ii ducem lipsa Multumesc.

 Salut. Pai cam gasesc ceva lucruri ciudate. La monitorul de evaluare vad la toate solutiile: in asteptare (de ieri dimineata). O fi doar la mine?

 Ok. Acum inteleg, multumesc

 Buna. Tocmai m-am pus pe rezolvat Euclid2, ca sa descopar ca diferenta dintre 30 si 100 o facea declararea variabilelor in loc de integer....longint. Iar cand era pus integer scria incorect...pai de ce?


  Multumesc

 Paul, multumesc foarte mult de raspuns. Momentan, problema e doar a banilor. Acum ma gandesc sa studiez de unul singur ca am o gramada de carti si internetul e imens iar voi sunteti extraordinari.

  O zi buna!

Poti sa incerci sa inveti la inceput de aici si din manualele lui Tudor Sorin. In rest, cel mai mult te ajuta sa rezolvi cat mai multe probleme.

 Iti multumesc si eu!

Salut Razvan! Parerea mea este ca inca trebuie sa aveti rabdare si sa invatati algoritmica atata cat sa faceti fatza problemelor de liceu. Veti vedea mai tarziu cum problemele de acum sunt "ascunse" in problemele si taskurile ce le veti avea atunci. In plus, cand "cresteti mari" va va fi mult mai usor sa aplicati toate cele ce le stiti direct, fara sa mai participati la seminarii despre "optimizarea algoritmilor" facute de oameni care nu sunt profesori, ci ingineri, manageri sau mai stiu eu ce (si care, ca atare, au aptitudini de prezentare, dar nu si de a ii invata pe ceilalti).

 Mersi pentru raspuns. Acum...treaba e cam controversata intrucat altii spun ca in practica nu prea folosesti...
 Dar m-am hotarat sa vad chiar eu. Dupa ce invat C++ ma bag macar la un proiect de freelancing, poate-mi dau seama.

 Buna. As vrea sa apelez la experienta voastra si sa va intreb:
 Intrucat anul trecut si anul asta (caee urmeaza) o sa am un profesor de la care cred eu ca nu prea am ce invata (nu stie nici macar diferenta intre mod si div) si toata informatica pe care o stiu e studiu individual (cam toata vara ) credeti ca un meditator este o nevoie. Precizez ca vreau sa depasesc un nivel mediocru, chiar anul asta incerc la judeteana de info.


  Multumesc
       Razvan

 Da, e interesant topicul Eu sunt de acord cu diferenta intre olimpiade si problemele din "viata reala". Da, e o diferenta. Si sincer, mie personal imi plac genul asta de  problemele. Sunt cateva si pe site: gen Seism sau Flip , probleme PRACTICE. Asta e cuvantul. Chiar mi-ar placea daca ati incepe sa insistati si pe probleme de genul (ori nu le vad eu...). Mi se pare ca o problema de olimpiada te abstractizeaza prea mult, iar eu incerc sa evit asa:)
 P.S. Sunt parerile mele, am si eu dreptul la cateva )

 O zi buna!
   Razvan

 Intr-adevar, lenea ma omoara. Multumesc pt. mesaj

Nu, stiu cum se face cu boolean dar eu spun ca este mult mai complicat decat un simplu <>. Va multumesc pentru raspunsuri:)

Multumesc. Da,parca 'e' este 0,271 sau ceva de genul, oricum e legat de logaritm, stiu Multumesc