Quote:
Originariamente inviato da sottovento
Provato anch'io, limitando le stringhe ad 8000 caratteri.
Usato l'algoritmo LCS sotto Java, sul mio laptop DELL Latitude D830. Risultato: 800 millisecondi
Non mi aspetto grosse variazioni di tempo per quanto riguarda la seconda parte del contest
|
Il problema dell'LCS e' che richeide una matrice rettangolare MxN, e M e N per le sequenze di DMA sono taaaaaanto lunghe 
Scherzi a parte, come pensi di conciliare LCS con la trattazione degli errori ammessi nelle stringhe?
__________________
Se pensi che il tuo codice sia troppo complesso da capire senza commenti, e' segno che molto probabilmente il tuo codice e' semplicemente mal scritto.
E se pensi di avere bisogno di un nuovo commento, significa che ti manca almeno un test.
|