infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Parvu din Aprilie 21, 2012, 08:24:12



Titlul: 1277 Minerale
Scris de: Andrei Parvu din Aprilie 21, 2012, 08:24:12
Aici puteti discuta despre problema Tarabe (http://infoarena.ro/problema/tarabe).


Titlul: Răspuns: 1277 Minerale
Scris de: Petru Trimbitas din Ianuarie 30, 2013, 18:08:18
Eu am o solutie(ca si aici: http://en.wikipedia.org/wiki/CYK_algorithm ) in m*lg^3*r ceea ce cred ca e mai mult. Ce optimizari se pot face? Ce complexitate trebuie pt 100 ?

E legata gresit problema minerale de topicul de la tarabe.