infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva educationala => Subiect creat de: Andrei Parvu din Ianuarie 11, 2012, 17:27:26



Titlul: 055 Aho-Corasick
Scris de: Andrei Parvu din Ianuarie 11, 2012, 17:27:26
Aici puteti discuta despre problema Aho-Corasick (http://infoarena.ro/problema/ahocorasick). Multumiri lui Petru Trimbitas (http://infoarena.ro/utilizator/S7012MY) pentru adaugarea ei.


Titlul: Răspuns: 055 Aho-Corasick
Scris de: Ion Vlad-Doru din Octombrie 29, 2012, 22:17:57
Cred ca sunt cam stranse testele. Eu am facut o implementare cu clase care pica ultimul test. Stiu ca e mai incet in felul asta, dar totusi nu cred ca e ok sa nu ia testele :)


Titlul: Răspuns: 055 Aho-Corasick
Scris de: Petru Trimbitas din Octombrie 30, 2012, 17:59:24
Cred ca iti ciclieaza pt ca pe celelalte teste ai timpi de executie mici :)


Titlul: Răspuns: 055 Aho-Corasick
Scris de: Ion Vlad-Doru din Noiembrie 26, 2012, 18:36:04
Multumesc frumos, ideea e ca eu am vrut sa implementez OOP pentru a avea un grad maricel de reutilizabilitate al codului. Multumesc :)


Titlul: Răspuns: 055 Aho-Corasick
Scris de: Valeriu Motroi din Septembrie 20, 2016, 14:46:24
Ar fi frumos sa se mareasca limita de memorie, ca sa putem testa si Suffix Automata, pe problema aceasta.


Titlul: Răspuns: 055 Aho-Corasick
Scris de: Mihai Calancea din Septembrie 20, 2016, 23:01:57
Done  :).


Titlul: Răspuns: 055 Aho-Corasick
Scris de: Valeriu Motroi din Septembrie 21, 2016, 07:37:43
Mulțumesc.
Acum îmi dau seama că ar trebui să se schimbe prea multe la această problemă, ca să meargă suffix automata, dar oricum, Mulțumesc.