Discussion :

[allced]

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.

[Mac LAK]

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...

[allced]

Merci de ta réponse.

Je me disais bien qu'il y avait plus simple.

A bientôt.