Titlul: 353 Tree 2 Scris de: Bogdan-Cristian Tataroiu din Martie 17, 2007, 12:20:03 Aici puteţi discuta despre problema Tree 2 (http://infoarena.ro/problema/tree2).
Titlul: Răspuns: 353 Tree 2 Scris de: Marius Stroe din Martie 18, 2007, 08:53:54 Cum ati abordat problema ? Tind sa cred ca e un pic de back ..
Titlul: Răspuns: 353 Tree 2 Scris de: Andrei Grigorean din Martie 18, 2007, 11:14:23 E polinomiala. Eu am rezolvat-o in O(N^3) in concurs. Se poate si O(N^2) :thumbup:
Titlul: Răspuns: 353 Tree 2 Scris de: Marius Stroe din Martie 20, 2007, 19:16:29 Nu reusesc nicicum sa imi dau seama de rezolvarea in O(N^3) ... Va rog sa imi dati un indiciu ceva sa ma luminez.
Titlul: Răspuns: 353 Tree 2 Scris de: Filip Cristian Buruiana din Martie 20, 2007, 19:25:53 Incearca sa fixezi o frunza si tatal ei si dupa aceea arborele este unic determinat.
|