Domande taggate «algorithm-analysis»








1
Possibile miglioramento di Damerau-Levenshtein?
Di recente ho implementato l'algoritmo di distanza Damerau-Levenshtein dallo pseudocodice su Wikipedia. Non riuscivo a trovare alcuna spiegazione esattamente come funziona e lo pseudocodice utilizza nomi di variabili completamente uninformative come DA, DB, i1, e j1che mi ha lasciato graffiare la mia testa. Ecco la mia implementazione in Python: https://gist.github.com/badocelot/5327337 …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.