LCS-BB: LCS su un insieme di stringhe

Questo post prende spunto dal progetto di Programmazione Avanzata che ho dato qualche tempo fa all’università. Lo scopo del progetto è trovare una lista di LCS, con ricerca Branch and Bound, in un insieme di stringhe la cui lunghezza sia maggiore di un intero X

Senza dilungarmi troppo, troverai un’analisi abbastanza approfindita delle varie problematiche che presentanto gli LCS e la ricerca del Branch and Bound.

Il linguaggio di programmazione usato e OCAML (leggi oh-camel), un linguaggio funzionale fortemente tipizzato. Ha degli ambiti ben precisi, ma credo che il suo lavoro lo svolge egregiamente.

L’archivio del progetto con tanto di sorgenti e relazione lo puoi scaricare da qui.

Ti ricordo che il progetto è rilasciato sotto licenza Creative Commons 2.5 Attribuzione-Non commerciale (qui il testo completo della licenza)