salut tout le monde
comment je peux afficher tous les mots de longueure inférieur ou égale à n (<=n) à partir de {a,b}
exemple
merci d'avance pour votre aiden=3
a
b
aa
ab
bb
ba
aaa
aab
abb
aba
baa
bab
bbb
bba
Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Discussion :
A partir de {a,b} construire tous les mot de longueur <= n
salut tout le monde
comment je peux afficher tous les mots de longueure inférieur ou égale à n (<=n) à partir de {a,b}
exemple
merci d'avance pour votre aiden=3
a
b
aa
ab
bb
ba
aaa
aab
abb
aba
baa
bab
bbb
bba
si tu "imagines" que a=0 et b=1, ce que tu cherches c'est tous les mots de n-bits... tu vois mieux là?
... tous les mots de k-bits avec 1<=k<=nEnvoyé par Nemerle
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
0000000111 = 111 ......... tous les mots de k-bits avec 1<=k<=n
c'est exact mais: aaaaaaabbb != bbb
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
On pars sur un post à 1|||1 réponses ??
tricheur.
A la rigueur on peut tenter: touts les mots de n-bits avec 3 elements {a,b,null}, en partant du principe qu'on s'arrete au 1er null rencontré.
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
meuh non, pas tricheur! Tu identifies réellement a et b avec 0 et 1, comme dans une écriture 32 bits!
Tous les nombres entre 0 et 2^n, ça s'écrit en n-bits, pas avec les mots de <n-bits, non?
comment tu écris "a" "aa" et "aaa" ? Et comment tu les différencies ?
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
Puisqu'il demande tous les mots de longueur inférieure à n et non de longueur n, je suis d'accord avec pseudocode, ton encodage ne convient pas !
Sinon à part ça, la question est quand même terriblement triviale :-D Si seulement les gens apprenaient à penser "récursif", l'immense majorité de leurs soucis disparaitrait (en informatique j'entends...)
ok, c'est bon, z'avez raison, j'ai lu trop vite la demande!
il faut le faire en base 3 avec un zéro, et 1=a et 2=b...
Non plus. Parceque 102 = ?. Si 102 = ab, alors 102 ~ 012 et on produit certaines réponses plusieurs fois.ok, c'est bon, z'avez raison, j'ai lu trop vite la demande!
il faut le faire en base 3 avec un zéro, et 1=a et 2=b...
Il faut simplement le faire de façon récursive !!
NON. Je reprends: c=0, a=1 et b=2.
Alors 102=acb et 012=cab...
Facile, tu as :Comment écrire tous les mots d'au plus 2 lettres avec des 'a' et des 'b' ?
cc
ca
cb
ac
aa
ab
bc
ba
bb
Merci ulmo
Et tu n'as toujours pas de moyen d'encoder ab quand tu peux encoder abc, donc non, ce n'est toujours pas bon. On demande les mots d'au plus n lettres et non d'exactement n lettres.
Et il insiste le bourgre: si p<n alors les mots de p-lettres peuvent exactement se voir comme les mots de n lettres de la forme c...cx1x2...xp, où c apparaît n-p fois, et où xi=a ou b.
oui, c'est exact... mais c'est pas tres facile a fabriquer de cette maniere.Et il insiste le bourgre
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
t'es dure là
Non je trouve pas.t'es dure là
Utiliser ta definition dans un langage impératif n'apporte pas grand chose car il faut calculer le "xi=a ou b", ce qui est un probleme de combinaison voisin de celui posé au départ.
ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.
Répondre avec citation
Partager