Je cherche un algorithme de recherche de motif dans un tableau 2d pour voir un peu le fonctionnement car jarrive pas a mimaginer une facon doptimiser une telle recherche.
 
Merci

ben tu parcours tous les emplacements

Oui bah ca c la solution evidente a laquelle jai pense mais comme jai un prof qui ma fille une feuille ou il parle de plusieurs solutions possibles c quil doit y avoir mieux non? (je croyais que Knuth avait ecrit sur un algo comme ca mais jai pas trouve dans lindex de The Art Of Computer Programming)
 
Merci

fais marcher ta boîte à cerveau et vois qu'il n'y a qu'une seule solution pas optimisable au cout de n*m

Bah moi quand je reflechi je vois que le parcourt complet aussi c'est pour ca que je posais la question... Mais je suis d'accord que sans le parcourt complet du tableau je vois pas comment ca pourait marcher. Je demanderais a mon prof demain ce quil voulait dire...

C'est pour du traitement d'image (recherche de similarités dans une image) ou pour autre chose ?
 
LeGreg

tu prend google et tu cherhche KMP  BR ce sont le nom des algos qui vont bien, (en fait g la flemme de les expliquer ici mais si tu comprends pas demande moi)

 
+1, je ne comprends pas vraiment la question en l'etat, il represente quoi le tableau 2D? le motif est lui aussi 2D?
 
Ne me connaissant qu'en analyse de texte, je m'avance peut etre en disant que Knuth/Morris/Pratt ne peut que reconnaitre un motif dans une chaine?