Discussion :

[xavier_dcf]

Bonjour,

Je cherche à construire une matrice (ou data) binaire sous SAS de taille 2^n, avec toutes les combinaisons possibles de (0,1)

exemple avec n=3

0 0 1
0 1 0
0 1 1
1 0 0
… … …
1 1 1

Il faudrait une macro automatique avec n comme paramètre.

QQun a une idée?

merci

[RemiBousquet]

Voilà une solution que je trouve plutôt sympa en utilisant le format binary :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
%macro genere_matrice_binaire ( nb_col );
data matrice_binaire_&nb_col. (drop = loop) ;
    do loop = 0 to 2**&nb_col. - 1 ;               
        bynary_num  = put (loop,  binary&nb_col..) ;
        output ;
    end ;
run ; 
%mend ;
%genere_matrice_binaire ( 3 ) ;

[hossward]

Bonjour,
GRAYCODE Function peut également répondre à ta requête (voir exemple 1 à modifier pour créer une dataset) :

http://support.sas.com/documentation...hv6515cgp4.htm

Cdt Ward

[xavier_dcf]

désolé pour ma réponse tardive , merci beaucoup!!
cela marche très bien , je viens de tester je travaillais sur autre chose.

Malheureusement je me rends compte que ça ne répond pas exactement à ce que je veux, mon problème est finalement plus compliqué:
je souhaiterais construire un programme qui ferait çà

Dans une liste de nombres prédefinie [10,15,2,..8,1000] est ce qu'on peut obtenir une valeur cible [2500] en faisant une somme de nombres pris dans la liste prédéfinie. Je pensais qu'en utilisant une matrice binaire cela suffirait mais vu que dans mon problème on peut prendre deux fois le même nombre dans la liste prédéfinie cela ne va pas.

je ne suis pas un expert de l'algorithmique, qqun a une idée?

merci

[z6c3po]

Bonjour

problème amusant...

Si vous ne pouvez prendre au maximum que deux fois le même nombre dans une liste prédéfinie, vous devriez pourvoir vous en sortir en adaptant ce programme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
%macro check;
data test(keep=x: y:);
   array x(10);
   do i=1 to 10;
      x(i)=round(ranuni(25)*100,1);
   end;
   %do j=1 %to 10;
      do y&j=0 to 2 ;
	     z&j=y&j*x(&j);
   %end;
       if sum(of z:)=200 then output;
   %do j=1 %to 10;
      end;
   %end;
run;
 
%mend;
 
%check

les variables regroupées dans le tableau X sont vos valeurs prédéfinies. Dans mon exemple, on souhaite avoir toutes les combinaisons linéaires (enfin pas toutes... puisque les coefficients devant les valeurs prédéfinies ne peuvent être que 0, 1 ou 2...) qui conduisent à une valeur de 200.

Attention quand même... si vous multipliez les valeurs prédéfinies et envisagez d'autres coefficients que 0, 1 ou 2, le temps d'exécution peut vite devenir monstrueux...

Cordialement

Sébastien Ringuedé