Tableaux et variables écrasées

**Student_Master** · 04/09/2014, 19h05

Salut,

voilà je vous explique mon problème. J'ai deux ressources, chacune contient un ensemble de taches. Exemple dans ce qui suit :

Code :

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

1
2
3
4
ressource 0 : 19 tasks 
16	0	10	4	8	6	9	15	5	14	17	18	11	19	7	12	2	3	13	
ressource 1 : 18 tasks 
2	4	12	1	17	19	8	14	18	7	3	13	10	6	15	11	0	9

Le nombre de taches est stocké dans un tableau 1D :

Code :

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

npr[maxR]

.
Chaque tache est stocké dans un tableau à 2D :

Code :

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

pr[maxR][maxA]

.
Chaque tache a un attribue binaire soit la valeu 1 ou 0 :

Code :

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

type[maxA]

.

Ce que je cherche, c'est de créer un nouveau tableau qui contient uniquement les taches qui ont des attribues "1" pour chaque ressource.

Voici le bout de code que j'ai fait :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
for(r=0;r<nr;r++) // ressources
	 {
		 for(i=0; i<npr[r]; i++) // nombre de taches par ressources
		 {
			 cerr << " r " << r << " i " << i << " task " << pr[r][i] << " type " << type[i] <<endl;
			 if (type[pr[r][i]] == 1)
			 {
				for (k=0; k<nt; k++)
					dt[r][k] = pr[r][i];
			 }
		 }
		 ntd[r]++;
	 }

Code :

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

dt[maxR][maxA]

tableau qui stocke la tache sélectionné.

Code :

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

ntd[maxR]

tableau pour calculer le nombre de taches.
Le résultat est:

Code :

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

1
2
3
4
ressource 0 : 1 tasks 
13	
ressource 1 : 1 tasks 
9

Si vous constatez, le tableau stocke uniquement la dernière variable et écrase celles d'avant.

Pourriez-vous svp m'aider à corriger ce problème.
En vous remerciant.

**foetus** · 05/09/2014, 01h24

Te revoilà

Le précédent fil de discussion tu l'a mis en résolu sans donner "ton approche finale"

Sinon selon toi, quelle action fait cette ligne ntd[r]++;?

Enfin tu t'y prends mal selon moi

Avec tes noms de variables minimalistes c'est difficile à suivre

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
for(res = 0, max_task = 0; res < max_res; res++) {
    max_task = npr[res];
 
    for(int task = 0, pos = 0, value = 0 ; task < max_task;  task++) {
        value = pr[res][task] ;
        cerr << " res: " << res << " task: " << task << " value: " << value << " type: " << type[task] << endl;
 
        if (type[value] == 1) {
            dt[res][pos] = value;
            ntd[res] = value;
            pos++;
 
//          assert(pos < max_task);
        }
    }
}

**Bousk** · 05/09/2014, 10h16

Et dieu inventa le std::vector

**Student_Master** · 05/09/2014, 10h28

Le précédent fil de discussion tu l'a mis en résolu sans donner "ton approche finale"

C'est fait

Merci pour ta proposition mais il ne donne pas le bon résultat !

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
 int res, task, pos, value;
	 int max_task = nt; // max of tasks
	 int max_res = nr; // max of resources
	 for(res = 0, max_task = 0; res < max_res; res++) 
	 {
		 max_task = npr[res];
		 for(task = 0, pos = 0, value = 0 ; task < max_task;  task++) 
		 {
			 value = pr[res][task] ;
			 cerr << " res: " << res << " task: " << task << " value: " << value << " type: " << type[task] << endl;
			 if (type[value] == 1) 
			 {
				 dt[res][pos] = value;
				 ntd[res] = value;
				 pos++;
				// assert(pos < max_task);
			 }
		 }
	 }

Entrée :

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
 type tache 0 1
 type tache 1 1
 type tache 2 1
 type tache 3 1
 type tache 4 0
 type tache 5 0
 type tache 6 1
 type tache 7 1
 type tache 8 0
 type tache 9 1
 type tache 10 0
 type tache 11 1
 type tache 12 1
 type tache 13 0
 type tache 14 1
 type tache 15 1
 type tache 16 1
 type tache 17 0
 type tache 18 0
 type tache 19 1

Code :

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

1
2
3
4
ressource 0 : 19 tasks 
18	9	13	14	10	17	19	0	11	3	8	15	2	1	16	6	12	7	4	
ressource 1 : 18 tasks 
16	4	19	0	2	8	13	5	15	6	18	11	17	3	10	7	9	14

Résultat :

Code :

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

1
2
3
4
ressource 0 : 7 tasks 
9	14	19	0	11	3	15	
ressource 1 : 14 tasks 
16	19	0	2	15	6	11	3	7	9	14	0	0	0

**Médinoc** · 05/09/2014, 11h17

Rien que cette explication est suspecte:

Envoyé par Student_Master

Le nombre de taches est stocké dans un tableau 1D :

Code :

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

npr[maxR]

.
Chaque tache est stocké dans un tableau à 2D :

Code :

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

pr[maxR][maxA]

.
Chaque tache a un attribue binaire soit la valeu 1 ou 0 :

Code :

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

type[maxA]

.

Tu as deux tableaux donc chaque case est censée avoir une relation 1-1 avec "Chaque tâche", et pourtant les deux tableaux n'ont pas le même nombre de dimensions.
Donc, soit tu t'es mal expliqué, soit l'un de tes tableaux (pr ou type) n'a pas le bon nombre de dimensions.

**Student_Master** · 05/09/2014, 12h08

Envoyé par Médinoc

Rien que cette explication est suspecte:

Tu as deux tableaux donc chaque case est censée avoir une relation 1-1 avec "Chaque tâche", et pourtant les deux tableaux n'ont pas le même nombre de dimensions.
Donc, soit tu t'es mal expliqué, soit l'un de tes tableaux (pr ou type) n'a pas le bon nombre de dimensions.

voici le détail de mes données :

Code :

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

1
2
const int maxR=30;	/**< max of ressource */
const int maxA=500;		/**< max of tasks */

Code :

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

1
2
3
4
5
6
int     npr[maxR];		/**<  [R] nombre des taches pouvant être effectuées par chaque ressource r */
int     pr[maxR][maxA];			/**<  [R][npr[r]] ensemble des taches pouvant être effectuées par chaque ressource r */
 
int 	ntd[maxR];				/**<  [R] nombre des taches difficiles pouvant être effectuées par chaque ressource r */
int    dt[maxR][maxD];			/**<  [R][npd[r]] ensemble des taches difficiles pouvant être effectuées par chaque ressource r */
int	type[maxA];			/**<  types de taches : normales (0) ou difficiles (1) */

npr[maxR] contient le nombre de tâches total pour chaque ressource. Par contre, le pr[maxR][maxA] te donne l'ensemble des tâches. Le type désigne uniquement le type de la tâche qui vaut 1 ou 0. Donc forcément la dimension du tableau type doit être maxA.

**Médinoc** · 05/09/2014, 12h20

Si j'ai bien compris, pr n'est pas un ensemble de tâches, mais un ensemble de couples tâche/ressource. Je comprends mieux.

**Student_Master** · 05/09/2014, 15h43

Envoyé par Médinoc

Si j'ai bien compris, pr n'est pas un ensemble de tâches, mais un ensemble de couples tâche/ressource. Je comprends mieux.

C'est simple avec un petit exemple :

Code :

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

1
2
3
4
5
6
Task sets
 
ressource 0 : 19 tasks 
18	1	0	5	3	14	8	6	10	16	19	2	13	4	9	11	12	15	17	
ressource 1 : 18 tasks 
2	19	3	9	7	17	12	14	11	6	16	0	13	4	18	8	15	5

Exp 1: pr[0][0]=18 cela signifie, que la ressource 0 peut faire la tâche 18 (cette tache se trouve dans la 1^ière position).
d'ou pr contient l'ensemble des tâches qui peuvent être faites par chaque ressource.
Exp 2: pr[1][3]=9 cela signifie, que la ressource 1 peut faire la tâche 9 (cette tache se trouve dans la 3^ième position).

**foetus** · 05/09/2014, 16h16

Quel est le rapport entre la choucroute et ton tableau type qui a chaque tache attribue un binaire?

~~Parce que tu dis que mon code ne fonctionne pas, mais personne ne peux évaluer type[pr[r][i]].~~

Édit: j'ai lu trop rapidement. Tu le donnes en entrée

**Student_Master** · 05/09/2014, 16h36

Envoyé par foetus

Quel est le rapport entre la choucroute et ton tableau type qui a chaque tache attribue un binaire?

Parce que tu dis que mon code ne fonctionne pas, mais personne ne peux évaluer type[pr[r][i]].

J'ai attribué des attribues binaires pour chacune des tâches pour distinguer deux types de tâches :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
// types de taches
	 for(i=0; i<nt; i++) 
	 {
		 if(rand()%nt<=ratio_normale*nt)
			type[i]=0; //taches normales
		else
			type[i]=1; // taches difficiles
	 }
// affichage taches
	 for(i=0; i<nt; i++) 
	 {
		 cerr << " type tache " << i << " " << type[i] << endl;
	 }

J'obtiens :

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
type tache 0 0
 type tache 1 1
 type tache 2 0
 type tache 3 0
 type tache 4 0
 type tache 5 1
 type tache 6 1
 type tache 7 0
 type tache 8 1
 type tache 9 0
 type tache 10 1
 type tache 11 0
 type tache 12 0
 type tache 13 1
 type tache 14 0
 type tache 15 1
 type tache 16 1
 type tache 17 1
 type tache 18 0
 type tache 19 0

Par conséquent, je pourrais identifier les tâches qui ont des attribues 1 et les stocker dans le tableau ntd[maxR] (qui compte le nombre de taches trouvées pour chaque ressource.

**Student_Master** · 05/09/2014, 16h59

voilà la solution :

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
int res, task, pos, value;
	 int max_task= nt; // max of tasks
	 int max_res = nr; // max of resources
	 for(res = 0, max_task = 0; res < max_res; res++) 
	 {
		 max_task = npr[res];
		 for(task = 0, pos = 0, value = 0 ; task < max_task;  task++) 
		 {
			 value = pr[res][task] ;
			 cerr << " res: " << res << " task: " << task << " value: " << value << " type: " << type[task] << endl;
			 if (type[value] == 1) 
			 {
				 dt[res][pos] = value;
				 ntd[res] +=1; // value; // il fallait incrémenter le tableau à chaque itération car ce tableau compte le nombre de tâches
				 pos++;
				// assert(pos < max_task);
			 }
		 }
	 }

**foetus** · 05/09/2014, 17h13

J'avais mal compris ton message: j'avais lu ntd tableau qui stocke la tache sélectionnée

ou

Donc tu avais raison avec ton ntd[r]++;

Sinon c'était pour un peu t’embêter que j'avais renommé toutes les variables

Mais les variables max_task et max_res tu peux les supprimer

Mais c'est vrai qu'un tableau C avec un nombre de tâches non fixe c'est moche: si tu as une ressource avec 1 tâche et une autre avec 100

ou

Il faudrait coder [une idée

] un vector de classe Resource qui elle-même contient un vector de classe Task.

Tu es dans la section C++, non pas C