Sujet: Re: plus longue commune subséquence de deux strings
De: ab6y5keot0gpy3h (l' arobase) jetable.net (Arnaud W.)
Groupes: fr.comp.algorithmes
Organisation: http://groups.google.com
Date: 18. Sep 2007, 12:35:58
On 18 sep, 12:51, Jean-Francois Ortolo
<ortolo.jeanfrancois.no_s...@free.fr.invalid> wrote:
Je cherche à trouver un algorithme ( le plus rapide ), qui, étant
donné deux chaînes de caractères ( ce sont des chiffres ), pourra
calculer la plus longue commune subséquence de de ces deux chaînes.
Google est votre ami ;o)
http://www.enseignement.polytechnique.fr/profs/informatique/Robert.Cori/TC-X2001/Poly/www-main1013.html
http://oslo.lippmann.lu/site/modules.php?name=Renderer&page=infotech_lcs
C'est un algorithme génétique apparement.
J'espère que c'est bien ce que vous cherchez (en tout cas c'est bien
des algorithmes de "recherche de sous-séquence communes").
Cordialement,
Arnaud W.
http://awr.free.fr
