|
|||||||
|
|
|
 |
|
|
Strumenti |
04-01-2009, 21:54
|
#1 |
|
Junior Member
Iscritto dal: Dec 2008
Messaggi: 9
|
[C++] Consiglio
Salve a tutti, il mio problema è il seguente: devo confrontare una parola chiave da cercare all'interno di un dizionario e dopo il confronto, l'algoritmo mi deve restituire la parola più vicina.
Ad esempio se ho una serie di parole in un vocabolario come Antonio, Antonella e voglio cercare Antonino, l'algoritmo mi deve restituire la parola più vicina(in questo caso Antonio). Ora gli algoritmi che conosco che si possono utilizzare sono l' LCS e la distanza di Levenshtein ed entrambi si basano su un approccio di programmazione dinamica. In questo tipo di problema che vi ho proposto qual è l'algoritmo migliore? |
|
|
|
05-01-2009, 09:30
|
#2 |
|
Member
Iscritto dal: Jan 2007
Messaggi: 112
|
ciao,
non puoi scegliere devi usare l'algoritmo LCS, il progetto così è stato assegnato. |
|
|
|
|
|
| Strumenti | |
|
|
Tutti gli orari sono GMT +1. Ora sono le: 06:28.
