Discussion :

[muntu]

Bonjour je suis nouveau en programmation, est ce quelqu'un veut bien m'aider à remplir un tableau avec aléatoirement avec un random sans doublon ? donc si le nombre exite déjà dans mon tableau je l'ignore et je rempli juste avec les nombres générés qui ne se trouve pas encore dans mon tableau.

Je me suis un peu inspiré de l'exemple de recherche, qui se trouve sur le cours java( site zéro : section tableau ).

Aidez-moi s'il vous plait, si vous avez une solution plus pratique et plus clair ou encore si vous pouvez m'expliquer qu'est ce qui ne va pas dans mon code et en me proposons une solution.

Donc voici ce que j'ai fait : malheureusement il m'affiche des zéros partout.

Merci d'avance.

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
 
for(int i=0; i<tab.length; i++)   // le tableau à 2 dimensions que je dois remplir   
	{      
	for(int j=0; j<tab[i].length; j++) {   
		Random r = new Random();
                int valeur = 1 + r.nextInt(9);
	        tab_test[count] = valeur; // je rempli un tableau à 1 dimension pour faire mes tests
	        count++;
 
		while((count1 < tab_test.length) && (valeur!= tab_test[count1])){
		    count1++;
		    if(count1>tab_test.length) {
		  	tab[i][j]= valeur; 
		    }
                 }
       }
}

[rolfone]

tu ne peut pas utiliser des collection de set qui ne vont pas vouloir de doublon ?

[JeitEmgie]

Bonjour je suis nouveau en programmation, est ce quelqu'un veut bien m'aider à remplir un tableau avec aléatoirement avec un random sans doublon ? donc si le nombre exite déjà dans mon tableau je l'ignore et je rempli juste avec les nombres générés qui ne se trouve pas encore dans mon tableau.

Je me suis un peu inspiré de l'exemple de recherche, qui se trouve sur le cours java( site zéro : section tableau ).

Aidez-moi s'il vous plait, si vous avez une solution plus pratique et plus clair ou encore si vous pouvez m'expliquer qu'est ce qui ne va pas dans mon code et en me proposons une solution.

Donc voici ce que j'ai fait : malheureusement il m'affiche des zéros partout.

Merci d'avance.

for(int i=0; i<tab.length; i++) // le tableau à 2 dimensions que je dois remplir

{
for(int j=0; j<tab[i].length; j++)

{


Random r = new Random();
int valeur = 1 + r.nextInt(9);

tab_test[count] = valeur; // je rempli un tableau à 1 dimension pour faire mes tests

count++;






while((count1 < tab_test.length) && (valeur!= tab_test[count1]))

{
count1++;

if(count1>tab_test.length) {

tab[i][j]= valeur;
}
}
}
}

pour être certain de remplir le tableau sans collision il faut commencer par mettre

Code :

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

1
2
 
int valeur = 1 + r.nextInt(length*length);

…

pour votre problématique, vous pouvez aussi inverser la logique :

au lieu de parcourir le tableau linéairement et mettre un nombre aléatoire dont vous devez vérifier qu'il n'a pas déjà été utilisé…
remplissez le tableau en parcourant l'espace des valeurs (dans votre cas [1..length^2]) et ensuite mélangez-le de manière aléatoire…
au moins le temps d'exécution sera toujours le même puisque vous déciderez une fois pour toute combien d'opérations de mélange (échanges de 2 éléments du tableau, rotations, …) vous effectuerez pour obtenir un "bon" mélange…
et pour augmenter le caractère aléatoire vous pouvez aussi randomiser la position de départ du remplissage avant mélange…

[amine_en_france]

Bonjour,

Ce bout de code permet de remplir une matrice de taille déterminée de nombres aléatoire de entre -3 et 3

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
26
27
28
29
30
31
32
33
34
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
 
public class Main {
 
	public static void main(String[] args) throws InterruptedException {
 
		List<List<Integer>> list = new ArrayList<List<Integer>>();
 
		final int nb = 3; // nb éléments
		int colone = 0;
int limite = 10;
		while (colone < nb) {
			int ligne = 0;
 
			List<Integer> listTmp = new ArrayList<Integer>();
			while (ligne < nb) {
				Random r = new Random();
				int nouvelElement = r.nextInt(limite);
 
				if (!list.contains(nouvelElement)) {
					listTmp.add(nouvelElement);
					ligne++;
				}
 
			}
			colone++;
			list.add(listTmp);
		}
 
	}
 
}

En Java il est beaucoup plus pratique et conseiller de manipuler des List (ou Collection) plutot que des tab (int[]).

Dans mon exemple, j'ai défini une matrice comme étant une liste de liste et lu le tableau selon une direction, c'est assez intuitif non?

J'espère que ce bout de code convient

N'hésite pas

[JeitEmgie]

Bonjour,

Ce bout de code permet de remplir une matrice de taille déterminée de nombres aléatoire de entre -3 et 3

ce genre de code n'aucune "scalability"… List.contains est O(n)…

[amine_en_france]

ce genre de code n'aucune "scalability"… List.contains est O(n)…

Je ne comprends pas...

[thelvin]

Moi non plus. Mélanger au hasard ne peut pas être à la fois bien fait et bien scalable, il me semble.
Ceci étant dit, ce n'est pas efficace de tourner en boucle jusqu'à tirer au hasard un nombre qui n'est pas déjà pris. Il faut tirer au hasard un nombre parmi ceux qui ne sont pas déjà pris.
Rien à voir avec la complexité de List.contains(), par contre.

Et puis bon, au final si c'est pour faire des solutions trop compliquées, autant faire ça tout de suite avec Collections.shuffle().

[JeitEmgie]

Je ne comprends pas...

pour des petites quantités de données, çà ne se voit pas…
essayer de remplir un tableau important… vous allez vite comprendre…

non seulement les techniques consistant à garder une trace des nombres déjà utilisés utilisent 2x plus de mémoire (le tableau et la structure)
mais en plus le code pour tester si le nombre a déjà été utilisé est de plus en plus lent… et de ce point de vue List.contains est bien pire que Hash.get…

si au moins la structure maintenant les nombres utilisés était un bitset… vous ne consommeriez que (nombre d'éléments / nombre de bits dans un Long)
et le temps d'exécution du test d'utilisation d'un nombre serait linéaire…