Inscription / Connexion Nouveau Sujet

1 2 +


Posté par
1emeu
re : Enigmo 176 : Des petits tours pour une tour 27-02-10 à 12:09

gagnéBonjour,

voici une description de l'algorithme utilisé:
on cherche les mots constitué de b,h,g, et d vérifiant les conditions suivantes (où #g dénote le nombre de g dans le mot):

- (C1) #b-#h=2  et  #g-#d=0
- (C2) pour tout sous-mot, #b-#h différent de 0 ou #d-#g différent de 0   (pour éviter les boucles).
- (C3) pour tout sous-mot,   0 <= #b-#h <= 2 et 0 <= #d-#g <= 4 (pour éviter de sortir du cadran)

Voici à présent l'algorithme (m|g dénote la concaténation du mot m avec le symbole g). Pour afficher l'ensemble des chemins, il suffit de l'exécuter avec le mot vide en entrée.

AfficheChemins(m)
Entrée: un mot m sur l'alphabet {g,d,h,b}

si m ne vérifie pas les conditions C2 et C3 alors
   arreter;
fin si;

si m vérifie les conditions C1, C2 et C3
   afficher (m);
   arreter;
fin si;

si m vérifie les conditions C2, C3 mais pas C1
   AfficheChemins(m|g);
   AfficheChemins(m|d);
   AfficheChemins(m|h);
   AfficheChemins(m|b);
   arreter;
fin si;



1emeu

Posté par
manpower
re : Enigmo 176 : Des petits tours pour une tour 27-02-10 à 13:28

gagnéMerci à caylus pour la version basic (qu'effectivement je comprends bien mieux) et à 1emeu pour l'algorithme limpide.

1 2 +


Challenge (énigme mathématique) terminé .
Nombre de participations : 0
:)0,00 %0,00 %:(
0 0

Temps de réponse moyen : 107:14:31.
Répondre à ce sujet

Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster :

Connexion / Inscription Poster un nouveau sujet
Une question ?
Besoin d'aide ?
(Gratuit)
Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.


Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !