Discussion :

[INSPIRATION]

Bonjour a tous,
je me lance dans un petit projet qui porte sur la comparaison de deux lignes sectionnées aléatoirement d'un tableau booléen qui comporte un nombre assez important de ligne.Prenons un petit exemple pou que ça sera plus simple.
la structure de mon tableau est la suivante
..... MN PL MN...
seq1 0 1 0
seq2 1 0 0
seq3 0 0 1
...
si ce n'est pas claire vous trouvez une partie de mon tableau.
J'ai donc des lignes composées de séquences ( une suite de lettres) et en colonne des motifs de séquences donc si un motif x existe dans une séquence alors tab[i][j]<-1 ,0 sinon..
Mon objectif est pour 2 séquence(sélectionnées aléatoirement)je doit compter le nombre de fois ou les valeurs des motifs de ces 2 séquences sont différentes.
INPUT: 2 séquences
output:le nombre de fois ou les valeurs des motifs de ces 2 séquences sont différentes.
j'aurais aimé savoir vos idées pour coder ça.
Merci d'avance de vos conseils

[Bktero]

C'est pas super clair ton problème. Si j'ai bien compris, tu as deux séquences :

Code :

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

1
2
Seq1 : 0  1  1  0
Seq2 : 1  0  1  0

Et tu souhaites obtenir 2 comme résultat (car seuls les deux premiers motifs sont différents) ? Est-ce bien cela ?

Si oui, je pense que tu trouveras tout seul en cherchant 2 minutes

Si non, il faut préciser ton problème

[Neckara]

Je pense avoir compris :

Première étape :
Il a X lignes de caractères ainsi que Y chaînes de caractères.

Dans un tableau char tab[X][Y].
Ensuite il fait :

Code :

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

tab[xb][yb] = (Chaîne yb présente dans la ligne xb)? 1 : 0;

Deuxième étape :

Il prend deux lignes aux hasard (x1 et x2) et regarde pour chaque yi possible le nombre de tab[x1][yi] == tab[x2][yi];

Bref, un for, un if et une incrémentation, j'ai presque donné la solution^^

[INSPIRATION]

Bonsoir;
Merci bien pour votre aide , j'ai essayé ce bout de code mais il m'affiche comme résultat dist=1 alors que c'est faux,puis j'ai essayé d'afficher les deux nombre de séquence choisit au hasard mais j'ai le deuxième nombre dépasse le nombre totale de séquence(Nb)
//fonction qui calcule distance entre 2 sequence

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
int calcule_distance(int TabBool[1000][70000],int Nbvar,int Nb1,int Nb2,int nn1,int nn2){
int i,j,dist=0;
int Nb=Nb1+Nb2;
for(j=0;j<Nb;j++){
nn1=rand()%Nb;
nn2=rand()%Nb;}
 
for(i=0;i<Nbvar;i++){
if (TabBool[nn1][i]!=TabBool[nn2][i]){
        dist++;}
        else dist=0;}
        return dist;}

Nbvar:nombre de motifs(colonne)
Nb:nombre totale de sequence(ligne)

[Neckara]

Attention à l'indentation

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
int calcule_distance(int TabBool[1000][70000],int Nbvar,int Nb1,int Nb2,int * nn1,int * nn2) //si tu veux récupérer la valeur de nn1 et de nn2 à la fin de ta fonction (sinon je ne vois pas trop à quoi ils servent).
{
int i, dist=0;
int Nb1 += Nb2;//quitte à faire on évite de se créer une variable inutile 
for(j=0;j<Nb;j++)
{//inutile
nn1=rand()%Nb1;
nn2=rand()%Nb1;
}
 
for(i=0;i<Nbvar;i++)
        if (TabBool[nn1][i]!=TabBool[nn2][i])
             dist++;
        else dist=0;//inutile et faux
        return dist;
}

[INSPIRATION]

Attention à l'indentation

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
int calcule_distance(int TabBool[1000][70000],int Nbvar,int Nb1,int Nb2,int * nn1,int * nn2) //si tu veux récupérer la valeur de nn1 et de nn2 à la fin de ta fonction (sinon je ne vois pas trop à quoi ils servent).
{
int i, dist=0;
int Nb1 += Nb2;//quitte à faire on évite de se créer une variable inutile 
for(j=0;j<Nb;j++)
{//inutile
nn1=rand()%Nb1;
nn2=rand()%Nb1;
}
 
for(i=0;i<Nbvar;i++)
        if (TabBool[nn1][i]!=TabBool[nn2][i])
             dist++;
        else dist=0;//inutile et faux
        return dist;
}

Merci bien,le problème c'est lors de la récupération de nn1 et nn2,pour nn2 il m'affiche un nombre qui dépasse les nombre totale de séquence(nn2=2293528 alors que j'ai 87 séquence en totale)