Srtucture ensemble de mots
Résolu/Fermé
memedplay
Messages postés
4
Date d'inscription
lundi 10 décembre 2012
Statut
Membre
Dernière intervention
13 avril 2013
-
10 déc. 2012 à 13:19
memedplay Messages postés 4 Date d'inscription lundi 10 décembre 2012 Statut Membre Dernière intervention 13 avril 2013 - 14 déc. 2012 à 07:49
memedplay Messages postés 4 Date d'inscription lundi 10 décembre 2012 Statut Membre Dernière intervention 13 avril 2013 - 14 déc. 2012 à 07:49
A voir également:
- Srtucture ensemble de mots
- Piratage facebook changer mot de passe - Guide
- Identifiants et mots de passe - Guide
- Mettre un mot de passe sur un dossier - Guide
- Voir mot de passe wifi android - Guide
- Mot de passe administrateur - Guide
2 réponses
fiddy
Messages postés
11069
Date d'inscription
samedi 5 mai 2007
Statut
Contributeur
Dernière intervention
23 avril 2022
1 835
12 déc. 2012 à 00:33
12 déc. 2012 à 00:33
Bonjour,
Le plus simple est d'utiliser un algorithme récursif.
Pour L1, ça fait {a,b}
Pour L2, ça fait L1+{aa, ab, ba, bb}
Pour L3, ça fait L2+{aaa, aab, ...}
...
Le plus dur est donc de calculer {aaa, aab, ...}
Tu peux utiliser un autre algorithme récursif (autre fonction) que t'appelleras autant de fois que le nombre i (Li).
Et dans cette fonction, tu renvoies en alternance a puis b. Je te laisse réfléchir sur ce point.
Voilà pour la piste ;-)
Le plus simple est d'utiliser un algorithme récursif.
Pour L1, ça fait {a,b}
Pour L2, ça fait L1+{aa, ab, ba, bb}
Pour L3, ça fait L2+{aaa, aab, ...}
...
Le plus dur est donc de calculer {aaa, aab, ...}
Tu peux utiliser un autre algorithme récursif (autre fonction) que t'appelleras autant de fois que le nombre i (Li).
Et dans cette fonction, tu renvoies en alternance a puis b. Je te laisse réfléchir sur ce point.
Voilà pour la piste ;-)
memedplay
Messages postés
4
Date d'inscription
lundi 10 décembre 2012
Statut
Membre
Dernière intervention
13 avril 2013
12 déc. 2012 à 21:56
12 déc. 2012 à 21:56
Merci fiddy,
Ta solution semble être bonne mais je m'en sort plus dans les calcul quand je prend un alphabet très grand.
le calcul de Li devient super complexe...
Ta solution semble être bonne mais je m'en sort plus dans les calcul quand je prend un alphabet très grand.
le calcul de Li devient super complexe...
fiddy
Messages postés
11069
Date d'inscription
samedi 5 mai 2007
Statut
Contributeur
Dernière intervention
23 avril 2022
1 835
12 déc. 2012 à 22:11
12 déc. 2012 à 22:11
Ce n'est pas à toi de faire le calcul mais à la machine.
C'est là l'intérêt de la récursivité. Tu expliques à ton programme la relation entre Li et L(i-1). Et tu donnes la formule de L1. Et voilou :-).
C'est là l'intérêt de la récursivité. Tu expliques à ton programme la relation entre Li et L(i-1). Et tu donnes la formule de L1. Et voilou :-).
memedplay
Messages postés
4
Date d'inscription
lundi 10 décembre 2012
Statut
Membre
Dernière intervention
13 avril 2013
14 déc. 2012 à 07:49
14 déc. 2012 à 07:49
J'ai réussi à résoudre mon problème.
Merci beaucoup fiddy.
Merci beaucoup fiddy.
