Plateau - langage C
slt
SVP y a t il qql ki peux m'aider à résoudre cet pblm d'algorithmique ou en langage c
même une idée ........
Soit t un tableau d'entiers de taille n. Un plateau dans T est une suite
d'éléments consécutifs et égaux (t[i]=t[i+1]=...=[j]). Le problème consiste à trouver le plus long plateau dans
un tableau t.
Par exemple, pour le tableau contenant les valeurs (2; 2; 6; 6; 6; 6; 3; 3; 6; 3; 3; 3; 2; 3; 3), le
plus long plateau commence à l'indice 3 et il est de longueur 4.
merci d'avance
SVP y a t il qql ki peux m'aider à résoudre cet pblm d'algorithmique ou en langage c
même une idée ........
Soit t un tableau d'entiers de taille n. Un plateau dans T est une suite
d'éléments consécutifs et égaux (t[i]=t[i+1]=...=[j]). Le problème consiste à trouver le plus long plateau dans
un tableau t.
Par exemple, pour le tableau contenant les valeurs (2; 2; 6; 6; 6; 6; 3; 3; 6; 3; 3; 3; 2; 3; 3), le
plus long plateau commence à l'indice 3 et il est de longueur 4.
merci d'avance
Configuration: Windows XP Safari 530.5
7 réponses
-
chiffre = -1;
taille = 0;
chiffremax = -1
taillemax = 0;
int i = 0;
for (i=0;i<tailletab;i=i+1)
{
// plateau en cours
if (tab[i]==chiffre || chiffre==-1 )
{
chiffre = tab[i];
taille = taille + 1
} sinon
{
chiffre = tab[i];
taille = 1
}
// plateau résultat
if (taille>=taillemax )
{
chiffremax = chiffre;
taillemax = taille
}
}-
slt merci bien pour votre réponse
SVP
est ce que vous pouvez m'expliquer un peu la solution que vous m'a proposez
j'ai pas compris à quoi ça sert la variable <Chiffre> et pourquoi elle initialisé à -1
je serais très reconnaissante si vous m'explique de plus toute la solution plz
et merci d'avance....... -
-
-
Modérateur
-
Les méthodes de tri sont de bonexo tri bull récursif dicotomie
-
mé j s8 sérieuse cet exercice j l'ai pas compris malgré k j fais bcp d'exercices sur les tableaux
svp aider moi -
tu n a rien faire sauf critiquer!!
faire de bien et si tu peux donne moi au moins une idée! -
bienvenu aux etudiants de l'isimm dans le forum:)
-
le -1 est une initialisation, c'est juste une valeur NON présente dans le tableau , tu peux mettre 0 !
la méthode est simple :
on regarde le plateau en cours (chiffre + taille) et s'il est plus grand que le précédent plateau alors on l'enregistre comme résultat.
c'est un exercice classique de programmation (j'ai du faire appelle à mes cours de L1!)
