Version imprimable
Bonjour,
Je dois générer l'espace {0,1}^m i.e les vecteurs (x1,...,x_m) avec x_i=0 ou 1. Je l'ai fait par récurrence mais j'aimerais savoir si vous ne connaissiez pas une méthode "directe" : je stocke les 2^m vecteurs dans une matrice et la récursion fait exploser la pile assez rapidement (m=40 environ).
Je vous remercie d'avance.
allced.
Ben... Cela se résume à générer tous les nombres binaires de "m" bits, ton truc, donc une simple boucle "for" de 0 à ((2^m)-1) avec une écriture en base 2 de chaque valeur d'itération résoudra ton problème.
EDIT : Avec m=40, tu dépasses largement les 4 Go de données, donc vaudrait mieux vider ça sur un disque dur : ta RAM ne suivra pas...
Merci de ta réponse.
Je me disais bien qu'il y avait plus simple.
A bientôt.