Algorithme
Bonjour,
aidez moi sur cette exercice d'algorithme svp je veux la solution merci
on appelle point de selle d'une matrice M, un élément M(i,j) minimum dans sa ligne et maximum dans sa colonne.
écrire une action paramétrée qui détermine si elle admet un point de selle et dans l'affirmative imprime la valeur de ce point de celle ainsi que ses cordonnées
aidez moi sur cette exercice d'algorithme svp je veux la solution merci
on appelle point de selle d'une matrice M, un élément M(i,j) minimum dans sa ligne et maximum dans sa colonne.
écrire une action paramétrée qui détermine si elle admet un point de selle et dans l'affirmative imprime la valeur de ce point de celle ainsi que ses cordonnées
Configuration: Windows Vista Firefox 3.0.10
2 réponses
-
on cherche les min pour les lignes
apres on cherche dans cette liste le max des min
i,j,n,m,max,min:entier;
M[n][m]:matrice
v[n]:vecteur
debut
/*saisire de matrice*/
pour i=0 jusqu'a n
pour j=0 jusqu'a m
lire (M[i][j])
/*cheche le min de chaque ligne */
pour i=0 jusqu'a n
pour j=0 jusqu'a m
si min>M[i][j] alors
debus
min=M[i][j]
v[i]=min
fin
/*cheche le max de vecteur */
max=v[1]
pour i=0 jusqu'a n
si max<v[i] alors v[i]=max
m(i,j) =max
ecrire(m(i,j))
fin
-
merci mon ami
