Réduction

Fermé
serina_ker Messages postés 7 Date d'inscription mardi 5 mai 2015 Statut Membre Dernière intervention 24 mai 2015 - 24 mai 2015 à 18:24
serina_ker Messages postés 7 Date d'inscription mardi 5 mai 2015 Statut Membre Dernière intervention 24 mai 2015 - 24 mai 2015 à 19:50
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.


A voir également:

2 réponses

ElementW Messages postés 4816 Date d'inscription dimanche 12 juin 2011 Statut Contributeur Dernière intervention 5 octobre 2021 1 228
24 mai 2015 à 18:48
'lut, ça dépend de l'algorithme que tu est censé exécuter dessus...
0
serina_ker Messages postés 7 Date d'inscription mardi 5 mai 2015 Statut Membre Dernière intervention 24 mai 2015
24 mai 2015 à 19:47
je vais poster le code c;
0
serina_ker Messages postés 7 Date d'inscription mardi 5 mai 2015 Statut Membre Dernière intervention 24 mai 2015
24 mai 2015 à 19:50
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