|
Titlul: Arbori probleme Scris de: Mihai Alex Ionescu din Noiembrie 12, 2008, 22:28:16 Salut baieti ,
M -am apucat sa invat mai calumea arbori (imi tre la fac) si m-ar interesa cateva probleme care exista aici pe infoarena , care se rezolva cu arbori binari echilibrati , AVL-uri , treapuri , in special probleme "curate" care sa nu necesite si alti algoritmi foarte avansati . Asa ca sa nu mai stric tot farmecul probl si sa caut direct in solutii :) Miar fi de mare ajutor ms Titlul: Răspuns: Arbori probleme Scris de: Marius Stroe din Noiembrie 17, 2008, 20:01:28 http://infoarena.ro/problema/order
Ar merge cu Treapuri. Titlul: Răspuns: Arbori probleme Scris de: Mihai Alex Ionescu din Noiembrie 18, 2008, 00:18:23 Hai ca am gasit problema Zeap http://infoarena.ro/problema/zeap (http://infoarena.ro/problema/zeap) , am facut cu AVL , mere f bine, scoate max o sec pe ult test
http://infoarena.ro/problema/order Ar merge cu Treapuri. Ms , o sa ma apuc si de aia cand o sa am timp :D M-ar mai interesa si ceva probleme despre divizari si concatenari de arbori in timp optimal ... Titlul: Răspuns: Arbori probleme Scris de: Andrei Grigorean din Noiembrie 18, 2008, 08:29:19 S-a dat anul trecut una la .campion intr-o runda de pregatire la 11-12. Nu mai tin minte exact care era numele problemei, poate te ajuta unul dintre participanti.
Titlul: Răspuns: Arbori probleme Scris de: Cosmin Negruseri din Noiembrie 18, 2008, 08:50:24 mika17: de ce nu propui tu una?
Titlul: Răspuns: Arbori probleme Scris de: Sima Cotizo din Noiembrie 18, 2008, 20:10:31 S-a dat anul trecut una la .campion intr-o runda de pregatire la 11-12. Nu mai tin minte exact care era numele problemei, poate te ajuta unul dintre participanti. Poate te referi la trains ? Sau oricum, ceva cu niste vagoane de tren :)Edit : http://campion.edu.ro/problems/3/432/trains_ro.htm Titlul: Răspuns: Arbori probleme Scris de: Paul-Dan Baltescu din Noiembrie 18, 2008, 23:16:28 Parca era si Bile (http://campion.edu.ro/problems/3/443/bile_ro.htm).
Titlul: Răspuns: Arbori probleme Scris de: Mihai Alex Ionescu din Noiembrie 23, 2008, 18:11:48 Mai dati probleme cu arbori daca mai stiti :D
Ma gandeam sa fac un articol despre arbori AVL, rotatiile explicate pe indelete, inserari,stergeri, divizari, concatenari (cu algoritmul lui Clark Crane). Daca are cerere, ma apuc sa lucrez la el in limita timpului disponibil :) Titlul: Răspuns: Arbori probleme Scris de: Stefan Istrate din Noiembrie 23, 2008, 19:41:31 Orice continut cu caracter educational din partea utilizatorilor este binevenit. :) Ma poti contacta daca esti decis sa il scrii.
|