Afişează mesaje
Pagini: [1]
1  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 681 Numar2 : Martie 15, 2011, 10:53:26
folosind un AVL actualizat pas cu pas.... iar apoi o parcurgere SRD ce complexitate pe cel mai rau caz se obtine Huh?
 Weightlift Weightlift Weightlift Weightlift
2  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 086 Luna : Martie 13, 2011, 20:46:29
ar fi bine mai intai sa descopar cum se face corect in o(n^4) ....:d  Brick wall Brick wall Brick wall

Later edit : ce fel de citire ati adoptat cei care ati luat 100 (cu parsare)  Huh
mie imi iese din timp pe prima sursa care am pus-o chiar daca are complexitate n*m + 2500*k(10^5)
// e busita sursa orikm ca idee....
3  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 086 Luna : Martie 13, 2011, 19:27:26
O(M*N^4) Huh se genereaza posibilitati de dreptunghiuri din (i,j) in (ii,jj) .... fiind colturi ale dreptunghiului. ??  Brick wall Brick wall Brick wall
4  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 826 Project management : Martie 07, 2011, 10:34:52
merci Raised eyebrow  Ideea e ca pe matrice faci parcurgerea mai ushor
5  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 826 Project management : Martie 07, 2011, 10:05:31
Poate sa-mi dea cineva un link cu critical path .... iau 44 de pct cu o metoda implementata de mine ......  Brick wall Brick wall Brick wall Brick wall
p.s : SE POT LUA 100 DE PCT SI  CU MATRICE DE3 ADIACENTA? :> Think
 
Pagini: [1]
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines