stephenpearn
Nuovo Utente
- Messaggi
- 3
- Reazioni
- 0
- Punteggio
- 24
Salve, a tutti. Sto sviluppando un programma in C++ per costruire un vocabolario utilizzando una "hash table" con concatenamento, che abbia le seguenti funzioni: Inserimento del termine, cancellazione e ricerca del termine.
E Fin qui tutto bene.
In caso di fallimento il programma deve restituire una lista delle parole più prossime, utilizzando un approccio basato sulla "Longest Common Sequence" o sulla "Distanza di Levenshtein".
Poichè ritengo che la LCS sia più facile ho deciso di implementarla, ma adattando il codice al mio programma, sbaglio da qualche parte. Nel programma che ho allegato, troverete il codice "HASHTABLE.cpp"; qui ho implementato l'algoritmo, ma l'ho lasciato come commento, in modo che non entri in funzione, dato che non vuole funzionare. Non l'ho neanche richiamato nell'esecuzione del programma.
Invoco l'aiuto di qualcuno, e grazie in anticipo per la disponibilità e la cortesia.
E Fin qui tutto bene.
In caso di fallimento il programma deve restituire una lista delle parole più prossime, utilizzando un approccio basato sulla "Longest Common Sequence" o sulla "Distanza di Levenshtein".
Poichè ritengo che la LCS sia più facile ho deciso di implementarla, ma adattando il codice al mio programma, sbaglio da qualche parte. Nel programma che ho allegato, troverete il codice "HASHTABLE.cpp"; qui ho implementato l'algoritmo, ma l'ho lasciato come commento, in modo che non entri in funzione, dato che non vuole funzionare. Non l'ho neanche richiamato nell'esecuzione del programma.
Invoco l'aiuto di qualcuno, e grazie in anticipo per la disponibilità e la cortesia.
Codice:
Qui c'è il programma da me sviluppato:
http://galaxysoccercup.altervista.org//vocabolario.rar
Ultima modifica: