Discussion :

[Student_Master]

Bonjour,

Je sollicite votre aide pour améliorer mon code. Je vous explique.
J'ai génère une liste de périodes aléatoirement dans des groupes (classes) et je souhaiterai que toutes les classes soient couvertes par toutes les périodes. Supposant que j'ai 10 périodes et deux classes je dois avoir un résultat comme ceci (par exemple) :

Code :

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

1
2
classe 0 nbperiode 7 : 2 3 4 5 6 7 9 
classe 1 nbperiode 5 : 0 1 4 6 8

Remarque : on peut trouver deux périodes qui se répètent dans deux classes différentes mais pas dans la même classe.

Voici le code que j'ai fait mais le résultat trouvé n'est pas tout à fait correct.

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
for(int i=0 ; i<NombreClasses ; i++){ // nombre de classes
		y=0;
		for(int j=0 ; j<dm ; j++){ // nombre de periodes
			rando = unifRand();
			if (rando<0.5)
				{
					Mat_ClasseP[i][y]=j;
					y++;
					if (Tab_NbrPer[i]==1000)
						Tab_NbrPer[i]=1;
					else
						Tab_NbrPer[i]=Tab_NbrPer[i]+1;
					}
			}
		// s'il n'y a aucune periode
		if (y==0)
			{
				Mat_ClasseP[i][0] = val_rand(0,dm);
				Tab_NbrPer[i]=1;
				}
		}

Le résultat du code :

Code :

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

1
2
classe 0 nbperiode 6 : 0 2 4 7 8 9 
classe 1 nbperiode 4 : 1 2 4 7

Vous remarquez très bien que les 10 périodes ne sont pas toutes couvertes.
Merci pour vos réponses

[dragonjoker59]

Je ne comprends pas tout à fait ce que tu souhaites obtenir.
Tu veux que, en prenant toutes tes classes, toutes les périodes soient couvertes ? (donc de 0 à 9 dans ton exemple.)
Et qu'elles soient réparties aléatoirement dans tes classes, dont le nombre de périodes est fixé ?
Et que se passe-t-il si la somme du nombre de périodes de tes classes ne permet pas de couvrir entièrement ta plage de périodes disponibles ?

[bacelar]

Student_Master et ses "questions" toujours aussi fumeuse.

Bin moi, je fais simple.
Je mets toutes les périodes dans le group 0 et rien dans les autres.
Je respecte toutes les conditions.

[Student_Master]

Je ne comprends pas tout à fait ce que tu souhaites obtenir.
Tu veux que, en prenant toutes tes classes, toutes les périodes soient couvertes ? (donc de 0 à 9 dans ton exemple.)
Et qu'elles soient réparties aléatoirement dans tes classes, dont le nombre de périodes est fixé ?
Et que se passe-t-il si la somme du nombre de périodes de tes classes ne permet pas de couvrir entièrement ta plage de périodes disponibles ?

Oui le nombre de périodes est fixé à 10.
Si la somme de période de mes classes ne permet pas de couvrir entièrement la plage des périodes disponibles mon modèle mathématique ne marche pas. Donc, c'est une contrainte que le toutes les périodes soient couvertes.

[Student_Master]

Student_Master et ses "questions" toujours aussi fumeuse.

Bin moi, je fais simple.
Je mets toutes les périodes dans le group 0 et rien dans les autres.
Je respecte toutes les conditions.

T'as raison ! mais une petite précision que j'ai mis une condition dans le code que chaque classe contient au moins une période

[bacelar]

Bin, ça revient exactement à ta dernière question fumeuse, et j'ai toujours la même réponse :
mettre dans le groupe 0 les périodes de 0 à ("nbpériode" - "nbgroupe").
mettre dans les "nbgroupe-1" groupes restant mettre la période "nbpériode"-("nbgroupe"-"indice du groupe").

C'est toujours le même problème ?
Vous n'écoutez toujours pas les réponses.