-
cycle de mot
Bonjour je doit résoudre cet ennoncé si quelqu'un peut me donner des pistes svp.
On définit le cycle d'un mot w comme le plus petit entier positif non nul k
tel que w soit un facteur de vl pour un certain mot v de longeur k et un entier
positif l.
La notation vl désigne les concaténations successives de v (vl = vv...v).
Questions : Donner un algorithme prenant en entrée un mot w et renvoyant son cycle. Démontrer sa validité et étudier sa complexité.
Merci
-
bonjour,
essayez de donner un exemple pour bien comprendre le problème.
merci
-
Bonjour
Pour moi, si j'ai bien comprit on peut assimiler ca comme une période.
Par exemple le période de aaaaaaa est 1 la période de bacbacbac est 3.
Et le cycle serait le nombre de fois que la période est répétée.
-
-
Merci c'est ce que je veux faire, mais comme je ni connais rien en C je ne comprend pas trop.
