Afficher tout les combinaison PHP

Fermé
bob - 2 avril 2005 à 22:50
 bob - 3 avril 2005 à 09:19
bonsoir à tous !
Je cherche comment faire pour afficher toutes les combinaison possible de ce nombre 00000 (5 chiffres) avec que des 0 est des 1.
A peu pres comme ca :

00000
00001
00011
00111
01111
11111
10000
11000
11100
11110
10001
11001
11101
10011
10111
10101
11011

le script en code PHP bien entendu

merci de m'aider !
A voir également:

5 réponses

Connais pas le PHP, voici l'algo :
Soit un tableau t de 5 chiffres, on note t[n] le n-ième élément de ce tableau
t=[00000]

Tant que (t différent de [11111]) {
  n=0;
  Tant que (t[n] = 1) Faire {
    t[n] = 0;
  }
  t[n] = 1;

  afficher(t);
}
0
D'un façon générale, pour énumérer en base B.
t=[00000]

Tant que (t différent de [11111]) { 
  n=0;
  Tant que (t[n] = B) Faire {
    t[n] = 0;
  }
  t[n] = t[n]+1;

  afficher(t);
}
0
PS :
Si la suite de chiffre que tu donnée est logique ? Càd compressible, au sens de Kolmogorov ?

Si oui, faut que j'aille vite repasser un test de QI, mon niveau baisse... ;°)
0
Ma réponse au dessus, tout étant vraie je crois, est un peu sarcastique.

Je suppose que tu a recopié un énoncé... Tu pourra dans ce cas, dire au prof, s'il râle, que la solution demandée est exponentielle en espace (elle demande 2 puissance n cases mémoire, enfin plus précisément O(2^n), n étant le nombre de digits sur lequel on énumère, alors que la mienne est polynomiale (voire même constante !!!))

Bref, la solution demandée est en SPACE(2^n), la mienne est au pire en SPACE(n).
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
chaud les maths mais c'est bon j ai compris merci beaucoup !
0