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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
| //LECTURE D'UN FICHIER
//DONNES UTILES pour la fonction:
ville **tabVille;
//class ville définie dans un autre fichier, champs utiles: coordonnées,
demande
//besoin d'une fonction qui calcule la distance euclidienne entre deux villes:
d_ij = sqrt(pow(i->x()-j->x(),2)+pow(i->y()-j->y(),2))
int nbVille;
double CAPACITE;
//et penser à inclure les librairies utiles
//fonction qui lit le fichier nomFichier.vrp, où nomFichier est le paramètre (pe
A-n65-k9)
void lireFichier(char *nomFichier) {
char *nomFichierComplet = new char [200];
sprintf(nomFichierComplet,"%s.vrp",nomFichier);
FILE *f = fopen(nomFichierComplet,"r");
if (f == NULL) {
cout << "Impossible de lire le fichier " << nomFichierComplet << endl;
exit(1);
}
CAPACITE = -1;
nbVille = -1;
char *lineBuf = new char [500];
while (fgets(lineBuf, 500, f)) {
if (strncmp(lineBuf, "DIMENSION",strlen("DIMENSION")) == 0) {
if (sscanf(lineBuf, "DIMENSION : %d", &nbVille) != 1) {
cerr << "Erreur lors de la lecture de la DIMENSION" << endl;
exit(1);
}
}
if (strncmp(lineBuf, "CAPACITY", strlen("CAPACITY")) == 0) {
if (sscanf(lineBuf, "CAPACITY : %lf", &CAPACITE) != 1) {
cerr << "Erreur lors de la lecture de CAPACITY" << endl;
exit(1);
}
}
if (strncmp(lineBuf, "NODE_COORD_SECTION",
strlen("NODE_COORD_SECTION")) == 0) {
break;
}
}
if (CAPACITE == -1 || nbVille == -1) {
cout << "Erreur lors de la lecture : pas de dimension ou de capacité
trouvée" << endl;
exit(1);
}
tabVille = new (ville *) [nbVille]; //CREATION du tableau tabVille
(ATTENTION, penser à le supprimer à la fin du programme)
int i = 0;
int n;
double x,y;
while (fgets(lineBuf, 500, f)) {
if (strncmp(lineBuf, "DEMAND_SECTION",strlen("DEMAND_SECTION")) == 0) {
break;
}
if (sscanf(lineBuf,"%d %lf %lf",&n,&x,&y)== 3)
if (n > nbVille || n < 1) {
cerr << "Erreur de lecture des coordonnees : le numero de la ville ";
cerr << "doit etre compris entre 1 et " << nbVille;
cerr << " (ville numero " << n << ")";
cerr << endl;
exit(1);
} else if (tabVille[n-1] != NULL) {
cerr << "Erreur de lecture : la ville " << n;
cerr << " est definie 2 fois..." << endl;
exit(1);
} else {
tabVille[n-1] = new ville (n,x,y); //CREATION ville num n de coord
(x,y)
i++;
}
}
if (i != nbVille) {
cerr << "Erreur de lecture : " << i << " villes lues et dimension=";
cerr << nbVille << endl;
cerr << "Il manque la definition des villes ";
for (int j=0; j<nbVille; j++)
if (tabVille[j] == NULL) cerr << j << " ";
cerr << endl;
exit(1);
}
double d;
i=0;
while (fgets(lineBuf, 500, f)) {
if (strncmp(lineBuf, "DEPOT_SECTION",strlen("DEPOT_SECTION")) == 0) {
break;
}
if (sscanf(lineBuf,"%d %lf",&n,&d)== 2)
if (n > nbVille || n < 1) {
cerr << "Erreur de lecture de la demande : le numero de la ville ";
cerr << "doit etre compris entre 1 et " << nbVille;
cerr << " (ville numero " << n << ")";
cerr << endl;
exit(1);
} else if (d < -0.0001) {
cerr << "Erreur de lecture : la demande de la ville " << n;
cerr << " doit etre positive ou nulle..." << endl;
exit(1);
} else if (tabVille[n-1]->demande() > -0.0001) {
cerr << "Erreur de lecture : la demande de la ville " << n;
cerr << " est definie 2 fois..." << endl;
exit(1);
} else {
tabVille[n-1]->demande(d); //INITIALISE la demande de la ville
i++;
}
}
if (i != nbVille) {
cerr << "Erreur de lecture : " << i << " demandes lues et dimension=";
cerr << nbVille << endl;
cerr << "Il manque la definition de la demande des villes ";
for (int j=0; j<nbVille; j++)
if (tabVille[j]->demande() < -0.001) cerr << j << " ";
cerr << endl;
exit(1);
}
fclose(f);
delete [] lineBuf;
delete [] nomFichierComplet;
}
//Pour écrire dans un fichier, la fonction fprintf; |
programmer un algorithme
Répondre avec citation
Envoyé par lesguignols
?? Hum... a mon avis ce que tu appelles "langage spécifique" c'est juste le pseudocode de l'agorithme "Clark and Wright ' s saving".
Partager