Foarte tare saitu, explica foarte bine si pentru incepatori in stl si alte chestii de genu

Oricum e mai usoara scrierea cu vectori decat cu liste  Multzam fain

L.E. Cum se poate face o sortare a vectorului folosind functia sort(din stl)... care sunt parametrii

Iar daca vreau sa fac lee cu alocare dinamica de exemplu, ce e mai bine sa folosesc... vectori din stl sau liste simplu inlantuite?

v.pop_back() are complexitate O(n) ?

Io am facut generare de combinari si verificare de aceeasi complexitate ca si a ta si am luat suta

adica vector<int> v tine loc listelor, va sa zica 

Am citit zilele trecute despre vectorii din STL... cu ce e mai bun un vector declarat  vector<int> v decat int v[N]?

backu de generare a combinarilor e facut optim?

Io mi-am generat toate combinarile de n luate cate k si am verificat daca respectiva configuratie e solutie. Deci complexitatea O(C^k_n * k)

Se vede ca ai micsorat dar acu nu mai iau 100 iau doar 80 .... nush cum ...

Inseamna ca nu faci optim

http://infoarena.ro/forum/index.php?topic=2512.0
Acilea arata qm se calculeaza mai simplu phi(n) 

Offtopic: Cine ti-i diriga k vad k esti din bv, din liceu de info

Pai si daca imi numerotez coordonatele cum imi fac fillu?  Pt k eu tre sa fac cu valorile date, sa umplu spatiile goale

Daca as face cu doua for-uri si dupaia sa calculez ptr i si j cel mai mare divizor comun ar intra in timp

Nu. Iei km de 10 puncte asa.
Se rezolva cu functia lui euler... gasesti mai multe despre functia asta dak citesti toate paginile de pe forum despre problema

S-au pastrat testele de la oji? pentru ca am trimis o sursa care pe evaluatorul oficial lua 79, iar aici luam 100(chiar am gasit cateva contraexemple)
Pentru exemplul

Cod:

12
1 1
1 2
1 3
1 4
1 5
2 1
2 2 
2 3
3 1
3 2
4 1
4 2

afisaza

Cod:

1 1
2 1
1 2
2 2
1 3
2 3
1 4
3 1
1 5
3 2
4 1
0 1000

si totusi luam 100 http://infoarena.ro/job_detail/169537 cu sursa respectiva(acu am  facut-o sa mearga tzais si pe evaluatoru oficial). De aceea propun imbunatatirea testelor sau ca testele sa fie cele de oji

L.E. ma refer la partea a 2-a numai(adica pe langa ce am pus mai sus afisaza si numaru de judete si numaru de concurenti din fiecare judet)

Normalizare si fill .

Si normalizarea asta cu ce se manca? 

Sfatu meu e sa mai taiati un pic din limita de memorie si de timp. Macar memoria sa fie ca la oji

B-C-E-B este un ciclu.

Dap ... n-am citit fff atent 

Dar de ce se considera ca nu exista drum intre un nod si el insusi, pentru ca daca de exemplu exista drum intre B si C , intre C si E si intre E si B, atunci exista drum de la B la B: B-C-E-B 

Sau incearca sa faci dinamic, si nu mai stres cu maritu cozii   

mai bine folosesti qsortu si aproximativ aceeasi functie de comparare (trebe doar facuta conversia de la const void la char*) si aia merge sigur (am luat 100 cu ea din prima)

mersi... qsortu asta chiar e bun pt ca merge si in borland (fiind in stdlib), desi e mai greu de folosit 

ce sortare ai folosit?

cea prezentata mai sus de sima cotizo 

Am incercat si io faza cu sortarea si nu vrea sa sorteze   

4 -> 11?   
Aci mi-i matricea pr 4

Cod:

0 0 0 1 0 0 0 
0 0 1 0 5 0 0 
0 1 0 3 0 11 0 
1 0 1 0 3 0 13

si nu ma pre prind unde calculez gresit

LE: Mi-am gasit greseala, nu calculam bine evitarea varfului in 1   

am o intrebare... cat va da pentru 4, 5 si 6... ca nu-mi descopar greseala(iau  0 pe linie )   

Multzam fain... si scuze pentru amplasarea intrebarii in topicul despre complexitate