Pagini: 1 [2]   În jos
  Imprimă  
Ajutor Subiect: 031 Componente biconexe  (Citit de 31726 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
scipianus
Nu mai tace
*****

Karma: 129
Deconectat Deconectat

Mesaje: 345



Vezi Profilul
« Răspunde #25 : Iunie 21, 2011, 13:04:14 »

Poti sa incerci ideea cu sortarea, nu cred ca sunt sanse sa iei tle, si eviti sa te complici.

Ca sa nu astepti sa ma uit pe sursa, iti dau link catre sursa mea, e destul de intuitiv scrisa, si poti sa compari cu ce ai facut tu:  http://infoarena.ro/job_detail/553869?action=view-source.

Gata,am luat 100pct facand sortarea (http://infoarena.ro/job_detail/597208). Mersi de ajutor  Smile
Memorat
yonatan
Strain
*

Karma: 10
Deconectat Deconectat

Mesaje: 47



Vezi Profilul
« Răspunde #26 : Iulie 07, 2011, 21:35:53 »

Cred ca s-ar putea sa mai fie nevoie de niste tipuri de teste.
De exemplu sursa http://infoarena.ro/job_detail/601818?action=view-source  ia 100 de puncte desi este gresita linia 62: low[ x]=min(low[ x],low[ y]);. Corect: low[ x]=min(low[ x],def [y]);

Pe testul
Cod:
8 9
1 2
2 3
3 4
4 5
5 1
2 6
6 7
7 8
8 2
sursa gresita afiseaza
Cod:
1
1 2 3 4 5 6 7 8
in loc de
Cod:
2
2 6 7 8
1 2 3 4 5
.
Memorat
superman_01
Client obisnuit
**

Karma: 14
Deconectat Deconectat

Mesaje: 52



Vezi Profilul
« Răspunde #27 : Aprilie 09, 2013, 12:29:23 »

O alta probleme in care se poate aplica ideea de componente biconexe este problema Pamant , de la ONI 2011,clasele 11-12.  Smile
Memorat
AlexandruValeanu
Vorbaret
****

Karma: 29
Deconectat Deconectat

Mesaje: 167



Vezi Profilul
« Răspunde #28 : August 11, 2013, 11:41:23 »

Am si eu o intrebare: care este algoritmul care determina numarul minim de muchii ce trebuie adaugate la un graf( si ce muchii ) pentru a deveni biconex?
Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #29 : August 11, 2013, 14:10:35 »

Problema asta a fost propusa la CEOI 2000: http://ceoi.inf.elte.hu/probarch/00/p2.htm
Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
AlexandruValeanu
Vorbaret
****

Karma: 29
Deconectat Deconectat

Mesaje: 167



Vezi Profilul
« Răspunde #30 : August 11, 2013, 14:30:57 »

Multumesc de raspuns, se mai gasesc testele/solutii de la CEOI 2000 pe undeva ca pe site-ul Universitatii Babes-Bolyai nu mai exista nimic?
Memorat
CosminRusu
De-al casei
***

Karma: 77
Deconectat Deconectat

Mesaje: 104



Vezi Profilul
« Răspunde #31 : Ianuarie 10, 2014, 12:58:16 »

Buna!
Se poate adapta acest algoritm pentru a afla perechile de doua muchii, care eliminate din graf ar duce la pierderea conexitatii lui?
Singura solutie la care m-am gandit are complexitatea O(M * (N + M) ). Sunt curios daca exista o rezolvare mai buna privind complexitatea Smile.

L.E: Curios nu a fost chiar cuvantul potrivit Smile) !
« Ultima modificare: Ianuarie 10, 2014, 15:50:16 de către Cosmin Rusu » Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #32 : Ianuarie 10, 2014, 13:12:40 »

Mai asteptati cateva zile daca vreti sa raspundeti la asta  Tongue.
Memorat
CosminRusu
De-al casei
***

Karma: 77
Deconectat Deconectat

Mesaje: 104



Vezi Profilul
« Răspunde #33 : Ianuarie 13, 2014, 15:21:29 »

S-a terminat concursul Smile. E cineva care a rezolvat-o sau care o stie rezolva Tongue?
Memorat
CostinV
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 1



Vezi Profilul
« Răspunde #34 : Aprilie 09, 2014, 14:38:16 »

Am si eu o intrebare... de ce iau "Componente biconexa: numar gresit" pe primele 3 teste? Am luat testele si cand le rulez imi afiseaza exact ca acolo.
 
Memorat
andreiulian
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« Răspunde #35 : Februarie 05, 2015, 13:14:47 »

Nu inteleg de ce iau numai 70 de puncte daca adaug la stiva si muchiile de intoarcere. Ma poate ajuta cineva?
http://www.infoarena.ro/job_detail/1335311?action=view-source
 Brick wall
Memorat
alexandru70
Strain


Karma: -7
Deconectat Deconectat

Mesaje: 20



Vezi Profilul
« Răspunde #36 : Martie 14, 2015, 12:22:25 »

O muchie critica nu e cumva muchia care uneste nodurile unei componente biconexe cu 2 noduri?
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #37 : Martie 14, 2015, 12:34:44 »

Așa este, scrie și pe topic-ul ăsta dacă te uiți mai în spate.
Memorat
Theodor1000
Strain
*

Karma: 1
Deconectat Deconectat

Mesaje: 27



Vezi Profilul
« Răspunde #38 : Septembrie 11, 2016, 18:18:04 »

Cred ca ar trebui sa mai fie adaugate teste deoarece cu http://www.infoarena.ro/job_detail/1756040?action=view-source am luat 100, dar pica pe testul:
7 8
1 2
2 3
3 4
4 1
3 5
5 6
6 7
7 3
Memorat
sulzandrei
Strain
*

Karma: -3
Deconectat Deconectat

Mesaje: 28



Vezi Profilul
« Răspunde #39 : Februarie 25, 2018, 21:03:49 »

De ce a fost micsorata limita de memorie?
Memorat
Andrei-27
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 17



Vezi Profilul
« Răspunde #40 : Februarie 25, 2019, 13:53:38 »

set ocupa mult mai multa memorie decat vector iar testul 8
departajeaza si in functie de asta .un exemplu de sursa "https://www.infoarena.ro/job_detail/2354194" care foloseste set.
Memorat
Pagini: 1 [2]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines