Algorithme

Fermé
kimou7 Messages postés 104 Date d'inscription lundi 9 février 2009 Statut Membre Dernière intervention 3 novembre 2014 - 23 mai 2009 à 19:03
 ht - 1 févr. 2012 à 00:55
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

2 réponses

ninouhhichem Messages postés 201 Date d'inscription jeudi 21 mai 2009 Statut Membre Dernière intervention 21 juin 2009 9
23 mai 2009 à 19:40
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




2
kimou7 Messages postés 104 Date d'inscription lundi 9 février 2009 Statut Membre Dernière intervention 3 novembre 2014 1
24 mai 2009 à 13:38
je veux la solutution avec des fonction c'est possible svp
0
c faux
0
kimou7 Messages postés 104 Date d'inscription lundi 9 février 2009 Statut Membre Dernière intervention 3 novembre 2014 1
23 mai 2009 à 20:48
merci mon ami
0