Discussion :

[Student_Master]

Bonjour à tous,

Je sollicite votre aide pour m'en sortir.
Je suis entrain de code un algorithme qui prend des nombres aléatoires et les mets dans un tableau à deux dimensions. Normalement ces nombres doivent être différents, or ce n'est pas le cas !
voici le code :

// pour chaque ressource, le nombre de taches pouvant être faites

Code :

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

1
2
3
4
5
6
7
8
int bor_max_tache = nt;
	 int bor_min_tache = 0;
	 i=0;
	 while (i<nr)
	 {
		 npr[i]=rand()%(bor_max_tache - bor_min_tache) + bor_min_tache;
		 i++;
	 }

le nombre de tâches pour chaque ressource est stocké dans le tableau npr[maxT]

Code :

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

1
2
3
4
for(i=0; i<nr; i++) 
	 {
		 cerr << " ressource " << i << " peut faire " << npr[i] << endl;
	 }

Le résultat :

ressource 0 peut faire 11
ressource 1 peut faire 4

jusqu'ici est correct, maintenant je veux tirer aléatoirement entre deux bornes (0 et 20) des nombres aléatoires et les stocker dans un tableau à deux dimensions sans avoir des doublons!
voici le code :

Code :

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

1
2
3
4
5
6
7
8
9
int mint=0;
	 int maxt=nt;
	 for(i=0; i<nr; i++) 
	 {
		 for(j=0; j<npr[i]; j++)
		 {
			 pr[i][j] =  mint + (rand () % (maxt-mint+1));
		 }
	 }

Le résultat :

ressource 0 : 11 tasks
17 6 19 13 12 5 20 8 8 12 8
ressource 1 : 4 tasks
9 0 4 5

Vous constatez que pour la ressource 0 il y a le numéro 8 qui se répète 3 fois or ce n'est pas le résultat souhaité !

Je vous remercie de me corriger le deuxième code.
Bien Cordialement,

[foetus]

Ouais tu t'y prends mal
Si tu veux X nombres entre A et B, je ferai comme cela

Pour l'exemple disons 7 nombres entre 0 et 20.

1. Je créé un tableau de 21 cases avec les nombres de 0 à 20 rangés de façon croissante: |0|1|2|3|4| .... |17|18|19|20| (*)
2. Je génère 2 nombres aléatoires entre 0 et 20: G et H. Mais G et H doivent être différents. Et tu échanges la case n°G avec la case n°H
3. Je répète le point 2 un certain nombre de fois (**)
4. Je prends les 7 premières cases du tableau (***)

Sinon il faut faire un test pour valider que le nombre aléatoire n'est pas égal avec les précédents (il est unique). Complexité en n²
Édit sur un vieux message: Effectivement il y a ta solution qui consiste à utiliser un autre tableau qui contient un booléen pour tester si la case a été utilisée ou pas.
Mais on retombe sur le problème (*)

* -> Voire si le tableau ne prend pas trop de place, on un truc "en mémoire" si possible. À réfléchir
** -> À réfléchir. À tester
*** -> En fonction de comment tu as créés ton tableau (*)

Édit: Pour le point 2, pour éviter les tests par exemple, prendre G dans la première moitié du tableau [0 et 10] et H dans la seconde [11 - 20].
À tester si cela mélange correctement le tableau

[Bousk]

Salut,

pourquoi 2 dimensions ?
si tu veux éviter les doublons, utilise simplement un set ?

[Student_Master]

Salut,

pourquoi 2 dimensions ?
si tu veux éviter les doublons, utilise simplement un set ?

Je m'en servirais après, car le bout de code que j'ai posté est juste un extrait du code général.

[Bousk]

Ca ne change pas que tu peux passer par un set puis le transformer en tableau 2D.

[ternel]

Un set garantit l'unicité.
Comme c'est exactement la propriété que tu souhaites, sers-t'en

[Student_Master]

Bonjour,

Je reviens pour poster ma solution de ce problème :

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
srand(time(NULL));
	 for(r=0;r<nr;r++)
	 {
		for (j=0; j<npr[r];j++)
		{
			do
			{
				pr[r][j]= rand()%nt;
			} 
			while(ability[r][pr[r][j]]==true);
			ability[r][pr[r][j]]=true;
			vr[r][j] = pr[r][j];
			cerr << " " << pr[r][j] << "  " << j << endl;
		}
	 }

Merci à tous