Séquences De Bruijn sans doublons directs ?

Discussion générale entre passionnés et amateurs de mathématiques sur des sujets mathématiques variés
divide
Messages: 2
Enregistré le: 11 Oct 2009, 14:32

séquences De Bruijn sans doublons directs ?

par divide » 11 Oct 2010, 21:44

Bonjour,

Je cherche un algo pour generer une séquence type De Bruijn, mais sans répétition directe (j'entend par la, aucun chiffre suivit directement du même chiffre).

En l'occurence je cherche a generer une sequence avec un alphabet de taille k=3 et d'ordre n=5.

Existe t-il un algorithme de ce genre ?

merci



 

Retourner vers ⚜ Salon Mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 5 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite