maximum entre des lignes spécifiques d'une matrice

Version imprimable

bonjour,
j'essaie de bien formuler mon problème,
en fait ayant une structure initiale L=[1,[8,11],2]
et une matrice :
MTRTM:
[[ 22 15 0 3]
[ 33 5 9 0]
[ 0 0 0 0]
[ 0 0 0 0]
[ 0 0 0 0]
[ 0 0 0 0]
[ 0 0 0 0]
[12 38 36 0]
[ 0 0 0 0]
[ 0 0 0 0]
[18 44 42 0]
[ 0 0 0 0]
[ 0 0 0 0]
[ 0 0 0 0]]
je veux parcourir la liste L si c'est un seul élement pas besoin de faire le maximum sinon si 2 éléments ou plus , je retourne le maximum entre les éleemnt des 2 ou 3 lignes....
bref:
j'ai essayer de faire une méthode : ou cl1 prend les élement de L un par un c'est à dire au début cl1=1,puis cl1=8, 11, puis cl1=2
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 def extract_Max_RT_Clusters(cl1,MTRTM): maxxx=0 allmax=[] np.array(MTRTM) maxColumn = MTRTM.shape[1] maxRow = MTRTM.shape[0] print(maxRow,maxColumn) print(MTRTM.shape) for mt in [cl1]: for i in range(maxRow): for j in range(maxColumn): if mt==i-1: maxxx=MTRTM[i-1,j-1] return ("allmax",maxxx)
le problème içi est lorsque le cl a plus qu'une valeur :oops: un peu d'aide s'il vous plait

12/10/2020, 12h25
Sve@r
Bonjour

Citation:

Envoyé par FATENMRABET

j'essaie de bien formuler mon problème,

Ouais, ça nous changera...

Citation:

Envoyé par FATENMRABET

je veux parcourir la liste L si c'est un seul élement pas besoin de faire le maximum sinon si 2 éléments ou plus , je retourne le maximum entre les éleemnt des 2 ou 3 lignes....

Quelles "2 ou 3 lignes" ???

Citation:

Envoyé par FATENMRABET

j'ai essayer de faire une méthode : ou cl1 prend les élement de L un par un c'est à dire au début cl1=1,puis cl1=8, 11, puis cl1=2

Oui, c'est vrai que quand on débute en Python depuis seulement 18 mois, c'est un truc pas évident à maîtriser
Code:

1 2 for cl1 in L: print(cl1)
Citation:

Envoyé par FATENMRABET

le problème içi est lorsque le cl a plus qu'une valeur

Hé oui, le français est une langue riche (ce n'est pas pour rien qu'il était parlé dans toutes les cour d'Europe au XVIII° siècle), mais nécessite en retour un peu de rigueur.
Soit tu dis "lorsque le cl n'a plus qu'une valeur" et on comprend que ton souci se situe lorsque le cl ne possède qu'une seule valeur, soit tu dis "lorsque le cl a plus d'une valeur" et là on comprend que ton souci se situe lorsque le cl a 2 ou 3 ou plus de valeur. Sinon, en l'état, la phrase "lorsque le cl a plus qu'une valeur" n'est pas compréhensible. C'est dû au double sens de l'adverbe "plus". Enfin c'est pas grave, en utilisant isinstance() (ça aussi une grande nouveauté par rapport à tes débuts Python de mars 2019) tu sauras évaluer le type de cl1 ce qui te permettra de gérer le cas "une seule valeur/plusieurs valeurs". Par exemple cette fonction...
Code:

1 2 3 4 5 6 7 8 9 def isIterable(n): try: if isinstance(n, str): raise TypeError("%s is not iterable" % n) iter(n) except TypeError as e: return False # try return True # isIterable
...te dira si ce que tu lui passes est iterable (c'est à dire un truc contenant plusieurs items regroupés) ou pas (donc à priori un simple int/float). De plus bien qu'une string soit un container de lettres, perso ça m'arrange si je la classe dans les trucs non itérables.
13/10/2020, 09h58
FATENMRABET
bonjour ,
Code:

1 2 3 4 5 6 7 8 9 def isIterable(n): try: if isinstance(n, str): raise TypeError("%s is not iterable" % n) iter(n) except TypeError as e: return False # try return True # isIterable
...te dira si ce que tu lui passes est iterable (c'est à dire un truc contenant plusieurs items regroupés) ou pas (donc à priori un simple int/float). De plus bien qu'une string soit un container de lettres, perso ça m'arrange si je la classe dans les trucs non itérables.[/QUOTE]
merci beaucoup pour les informations ;)
13/10/2020, 11h21
wiztricks

Salut,

Citation:

Envoyé par FATENMRABET

j'essaie de bien formuler mon problème

formuler un problème, c'est écrire ce qu'on veut en français et si le français vous est difficile, prendre des exemples qui illustrent ce qu'on cherche à obtenir en fonction d'entrées données.

Après il faut le reformuler avec des structures de données du langage (avec ce que Python sait faire le mieux) en décomposant le problèmes en sous problèmes.

Déjà un L=[1,[8,11],2] qui mélange les genres pour extraire une ligne ou une tranche de... devrait vous interpeller côté range et slices pour voir comment çà se débrouille pour représenter un intervalle de 0, 1, ... n items.
Collection sur laquelle on va ensuite pouvoir chercher un maximum.

Ce qui peut conduire à ré-écrire L sous la forme [ [1, 2], [8, 11], [2, 3]] et appliquer un traitement identique (plus de cas particuliers).

Vous pouvez bien sûr fabriquer un tas de boue comme [1, [8,11], 2] pour le trier ensuite... tout dépend de comment est "reformulé" le problème initial.

- W

oui peu être j'ai pas bien formulé le problème encore une fois, donc je reformule:
j'ai une matrice :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 TRTM [[ 30 0 0 0] [ 0 0 0 27] [ 38 0 0 0] [ 0 18 0 0] [ 0 0 14 0] [ 0 0 0 15] [ 0 50 0 0] [ 0 38 0 0] [ 0 0 23 0] [ 0 0 28 0] [ 0 0 6 0] [ 7 0 0 0] [ 15 0 0 0] [ 0 0 0 8] [ 0 68 0 0] [ 0 0 0 21] [ 0 121 0 0]]
et j'ai une liste d'indice : L=[[4],[(5,7)],3] mon problème est de dégager les lignes de matrice correspondante comme suit en parcourant la liste L:
par exemple pour [4] j'extrait la ligne 3 puisque ça commence de 0: [ 0 18 0 0]
et si j'ai [(5,7)] je dois extraire la fusion maximum entre les 2 ligne 5 et 7 par colonne c'est à dire entre
5: [ 0 0 14 0]
et 7: [ 0 50 0 0]
je dois obtenir [0,50,14,0]
prenant l’exemple de [(9,10)]:
9:[ 0 0 23 0]
10:[ 0 0 28 0]
je dois avoir [0,0,28,0] voilà

19/10/2020, 17h15
wiztricks
Citation:

Envoyé par FATENMRABET

j'ai une liste d'indice : L=[[4],[(5,7)],3] mon problème est de dégager les lignes de matrice correspondante comme suit en parcourant la liste L

Si c'est une matrice numpy, normalement vous savez fabriquer une "view" sur un slice donné et calculer le max de chaque colonne:
Code:

1 2 3 4 5 6 7 >>> ar = np.array([[1,1], [2, 3], [3, 2], [4, 4]]) >>> ar[1:3] array([[2, 3], [3, 2]]) >>> _.max(axis=0) array([3, 3]) >>>
Il vous reste à retravailler L... pour que ce soit comestible par numpy.

- W
20/10/2020, 10h11
FATENMRABET
Citation:
Envoyé par wiztricks

Si c'est une matrice numpy, normalement vous savez fabriquer une "view" sur un slice donné et calculer le max de chaque colonne:

Code:

1 2 3 4 5 6 7 >>> ar = np.array([[1,1], [2, 3], [3, 2], [4, 4]]) >>> ar[1:3] array([[2, 3], [3, 2]]) >>> _.max(axis=0) array([3, 3]) >>>

Il vous reste à retravailler L... pour que ce soit comestible par numpy.

- W
oui je sais comment faire les views et slices et le max sur les colonnes , mais le problème que les lignes que je vise ne sont imprévisibles à chaque fois et pas forcément près c'est à dire je peux avoir ligne 1 , 7 et 15 dispersé donc si je fait un slice [1:15] puis un max sur colonnes des valeurs supplémentaires inutiles peuvent altérer la bonne résultats
merci
20/10/2020, 10h40
wiztricks

Salut,

Citation:

Envoyé par FATENMRABET

pas forcément près c'est à dire je peux avoir ligne 1 , 7 et 15 dispersé donc si je fait un slice [1:15] puis un max sur colonnes des valeurs supplémentaires inutiles

J'ai essayé de vous suggérer des éléments de solution à partir des informations que vous avez bien voulu donner...

- W

Citation:

Envoyé par FATENMRABET

mon problème est de dégager les lignes de matrice correspondante comme suit en parcourant la liste L:
par exemple pour [4] j'extrait la ligne 3 puisque ça commence de 0: [ 0 18 0 0]
et si j'ai [(5,7)] je dois extraire la fusion maximum entre les 2 ligne 5 et 7 par colonne c'est à dire entre
5: [ 0 0 14 0]
et 7: [ 0 50 0 0]
je dois obtenir [0,50,14,0]
prenant l’exemple de [(9,10)]:
9:[ 0 0 23 0]
10:[ 0 0 28 0]
je dois avoir [0,0,28,0] voilà

Ah ok.
Pas très compliqué. Faut juste tester le cas "simple nombre" du cas "plage de valeurs".
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 mat=[ [30, 1, 5, 1], [47, 2, 2, 2], [12, 3, 3, 3], [0, 18, 0, 0], [0, 0, 14, 0], [0, 0, 0, 15], [0, 50, 0, 0], [0, 38, 0, 0], [0, 0, 23, 0], [0, 0, 28, 0], [0, 0, 6, 0], [7, 0, 0, 0], [15, 0, 0, 0], [0, 0, 0, 8], [0, 68, 0, 0], [0, 0, 0, 21], [0, 121, 0, 0], ] def isIterable(n): try: if isinstance(n, str): raise TypeError("%s is not iterable" % n) iter(n) except TypeError as e: return False # try return True # isIterable def getMax(mat, n): return tuple( max( mat[i][j] for i in range(n[0], n[1]+1) ) for j in range(len(mat[0])) ) if isIterable(n) else tuple(mat[n]) # getMax() if __name__ == "__main__": print("test1:", getMax(mat, 3)) print("test2:", getMax(mat, (0, 2)))

20/10/2020, 22h52
wiztricks
Citation:

Envoyé par Sve@r

Faut juste tester le cas "simple nombre" du cas "plage de valeurs".

Mais non, il suffit de concaténer les bouts:
Code:

1 2 3 4 5 6 7 >>> import numpy as np >>> ar = np.array([[1,1], [2, 3], [3, 2], [4, 4]]) >>> np.concatenate((ar[0:2], ar[2:3])) array([[1, 1], [2, 3], [3, 2]]) >>>
en ré-écrivant L pour n'avoir que des intervalles (éventuellement de longueur 1).

- W

Citation:

Envoyé par Sve@r

Ah ok.
Pas très compliqué. Faut juste tester le cas "simple nombre" du cas "plage de valeurs

merci beaucoup pour cette solution mais ça fonctionne encore sur un intervalle alors que en cas de 3 valeur (0,2,5) par exemple ça ne fonctionne pas, j'ai déjà essayer ça avec la fonction isinstance() l'extraction de tuple fonctionne bien mais lors de l'extraction des ligne spécifiques sur lesquelles je dois extraire le max colonnes là le problème:(
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 mat = [ [30, 1, 5, 1], [47, 2, 2, 2], [12, 3, 3, 3], [0, 18, 0, 0], [0, 0, 14, 0], [0, 0, 0, 15], [0, 50, 0, 0], [0, 38, 0, 0], [0, 0, 23, 0], [0, 0, 28, 0], [0, 0, 6, 0], [7, 0, 0, 0], [15, 0, 0, 0], [0, 0, 0, 8], [0, 68, 0, 0], [0, 0, 0, 21], [0, 121, 0, 0], ] def isIterable(n): try: if isinstance(n, str): raise TypeError("%s is not iterable" % n) iter(n) except TypeError as e: return False # try return True #isIterable def getMax(mat, n): return tuple(max(mat[i][j]for i in range(n[0], n[1]+1)) for j in range(len(mat[0]))) if isIterable(n) else tuple(mat[n]) # getMax() if __name__ == "__main__": print("test1:", getMax(mat, 0)) print("test3:", getMax(mat, 2)) print("test5:", getMax(mat, 5)) print("test2:", getMax(mat, (0,2,5)))
resultat erroné pour test 5 prévu: (30,3,5,15)
test1: (30, 1, 5, 1)
test3: (12, 3, 3, 3)
test5: (0, 0, 0, 15)
test2: (47, 3, 5, 3)

Salut,

Ce que je vous ai proposé "fonctionne":

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
>>> mat = [
...     [30, 1, 5, 1],
...     [47, 2, 2, 2],
...     [12, 3, 3, 3],
...     [0, 18, 0, 0],
...     [0, 0, 14, 0],
...     [0, 0, 0, 15],
...     [0, 50, 0, 0],
...     [0, 38, 0, 0],
...     [0, 0, 23, 0],
...     [0, 0, 28, 0],
...     [0, 0, 6, 0],
...     [7, 0, 0, 0],
...     [15, 0, 0, 0],
...     [0, 0, 0, 8],
...     [0, 68, 0, 0],
...     [0, 0, 0, 21],
...     [0, 121, 0, 0],
... ]
>>>
>>> ar = np.array(mat)
>>> np.concatenate([ ar[i:i+1] for i in (0,2,5) ]).max(axis=0)
array([30,  3,  5, 15])
>>>

- W

salut,
voilà grâce à votre aide que j'apprécie,

voilà la fonction finale qui résout mon problème

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
 
def isIterable(n):
    try:
        if isinstance(n, str): raise TypeError("%s is not iterable" % n)
        iter(n)
    except TypeError as e:
        return False
    # try
    return True
#isIterable
 
def getMax(mat, n):
    if isIterable(n):
        return tuple(np.concatenate([ mat[i-1:i-1+1] for i in n]).max(axis=0))
    else :
        return tuple(mat[n-1])
# getMax()

21/10/2020, 15h13
Sve@r

Citation:

Envoyé par FATENMRABET

mais ça fonctionne encore sur un intervalle alors que en cas de 3 valeur (0,2,5) par exemple ça ne fonctionne pas

Ouais, j'avais cru que les deux valeurs représentaient des bornes min/max (ok là c'est pas ta faute car tu avais bien précisé que c'étaient des indices distincts).
Maintenant tu ferais de ton côté l'effort de te mettre un peu sérieusement à Python tu aurais trouvé déjà et mon algo et la façon de le corriger. Lorsque j'utilise "n" comme bornes min/max ça se fait ici: for i in range(n[0], n[1]+1). Puisque "n" ne contient en fait que des indices à suivre, suffit alors de remplacer par for i in n.
22/10/2020, 09h34
FATENMRABET

Citation:

Envoyé par Sve@r

Ouais, j'avais cru que les deux valeurs représentaient des bornes min/max (ok là c'est pas ta faute car tu avais bien précisé que c'étaient des indices distincts).
Maintenant tu ferais de ton côté l'effort de te mettre un peu sérieusement à Python tu aurais trouvé déjà et mon algo et la façon de le corriger. Lorsque j'utilise "n" comme bornes min/max ça se fait ici: for i in range(n[0], n[1]+1). Puisque "n" ne contient en fait que des indices à suivre, suffit alors de remplacer par for i in n.

salut,
oui exactement j'ai bien compris merci