Eu ma incadrez in a doua categorie.
Imi place programarea. Lucrez in timpul liber la multe proiecte (personale, pentru bani, etc), in diferite limbaje de programare, grafica, site-uri, editari 3D, retelistica si multe altele. Nu sunt tipul de persoana care invata programarea la scoala si se duce la olimpiada iar in timpul liber uita total de cat de multe ii ofera informatica. Nu sunt prea competitiv. Eu chiar nu ma supar daca nu ma calific de exemplu maine la etapa nationala, pentru ca am timp sa studiez ceea ce imi place cu adevarat.
Chiar imi propuneam cu un coleg, ca dupa olimpiade sa incepem sa facem un joc 3D. Cu ocazia asta o sa invatam multe lucruri care cu siguranta se vor dovedi extrem de utile in viata.

Ok. Mersi mult pentru ajutor.

Observ ca dintre cele doua variante tot cea a lui @Play... e mai optima (ca timp si memorie).
Pe care varianta mi-o recomanzi sa o folosesc pe la concursuri?

Imi poti da un exemplu cum pot folosi iteratori acolo?

Am facut un test la problema DFS cu variantele de mai sus. (cum a zis @PlayLikeNeverB4 si cum am zis eu cu set)

Uitati rezultatele:
Cu set
Cum a zis @PlayLikeNeverB4

Se pare ca varianta mea e mai lenta si mananca si mai multa memorie.

Dar daca folosesc metoda cu vector<int> A[100];, cum fac sa vad daca am legatura dintre nodul 2 si 6 de exemplu?

Multumesc.

Am reusit acum sa fac si pe set.

// graful
set<int> noduri;
vector<set<int> > G(201, noduri);

Prefer sa folosesc set pentru ca am metoda find() care imi spune daca exista legatura intre doua noduri in O(log(n)).

Salut,

M-am apucat acum cateva zile de STL si mi se par extrem de utile.
Am incercat sa stochez graful prin liste de adiacenta numai ca nu reusesc - vreau sa le tin ca o multime sa le gasesc mai usor.

Am incercat ceva de genul:

Cod:

set<int> lista;
vector<lista> A;

Cam asta ar fi in mare ce vreau eu sa fac. Vreau ceva de genul:

Cod:

A[1] - > 2, 4, 7 // exista leg directa dintre 1 si 2, 4, 7
A[2] - > 1, 6, 4 // exista leg directa dintre 2 si 1, 6, 4

Sa am un vector de multimi.

Cum pot implementa asta in STL?

Sau daca nu merge cum vreu eu, cum pot sa ma folosesc de STL la grafuri?

Cand se afiseaza rezultatele?
Cand ma duc la clasament imi zice "Nici un rezultat inregistrat pentru aceasta runda."

Nu pot spune ca am stiut toate problemele de acolo. Cele mentionate in postul anterior le-am rezolvat. Nu stiu backtracking, siruri de caractere.

Salut, sunt nou pe aici si am sa particip si eu la OJI. Sunt in clasa 9 la mate-info intensiv. Vreau sa va intreb daca problemele din anii anteriori, de exemplu (pluton, flori, maxd, cartele), cuprind cam ce o sa se dea si anul acesta.