infoarena

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



Titlul: 1276 Drumuri4
Scris de: Andrei Parvu din Aprilie 21, 2012, 08:23:53
Aici puteti discuta despre problema Minerale (http://infoarena.ro/problema/minerale).


Titlul: Răspuns: 1276 Drumuri4
Scris de: Petru Trimbitas din Ianuarie 30, 2013, 18:29:19
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 ?