Discussion :

[étoile de mer]

Bonsoir à tous,
J'ai une erreur de segmentation ici à ce niveau

Code :

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

    *(population+i*nbVilles)=vDepart;

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
void creerIndividus (struct ville *v, const long vDepart, const long nbVilles, const long nbIndividu, long *population)
{
int i, j, tempVerif;
 
//Tableau où l'on mettra 1 si la ville a déja été positionnée.
long verifDoublon[nbIndividu][nbVilles];
 
//Initialisation du tableau de vérifications à 0.
for (i=0 ; i<nbIndividu ; i++)
{
    for (j=0 ; j<nbVilles ; j++)   verifDoublon[i][j]=0;
}
 
//    //On place la ville de départ en première position de l'individu.
    for (i=0 ; i<nbIndividu ; i++)
    {
        *(population+i*nbVilles)=vDepart;
     //   verifDoublon[i][vDepart]=1;
    }
}

Déclaration de la structure population :

Code :

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

1
2
    //La population sera un tableau à 2dim de taille [nbIndividu][nbVilles].
    long population[nbIndividus][dimension];

Appel dans le main :

Code :

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

  creerIndividus(v,indexVille,dimension,nbIndividus,*population);

Une idée svp pour ca?
merci

[Invité(e)]

Bonjour,
J'ai l'impression que choux et carottes sont un peu mélangées :
population est un tableau de tableau, or il est considéré comme un simple tableau (passage pas pointeur) dans la fonction creerIndividus.

On peut faire ça plus simplement : au lieu de faire de l'algorithme de pointeur, on passe par l'opérateur [].
Une fois que ce code fonctionnera, on pourra remplacer les [] par des *().

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
#define NB_INDIVIDUS 15
#define NB_VILLES 10
 
/*La population sera un tableau à 2dim de taille [nbIndividu][nbVilles].*/
long population[INDIVIDUS][VILLES];
 
/*A noter : la prototype a changé : population est un pointeur de pointeur*/
void creerIndividus(struct ville *v, const long vDepart, const long nbVilles, 
                    const long nbIndividu, long **population)
{
    int i, j, tempVerif;
 
    /*Tableau où l'on mettra 1 si la ville a déja été positionnée.*/
    long verifDoublon[nbIndividu][nbVilles];
 
    /*Initialisation du tableau de vérifications à 0.*/
    for (i=0 ; i<nbIndividu ; i++) {
        for (j=0 ; j<nbVilles ; j++) {
            verifDoublon[i][j]=0;
        }
    }
 
    /*On place la ville de départ en première position de l'individu.*/
    for (i=0 ; i<nbIndividu ; i++) {
        population[i][vDepart] = 1;
    }
}

[étoile de mer]

Merci Mabu, mais ca me semble bizarre cette instruction

Code :

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

1
2
3
4
    /*On place la ville de départ en première position de l'individu.*/
    for (i=0 ; i<nbIndividu ; i++) {
        population[i][vDepart] = 1;
    }

On veut mettre la ville de départ qui est une chaine à la 1ere position

[Invité(e)]

[...]On veut mettre la ville de depart à la 1ere position

Ok, dans ce ca, il faut écrire :

Code :

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

1
2
3
for (i=0 ; i<nbIndividu ; i++) {
        population[i][0] = vDepart;
    }

[...]depart qui est une chaine

Attention, dans ce cas, une partie de ton code est à revoir, tu dis que la ville de départ est une chaine, mais tu passes un const long à la fonction.

Si on doit travailler avec des chaines de caractères, le problème sera un peu plus ardu.

Peux tu nous expliquer ce que doit stocker le tableau population ?

[étoile de mer]

c'est un peu compliqué
En fait j'explique :
j'ai un tableau de structure vile: v1,v2,v3,v4
cette fonction va genere des instances de chemein entre les ville, sachante que l'utilisateur a deja choisi une ville de depart
par exemple il a choisi comme vile de depart v2, donc cette fonction va creer des instances de trajet:
comme ca par exmple
v2->v1->v3->v4
v2->v3->v4->v1
...
le trajet commence toujours par la ville chosi par l'utilisateur et ne contient 2 meme ville
Je pense qu'on peut se baser un peu de cette idée http://www.developpez.net/forums/d85...s/#post4892985

[étoile de mer]

là j'ai modifié uun peu: j'ai declaré dans le main une matrice d'entier

Code :

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

1
2
 
int population[nbIndividus][dimension];

et encore dans le main j'ai fait un appel de la fonction qui va remplir cette matrice par des entier de cette facon

Code :

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

creerIndividus(v,indexVille,dimension,nbIndividus, population);

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
void creerIndividus (struct ville *v, const long vDepart, const long nbVilles, const long nbIndividu, int   population[nbVilles][nbIndividu])
{
int i, j, tempVerif;
 
//Tableau où l'on mettra 1 si la ville a déja été positionnée.
long verifDoublon[nbIndividu][nbVilles] = {{ 0 }};
 
////    //On place la ville de départ en première position de l'individu.
    for (i=0 ; i<nbIndividu ; i++)
    {
       population[i][0] = vDepart;
       verifDoublon[i][vDepart]=1;
    }
}

mais là ya une erreur à ce niveau

Code :

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

 long verifDoublon[nbIndividu][nbVilles] = {{0}};

|erreur: un objet de taille variable peut ne pas être initialisé|

[étoile de mer]

Bon comme ca etait ca fonctionne

Code :

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

1
2
3
4
5
6
long verifDoublon[nbIndividu][nbVilles];
 
for (i=0 ; i<nbIndividu ; i++)
{
    for (j=0 ; j<nbVilles ; j++)   verifDoublon[i][j]=0;
}

mais pour remplir la matrice ca genere une autre erreur

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
////    //Tirage aléatoire des villes suivantes des individus.
    for (i=0 ; i<nbIndividu ; i++)
    {
        for (j=1 ; j<nbVilles ; j++)
        {
            do
            {
                tempVerif = tirage(nbVilles);
            }
            while (verifDoublon[i][tempVerif]!=0);
 
             population[i][j]=tempVerif;
 
            verifDoublon[i][tempVerif]=1;
        }
    }

l'erreur est à ce niveau

Code :

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

population[i][j]=tempVerif;

[SofEvans]

Merci Mabu, mais ca me semble bizarre cette instruction

Code :

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

1
2
3
4
    /*On place la ville de départ en première position de l'individu.*/
    for (i=0 ; i<nbIndividu ; i++) {
        population[i][vDepart] = 1;
    }

On veut mettre la ville de départ qui est une chaine à la 1ere position

Il y a une petite confusion, on ne place pas la ville elle meme, mais son indice !

Par exemple, v1 a l'indice 0, v2 a l'indice 1 ...

[étoile de mer]

Merci SoftEvans,
mais l'erreur persiste encore

[Pouet_forever]

Si je comprend bien ce que tu as marqué (beaucoup) plus haut tu veux avoir une ville de départ vDepart et ensuite tirer le reste des villes au hasard. C'est bien ça ?

Si c'est ça le plus simple c'est tout mettre dans un tableau, avec vDepart à l'indice 0. Ensuite tu mélanges ton tableau
Tu fais une boucle en partant de l'indice le plus élevé, jusqu'à l'indice 1.
Et à chaque fois tu tires un nombre au hasard compris entre 1 et l'indice (inclus). Et tu échanges ces 2 valeurs.

Si ce n'est pas ça j'ai pas compris ce que tu veux faire

[étoile de mer]

Si je comprend bien ce que tu as marqué (beaucoup) plus haut tu veux avoir une ville de départ vDepart et ensuite tirer le reste des villes au hasard. C'est bien ça ?

Si c'est ça le plus simple c'est tout mettre dans un tableau, avec vDepart à l'indice 0. Ensuite tu mélanges ton tableau
Tu fais une boucle en partant de l'indice le plus élevé, jusqu'à l'indice 1.
Et à chaque fois tu tires un nombre au hasard compris entre 1 et l'indice (inclus). Et tu échanges ces 2 valeurs.

Si ce n'est pas ça j'ai pas compris ce que tu veux faire

Oui mais dans l'enoncé on ma indiqué d'utilisé rand()
je vois pas trop

[Pouet_forever]

Oui mais dans l'enoncé on ma indiqué d'utilisé rand()

Et à chaque fois tu tires un nombre au hasard compris entre 1 et l'indice (inclus). Et tu échanges ces 2 valeurs.

Où est le souci ?

[étoile de mer]

c'est pas trop clair coté algorithme
desolée

[Pouet_forever]

Je ré-explique

Tu as un tableau de N cases (donc N villes).
Tu demandes à l'utilisateur de choisir une case (donc une ville).
Tu places cette ville à la première place de ton tableau [0] (donc tu échanges les valeurs entre la ville à la place 0 et celle que l'utilisateur à choisi).
Une fois que tu as fait ça tu vas mélanger ton tableau. Pour mélanger ton tableau le mieux c'est de partir de l'indice de fin (N-1) et d'aller jusqu'à l'indice 1 (0 exclus tu as la ville choisie).
Tu tires un nombre aléatoire entre 1 et l'indice en cours (les 2 inclus) et tu échanges les valeurs.
Tu décrémentes ton indice, et tu recommences jusqu'à arriver à 1.
Une fois que tu es arrivée là, ton tableau est mélangé sauf la première case

Voili voilou

[étoile de mer]

Je ré-explique

Tu as un tableau de N cases (donc N villes).
Tu demandes à l'utilisateur de choisir une case (donc une ville).
Tu places cette ville à la première place de ton tableau [0] (donc tu échanges les valeurs entre la ville à la place 0 et celle que l'utilisateur à choisi).
Une fois que tu as fait ça tu vas mélanger ton tableau. Pour mélanger ton tableau le mieux c'est de partir de l'indice de fin (N-1) et d'aller jusqu'à l'indice 1 (0 exclus tu as la ville choisie).
Tu tires un nombre aléatoire entre 1 et l'indice en cours (les 2 inclus) et tu échanges les valeurs.
Tu décrémentes ton indice, et tu recommences jusqu'à arriver à 1.
Une fois que tu es arrivée là, ton tableau est mélangé sauf la première case

Voili voilou

Merci, mais là je vais determiner plusieurs possibilitées de trajets pas un seul

[Pouet_forever]

Tu ne mélangeras ton tableau qu'une seule fois, donc un seul trajet possible !
A moins que tu le mélanges plusieurs fois :p

[étoile de mer]

Oui mais le probleme ici c'est qu'un trajet ne doit pas avoir deux meme villes (le voyageur par une ville une seule fois)

[Pouet_forever]

Je ne vois pas bien où tu bloques
Si au départ tu as un tableau ne contenant que des villes différentes, que tu mets une ville en première position et que tu mélanges ton tableau.
Où est-ce que tu auras des doublons ?

[étoile de mer]

Voilà un essai

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
void creerIndividus (struct ville *v, int vDepart,int dimension)
{
    int i,j,res;
    struct ville temp;
//On place la ville de départ en première position de l'individu.
    temp=v[vDepart];
    v[vDepart]=v[0];
    v[0]=temp;
    for(i=dimension-1;i>0;i--)
    {
        res=tirage(1,i);
 
        temp=v[res];
        v[res]=v[i];
        v[i]=temp;
        for(j=0;j<dimension-1;j++)
        {
            printf("%s",v[j].nom);
            printf("\n");
        }
 
    }
 
 
}

Code :

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

1
2
3
int tirage(int min, int max){
return (int) (min + ((float) rand() / RAND_MAX * (max - min + 1)));
}

[Pouet_forever]

Bah écoute ça m'a l'air correct
Juste un truc, ce serait mieux de mettre 1 dans ton for :

Code :

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

for(i=dimension-1;i>1;i--)

Bah oui parce qu'une fois qu'il te reste un seul nombre à trier tu tireras un nombre aléatoire égal à lui même. Donc ça ne sert à rien