Discussion :

[alouha]

salut
je veux l'idée d'un algorithme qui retourne les vecteurs 001 010 100 101 110
par exemple si on veux 7 vecteurs de longueur 4 il va retourner 0001 0010 0100 1000 1001 1010 1100 donc on doit entrer comme arguments la longueur et le nombre de vecteur que l'on veut.

j'ai essaillé d'ecrire cette méthode mais malheuresement il n'a pas retourné ce que je veux .

Code java :

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
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
 
package alouha;
 
public class vecteur{
 
 
	public static void binaire(int n, int m) {
		for ( int i = m-1; i >= 0; i--) 
		System.out.print(((n >> i ) & 1 ));
		System.out.print("\t");
 
 
 
		}
	public static void vecteur(int n, int k,int classe){
 
        int l=n-k;
        int cp=0;
        double m = Math.pow(2,l);
 
 
for(int i=0;i<m;i++)
{
	        int	res1=(int)(Math.pow(2,i));
 
 
 
	        if(i<n-1) 
			{
 
			binaire(res1,n);
			 cp++;
			}
 
 
	else 
 
		if ((i==n-1))
		{
			while (cp<classe)
			{
		     binaire ((int)(Math.pow(2,n-1)),n);
		     cp++;
 
				    for(int j=1;j<=i;j++)
				      {
 
			               int	res2=(int)(Math.pow(2,i))+(int)(Math.pow(2,i-j));
		                   binaire (res2,n);
 
		                   cp++;
	                  }
			}
		}
}
 
 
}
 
 
	public static void main (String[] args){
 
		       int	n=Integer.parseInt(args[0]);
	           int	k=Integer.parseInt(args[1]);
	           int	g=Integer.parseInt(args[2]);
 
	           vecteur( n,  k,g);
 
 
	}
}

merci d'avance

[pseudocode]

T'as pensé à le faire en récursif ?

[alouha]

comment

[pseudocode]

Les 4 premiers elements d'un vecteur de longueur 4:

Code :

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

1
2
3
4
5
 
1: 0001
2: 0010
3: 0100
4: 1000

Les 3 elements suivants = "1" + les 3 premiers elements d'un vecteur de longueur 3:

Code :

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

1
2
3
4
 
5: 1 + 001 = 1001
6: 1 + 010 = 1010
7: 1 + 100 = 1100

Les 2 elements suivants = "11" + les 2 premiers elements d'un vecteur de longueur 2:

Code :

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

1
2
3
 
8: 11 + 01 = 1101
9: 11 + 10 = 1110

[alouha]

oui c'est bien, mais le probleme c'est dans la condition d'arret.

mes arguments son la longueur n et un nombre k et moi je veux 2^n-k vecteur comment je peux savoir que j'ai trouvé touts mes vecteur .

dans mon code j'ai étulisé un compteur pour compter le nombre de fois que j'ai appelé la fonction binaire pour arreter tant que j'ai trouvé touts les vecteurs mais n'a pas marché .

[pseudocode]

un truc comme ca:

Code java :

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
 
int current=0, previous=0, length=4;
int[] vector = new int[length];
for(int i=1;i<=7;i++) {
	vector[previous]=0;
	vector[current]=1;
 
	// ---> use the new vector here, for example: 
	//  System.out.println(Arrays.toString(vector));
 
	previous=current++;
	if (current==length) {
		length--;
		current=0; previous=0;
	}
}