Discussion :

[snake23]

Bonjour à tous,
J'ai un petit problème avec un projet que je dois faire pour une UV d'info...
Je suis censé faire dedans une fonction permettant de croiser deux listes de bits, c'est à dire intervertir les éléments de deux listes selon une probabilité donnée (pCroise) pour chaque position dans la liste...
Avant tout, afin que vous compreniez :

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
/* définition de la constante "pCroise", probabilité de croisement */
#define pCroise 50
 
/* définition du type "Bit" */
typedef unsigned char Bit;
 
/* définition du type "element" */
typedef struct element
{
        Bit bit;
        struct element* next;
}element;
 
/* définition du type "list" */
typedef element* list;
 
/* définition du type "Individu" */
typedef struct Individu
{
       list gencode;
       /*(d'autres trucs inutiles ici);*/
}Individu;

Donc dans mon programme j'ai deux variables personne1 et personne2 de type "Individu". Leur liste de bits "gencode" a été initialiser aléatoirement avec 0 ou 1. Voici donc comment j'utilise ma fonction "switch" d'inversion :

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
Appel de la fonction dans le main :
switchlist(&personne1.gencode,&personne2.gencode);
 
Fonction :
void switchlist (list* l1, list* l2)
{
     list list1=(*l1),list2=(*l2);
     Bit* temp=NULL;
     if(pCroise!=0)
     {
         while((*l1)!=NULL)
         {
             if ((int)rand()%(100/pCroise)+1==1)
             {
                 temp=(Bit*)malloc(sizeof(Bit));
                 (*temp)=(*l1)->bit;
                 (*l1)->bit=(*l2)->bit;
                 (*l2)->bit=(*temp);
                 free(temp);
             }
             (*l1)=(*l1)->next;
             (*l2)=(*l2)->next;
         }
         (*l1)=list1;
         (*l2)=list2;
     }
}

Le problème étant qu'après avoir appelé cette fonction, mes deux listes restent les mêmes...
Merci d'avance pour votre aide

[souviron34]

rand() donne un résultat entre 0 et RAND_MAX...

Il faut normaliser avant de pouvoir comparer avec ton pourcentage...

Ici tu ne passes jamais dans ton test..

[snake23]

Je ne crois pas que le problème vienne de là car même lorsque je fais un if(1) cela donne la même chose...

[souviron34]

Cette ligne est FAUSSE et ne marchera qu'exceptionnelement :

Code :

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

1
2
 
             if ((int)rand()%(100/pCroise)+1==1)

RAND_MAX pouvant valoir ... RAND_MAX (par exemple 32767), la probabilité que ceci multiplié par ton pourcentage soit égal à 0 est... 1/32767....

[snake23]

Même réponse

[diogene]

Je ne vois pas pourquoi les listes restent inchangées (j'ai essayé et elles changent) sauf
- si tu n'entres jamais dans le if ( tu as dit que ce n'est pas le cas)
- lorsque tu entres dans le if les éléments bit des deux listes ont la même valeur !
Tu te compliques par ailleurs un peu l'existence. Le même code simplifié :

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
void switchlist (list* l1, list* l2)
{
     list list1=(*l1),list2=(*l2);
     Bit temp;
     if(pCroise!=0)
     {
         while(list1!=NULL)
         {
             if (rand()%(100/pCroise)+1==1) // attention, la division est entière.Si c'est un pourcentage ...
             {
                 temp=list1->bit;
                 list1->bit=list2->bit;
                 list2->bit=temp;
             }
             list1=list1->next;
             list2=list2->next;
         }
     }
}