Discussion :

[jena]

Salut;
j'ai un vecteur qui contient des éléments entre 1 et 15. Tel que ces éléments se répètent dans quelques positions de ce vecteur.
Objectif: je veux déterminer quel est l'élément qui se répète le nombre maximum de fois et quel est la première position de cet élément dans le vecteur et de même pour le deuxième élément.
Je donne un exemple pour éclaircir les choses:

Code :

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

1
2
3
4
5
6
soit le vecteur v:
v = [1 2 1 1 1 2 3 3 3  4 9 3 1 1 4 1]
Le résultat sera: 
l'élément qui a le maximum de répétition est: eltmax1 = 1 ; poselt1 =1 

le deuxième élément qui a le maximum de répétition est: eltmax2 = 3 ; poselt2 =7

[droggo]

Bea,

Il faut reconstituer ce que tu as fait manuellement pour trouver la solution.

- Pour chaque donnée trouvée dans le tableau, on va tenir à jour 2 valeurs :
1ère position d'apparition, nombre d'apparitions.

- Pendant qu'on lit le tableau, pour chaque donnée, voir si on l'a déjà vue au moins une fois, auquel cas incrémenter le nombre d'apparitions, sinon, pour cette nouvelle valeur, mettre à jour indice 1ère apparition, et nombre d'apparitions = 1

La suite est évidente.

Reste le problème du stockage du résultat de cette recherche :

- Si on connaît les limites des valeurs possibles dans le tableau, et si ces limites donnent une fourchette de valeurs de taille raisonnable, on peut envisager d'utiliser un tableau ayant pour indices min et max ces valeurs limites.

- Sinon, une liste chaînée sera plus appropriée.

[jena]

mais je ne sais pas comment le programmer.
SVP aide moi
merci

[droggo]

Bie,

Je t'ai littéralement mâché le travail, alors fais un effort, et montre-nous où tu en es, ce que tu as déjà fait.

On le répète si souvent que ça n'a pas dû t'échapper : personne n'est là pour faire TON travail.