Recherche du maximum dans une matrice 2D

Fermé
poitou86 - 28 mai 2008 à 13:24
 poitou86 - 28 mai 2008 à 13:43
Bonjour,

Je cherche à résoudre mon problème qui consite à chercher le maximum dans une matrice de 2 dimensions M[N][K].

En effet, il s'agit pas de trouver le maximum et s'arrêter mais plutôt continuer à chercher le maximum excepté de maximum trouvé dernièrement et ainsi de suite....


une solution comme trier la matrice n'est pas mal mais je dois pas passer par ça car en triant les valeurs ne correcpondent plus à leurs propres indices !!!

Y-a-t-il quelqu'un me propose une solution ???

MERCI.
A voir également:

1 réponse

Utilisateur anonyme
28 mai 2008 à 13:31
Salut, la solution la plus simple est de faire deux boucles et vérifier à chaque fois si la valeur est plus grande que le maximum. Tu ne dois pas trier la matrice bien sûr car elle ne doit pas être modifiée.

max: entier
max=0;

Pour I Allant de 0 à TailleI
 Pour J Allant de 0 à TailleJ
 {
  if matrice[i][j] > max alors max = matrice[i][j]
 } 
0
merci mais dans ce cas est très simple je reconnais mais je ne dois pas m'arrêter à ce niveau là...je dois chercher le deuxième maximum et ainsi de suite ...

Comment je fais dans ce cas ???

MERCI.
0