Discussion :

[aicfr]

Bonjour,

Je souhaite générer un ensemble de nombre aléatoire. Ceux-ci doivent être présent dans une "liste" et on devra tous les retrouver.

Exemple: je veux générer des nombres aléatoires allant de 0 à 9 (inclut) et je veux avoir tous les nombres de 0 à 9 (inclut): 5,2,3,8,9,6,1,0,4,7

Voici une partie de mon code:

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
21
22
23
24
25
 
int taille = 9;
private void initialiseVector()
	{
		for(int i=0;i<=taille;i++)
		{
			liste.add(i);
		}
	}
 
	private void createVector()
	{
		Random r = new Random();
		int nombre;
		initialiseVector();
 
		while(!combinaison.containsAll(liste))
		{
			nombre = r.nextInt(taille);
			if(!combinaison.contains(nombre))
			{
				combinaison.add(nombre);
			}
		}
	}

Je pensais retrouvé l'ensemble des nombres dans le vecteur combinaison, mais ce n'est pas le cas. De plus, la méthode createVector() boucle à l'infini.

Merci

[gifffftane]

D'abord, c'est bien de fournir un exemple COURT et qui compile pour qu'on puisse mieux comprendre un problème.

Ensuite, ton algo me semble sur le principe faible, puisque à ce que je comprends on attend d'avoir trouvé par hasard un nombre correct, et que donc moins on a de chance d'en trouver un, plus cela va durer longtemps ; or, plus on avance vers la fin, moins en a de chance de trouver un nombre correspondant à ceux qui restent, donc plus longtemps cela va durer ; peut être l'explication de ta boucle qui dure tout le temps.

Je pense qu'il faudrait que tu réduises la plage du hasard à chaque itération, et que par un système quelquonque tu rétablisse la correspondance avec la plage complète.

Par exemple, au premier coup tu fais le hasard sur 10 ; si tu obtiens 3, tu gardes 3. Deuxième coup, tu fais la plage de hasard sur 9 ; Si tu obtiens 1, tu gardes 1, si c'est 3, 4, etc, tu gardes 4, 5, etc.

Je sais pas si je suis clair ?...

[®om]

Si c'est entre 0 et 9, il suffit de faire random.nextInt(10);

Si c'est dans une liste, il faut faire list.get(random.nextInt(list.size()));
(aléatoire sur les indices)