Réduction

serina_ker Messages postés 9 Statut Membre -  
serina_ker Messages postés 9 Statut Membre -
Bonjour,

slt tt le monde, c'est un SOS! comment je réduise l'espace de recherche dans une matrice de n lignes et m colonnes?????. aidez moi SVP.



--
s_k

2 réponses

  1. ElementW Messages postés 5690 Statut Contributeur 1 293
     
    'lut, ça dépend de l'algorithme que tu est censé exécuter dessus...
    0
    1. serina_ker Messages postés 9 Statut Membre
       
      je vais poster le code c;
      0
  2. serina_ker Messages postés 9 Statut Membre
     
    voilà le code c
    #include<stdio.h>
    int main()
    {
    int mat[30][30];
    int i,j,n,m,x,c,k,l;
    c=0;
    printf("donner le nbre des ligne n\n");
    scanf("%d",&n);
    printf("donner le nbre des colonne m\n");
    scanf("%d",&m);
    printf("remplissage de la matrice\n");
    for(i=0;i<n;i++)
    {
    for(j=0;j<m;j++)
    {
    scanf("%d",&mat[i][j]);
    }
    }
    //**recherche de l'element majoritaire**//
    for(k=0;k<n;k++)
    {
    for(l=0;l<m;l++)
    {
    x=mat[k][l];
    }
    }
    for(i=0;i<n;i++)
    {
    for(j=0;j<m;j++)
    {
    if(x==mat[i][j])
    {
    c=c+1;
    }
    }
    }
    if(c>=n*m/2)
    {
    printf("l element majoritaire est %d\n",x);
    printf("il existe %d fois\n",c);
    }
    else
    printf("l element majoritaire inexistant\n");

    }
    0