Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 007 Arbori de intervale : Octombrie 20, 2008, 21:29:15
cum pot face sa folosesci un vector de numa 2*n-1 elemente? ce conditii trebuie sa pun in plus? normal un arbore de intervale are numa 2*n-1 noduri.....
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 147 Ben : Octombrie 19, 2008, 10:44:09
cum se poate afla numarul de modalitati? megre cu dinamica? ca nu imi dau seama........numarul de statii merge cu greedy...da la nr de modalitati nu imi dau seama...need some help
3  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 458 Maimute : Iunie 15, 2008, 21:33:25
nu prea imi vine in cap decat daca unul dintre cele 2 noduri se afla intre 2 aparitii ale celuilalt nod in parcurgerea euler  Very Happy
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 458 Maimute : Iunie 15, 2008, 20:05:10
si in parcurgere ce aflu si cum rasp in O(1) ?
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 458 Maimute : Iunie 15, 2008, 19:28:27
Am facut un LCA cu arbore de intervale.....prima data rulez un df si stabilesc adancimile si una dintre pozitile pe care apare fiecare nod. Apoi fac un update pe arbore iar apoi fiecare interogare in O(log N)......stie cineva cumva dc iau 4 TLE si ma poate ajuta? compl finala ar fii: O(2*n + log n * (m + n))
6  infoarena - concursuri, probleme, evaluator, articole / Articole / Răspuns: Flux si cuplaj : Mai 10, 2008, 14:56:03
nu-mi iese bellmanu pt flux de cost minim....din cauza costurilor negative de pe muchiile de intoarcere.....cine ma poate ajuta, facadnu-mi o schita pt det drumului si actulizarea fluxului pe drumul respectiv? sau daca poate sa imi dea un link cu flux maxim de cost minim...ca eu nu gasesc
7  infoarena - concursuri, probleme, evaluator, articole / Articole / Răspuns: Flux si cuplaj : Mai 06, 2008, 13:01:29
Si cand det drumul asta ma iau dupa capacitate muchilor nu? Dar atunci nu imi alege prog tot acelasi drum?
8  infoarena - concursuri, probleme, evaluator, articole / Articole / Răspuns: Flux si cuplaj : Mai 06, 2008, 12:45:59
Cum gasesc drumul de augmentare de cost minim ? Poti sa imi explici putin ca nu inteleg..te rog  Embarassed

Te referi ca caut drumuri in care fluxul pe parcursul acestora sa fie cat mai mic?
9  infoarena - concursuri, probleme, evaluator, articole / Articole / Răspuns: Flux si cuplaj : Mai 06, 2008, 11:32:24
Imi poate explica si mie putin cineva cum functioneaza fluxul maxim de cost minim cu bellman ford ? Mentionez ca flux maxim in retea de transport stiu si bellman ford cu coada!! Multumesc anticipat
10  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 534 Suma2 : Februarie 02, 2008, 14:26:44
ce are testul 9.......iau incorect si am vazut ca multi au patit la fel....doar ca eu nu imi dau seama ce e  Brick wall
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines