Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 047 Algoritmul Bellman-Ford : Mai 19, 2015, 10:03:26
Cred ca ai dreptate, desi notiunea de "graf conex" se refera la grafuri neorientate. Pentru grafuri orientate am vazut ca se folosesc notiunile de "tare conex" (testele la problema la asta) si "slab conex" (exemplul pe care l-am dat eu).
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 047 Algoritmul Bellman-Ford : Mai 18, 2015, 15:05:48
Poate nu am inteles bine cerinta, dar solutia oficiala pica urmatorul test, desi graful contine in mod clar un ciclu negativ:

4 4
2 1 1
2 3 1
3 4 1
4 2 -3
3  infoarena - concursuri, probleme, evaluator, articole / Articole / Răspuns: Taietura minima in graf cu costuri : Mai 13, 2012, 12:34:45
Salut, ce nume are acest algoritm in literatura de specialitate?
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 009 Algoritmul lui Dijkstra : Noiembrie 10, 2011, 23:49:11
Apropo, imi explica cineva cum sursa http://infoarena.ro/job_detail/629253?action=view-source ia suta? Cred ca is atat de bune testele ...
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 009 Algoritmul lui Dijkstra : Noiembrie 10, 2011, 22:32:41
Nici sursa mea nu reuseste sa se incadreze in timp. De fapt ma mira faptul ca iau alte surse de 100 de puncte (destul de recente), le retrimit si acum nu iau decat 80-90p. Am implementat Dijkstra cu heap, am optimizat tot ce se putea (in limita geniului meu )) ) si degeaba Sad
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 040 Lowest Common Ancestor : Noiembrie 04, 2011, 20:21:17
Nu vad cu ce ar putea simplifica lucrurile faptul ca alegi primele aparitii, odata ce folosesti rmq (varianta <O(n*logn),O(1)>
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines