Titlul: 510 Retele Scris de: Adrian Diaconu din Octombrie 14, 2007, 21:20:30 Aici puteţi discuta despre problema Retele (http://infoarena.ro/problema/retele).
Titlul: Răspuns: 510 Retele Scris de: Pripoae Teodor Anton din Aprilie 28, 2008, 14:24:13 imi poate da cineva care a facut de 100 problema un test mai mare? ca nu ma prind unde busesc (merge pe toate testele pe care le-am dat)
Titlul: Răspuns: 510 Retele Scris de: Bogdan-Alexandru Stoica din Aprilie 28, 2008, 15:50:54 Cod: 123 456 si raspunsul: Cod: 13 Titlul: Răspuns: 510 Retele Scris de: Pripoae Teodor Anton din Aprilie 28, 2008, 15:56:48 nu e bine testul de intrare: n este 123 si apare un element cu 124 (de fapt mai multe) si imi da kbs 11 la mine
Titlul: Răspuns: 510 Retele Scris de: Bogdan-Alexandru Stoica din Aprilie 28, 2008, 16:08:12 :aha:
scuze. vezi acum. Titlul: Răspuns: 510 Retele Scris de: Pripoae Teodor Anton din Aprilie 28, 2008, 16:12:21 imi da
Cod: 9 da vezi ca la tine 113 parca nu apare Eu fac cam asa ca sa aflu numarul componentelor tare-conexe: pentru fiecare nod x nevizitat marchez cu plus toate nodurile in care pot ajunge din nodul x si cu minus toate nodurile din care se poate ajunge in x si apoi elimin toate nodurile marcate si cu plus si cu minus si continui cu urmatorul nod nevizitat Titlul: Răspuns: 510 Retele Scris de: Bogdan-Alexandru Stoica din Aprilie 28, 2008, 16:31:23 nu stiu daca este suficient (nu gasesc acum un contraexemplu), dar sigur iese din timp. incearca sa gasesti un algoritm O(V+E).
HINT:foloseste doua df-uri, unul pentru graful normal si celalat pentru graful transpus (inversat). cand faci al doilea df, trebuie sa parcurgi nodurile intr-o anumita ordine (pe care o determini cu primul df). Titlul: Răspuns: 510 Retele Scris de: Dragos Oprica din Mai 21, 2009, 11:52:12 De curand am aflat si eu ca STL e foarte tare :D si m-am gandit sa folosesc containerul SET din STL pentru a-mi retine elementele unei componente conexe in ordine crescatoare. Problema este ca nu stiu cum sa sortez SET-urile in functie de primul element.
am asa: set <int> rez[MaxN]; Ma poate ajuta cineva? :ok: Titlul: Răspuns: 510 Retele Scris de: Savin Tiberiu din Mai 21, 2009, 12:02:37 ai incercat sort(S + 1, S + K + 1) ? (K e numarul de seturi)
STL intradevar e super tare si stie sa compare si seturi :). Cauta prima pozitie pe care elementele din set-uri difera si le compara. Titlul: Răspuns: 510 Retele Scris de: Dragos Oprica din Mai 21, 2009, 15:07:16 Multumesc mult devilkind. A mers. =D>
Titlul: Răspuns: 510 Retele Scris de: Petru Trimbitas din Mai 29, 2010, 20:03:29 Se poate sa iau 0 puncte din cauza ca pe exemplu in loc sa afisez ca si mai sus afisez asa:
4 3 1 7 9 2 2 3 1 8 4 4 5 6 10 edit: scz n-am citit atent ](*,) Titlul: Răspuns: 510 Retele Scris de: Paul-Dan Baltescu din Mai 29, 2010, 20:12:59 Da:
Citat Retelele vor fi afisate in ordinea crescatoare a abonatului de numar minim, iar abonatii din aceeasi retea vor fi, de asemenea, afisati in ordine crescatoare. Titlul: Răspuns: 510 Retele Scris de: Bogdan Vlad din Iulie 08, 2010, 23:29:17 cum as putea sa optimizez sortarile.?... nu stiu stl
Titlul: Răspuns: 510 Retele Scris de: Paul-Dan Baltescu din Iulie 09, 2010, 01:34:26 Incearca sa inveti. Nu trebuie sa stii tot STL-ul, dar sort-ul e o chestiune foarte utila. In mare trebuie sa folosesti urmatorul cod:
Cod: #include <algorithm> Pentru sortari dupa criterii mai complexe, poti sa cauta pe forum, exista mai multe topic-uri pe tema asta deja. Titlul: Răspuns: 510 Retele Scris de: Bogdan Vlad din Iulie 09, 2010, 10:29:30 multumesc paul :D :ok:
Titlul: Răspuns: 510 Retele Scris de: Preda Rares Mihai din Februarie 04, 2011, 15:03:19 Cum pot sa folosesc sort din STL ca sa sortez liniile dupa primul element un vector<vector<int> > sol ?
Initial am sortat cu sort( sol[i ].begin(), sol[i ].end(), cmp); si acuma ca am elementele de pe linii sortate si vreau sa sortez dupa primul element liniile ..am incercat sort( sol.begin(), sol.end(), cmp) si nu merge.. cum as putea face ? [Editat de admin] Cand scrii "[i ]" e bine sa pui un spatiu deoarece forumu considera ca vrei ca de acolo sa scrii text italic. Titlul: Răspuns: 510 Retele Scris de: Cosmin Rusu din Iunie 22, 2013, 18:52:38 In legatura cu postul lui Dragos Oprica (stiu ca a trecut ceva vreme).
Pentru cei care folosesc set pentru a avea nodurile dintr-o componenta conexa in ordine crescatoare, iar mai apoi si aceste seturi ordonate tot crescator, cel mai bine este sa folositi stl pana la capat astfel : Cod: set < set < int > > ctc Titlul: Răspuns: 510 Retele Scris de: Bejenariu Ionut Daniel din Noiembrie 04, 2015, 10:44:44 Imi explica cineva de ce nu e corecta afisare:
3 3 1 7 9 2 2 3 5 4 5 6 8 10 sau 4 3 1 7 9 3 2 3 4 3 5 6 10 1 8 Titlul: Răspuns: 510 Retele Scris de: Roman Tudor din August 12, 2016, 10:46:27 Îmi poate spune cineva ce este greșit în acest cod?
Cod: #include <fstream> Titlul: Răspuns: 510 Retele Scris de: Roman Tudor din August 12, 2016, 10:49:21 OUTPUT:
Cod: 4 Titlul: Răspuns: 510 Retele Scris de: Roman Tudor din August 12, 2016, 11:27:31 "Retelele vor fi afisate in ordinea crescatoare a abonatului de numar minim.".
Mai exact, problema mea este cum fac asta. |