Plateau - langage C

Fermé
isimienne Messages postés 95 Date d'inscription jeudi 3 décembre 2009 Statut Membre Dernière intervention 10 juin 2015 - 2 janv. 2010 à 19:33
totofrancois Messages postés 398 Date d'inscription jeudi 19 novembre 2009 Statut Membre Dernière intervention 2 août 2013 - 4 janv. 2010 à 00:25
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
A voir également:

7 réponses

totofrancois Messages postés 398 Date d'inscription jeudi 19 novembre 2009 Statut Membre Dernière intervention 2 août 2013 44
2 janv. 2010 à 21:46
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
}


}
7
isimienne Messages postés 95 Date d'inscription jeudi 3 décembre 2009 Statut Membre Dernière intervention 10 juin 2015 6
3 janv. 2010 à 12:48
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.......
0
isimienne Messages postés 95 Date d'inscription jeudi 3 décembre 2009 Statut Membre Dernière intervention 10 juin 2015 6
3 janv. 2010 à 13:13
aaaaaaah non merci bien
ça va ça marche :))))
je l'ai compris après avoir faire un tournage à la main
meeeeeeerciiiiiiiiiiiiiiiiiiiiiiii
je suis tééééééés reconnaissante pr ton faveur
0
jipicy Messages postés 40842 Date d'inscription jeudi 28 août 2003 Statut Modérateur Dernière intervention 10 août 2020 4 897
2 janv. 2010 à 20:25
1
totofrancois Messages postés 398 Date d'inscription jeudi 19 novembre 2009 Statut Membre Dernière intervention 2 août 2013 44
4 janv. 2010 à 00:25
Les méthodes de tri sont de bonexo tri bull récursif dicotomie
1
isimienne Messages postés 95 Date d'inscription jeudi 3 décembre 2009 Statut Membre Dernière intervention 10 juin 2015 6
2 janv. 2010 à 21:15
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
0
jipicy Messages postés 40842 Date d'inscription jeudi 28 août 2003 Statut Modérateur Dernière intervention 10 août 2020 4 897
2 janv. 2010 à 21:21
Salut,

Merci de bien vouloir rédiger vos messages dans un langage c­ompréhensible par tous...

Donc, de faire un effort ! ;-((
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
isimienne Messages postés 95 Date d'inscription jeudi 3 décembre 2009 Statut Membre Dernière intervention 10 juin 2015 6
2 janv. 2010 à 21:28
tu n a rien faire sauf critiquer!!
faire de bien et si tu peux donne moi au moins une idée!
0
jipicy Messages postés 40842 Date d'inscription jeudi 28 août 2003 Statut Modérateur Dernière intervention 10 août 2020 4 897
2 janv. 2010 à 21:37
Je ne critique pas !

J'essaie juste de t'aiguiller sur les bonnes manières à adopter afin que tu reçoives une aide à condition d'y mettre un peu du tien...
0
TaKtOuK541 Messages postés 97 Date d'inscription dimanche 18 octobre 2009 Statut Membre Dernière intervention 26 octobre 2010
2 janv. 2010 à 21:38
bienvenu aux etudiants de l'isimm dans le forum:)
0
totofrancois Messages postés 398 Date d'inscription jeudi 19 novembre 2009 Statut Membre Dernière intervention 2 août 2013 44
3 janv. 2010 à 13:41
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!)
0
isimienne Messages postés 95 Date d'inscription jeudi 3 décembre 2009 Statut Membre Dernière intervention 10 juin 2015 6
3 janv. 2010 à 19:53
merci bien
et SVP si vous avez d'autre exercice sur les tableaux matrices fonction procédure.....envoyez moi car j'ai un examen prochainement
:) merci
0