extraire k valeur minimum d'une matrice

salut,
étant que j'ai une matrice

Code:

---

1 2 3 4 5 6 7 8

SUM_new= [[118 165 80 105] [137 143 88 119] [159 122 48 160] ... [113 98 216 113] [158 109 197 200] [101 126 190 158]]

---

je veux extraire les K valeur minimum de cette matrice ? soit K= 4

j'arrive juste à extraire une valeur :

Code:

---

1 2 3 4 5

min_val=SUM_new.min() min_index=SUM_new.argmin()//n print("la valeur minimale", min_val) print("indice array contenant la valeur min ",min_index) TPIN=ACL[min_index]

---

est ce que je dois extraire la valeur minimum détecter à chaque fois , pour ré-calculer un autre minimum? :roll::roll::roll:

Salut,

Ranger les valeurs par ordre croissant et n'en retenir que les K premières...

- W

Citation:

---

Envoyé par FATENMRABET

étant donner que j'ai une matrice

---

Ouais, bonjour à toi aussi. Décidemment tu n'apprends rien toi !!!

Citation:

---

Envoyé par FATENMRABET

je veux extraire les K valeur minimum de cette matrice ? soit K= 4
est ce que je dois extraire la valeur minimum détecter à chaque fois , pour ré-calculer un autre minimum? :roll::roll::roll:

---

print(sorted(SUM_new)[:4]) :roll::roll::roll:

Citation:

---

Envoyé par wiztricks

Salut,

Ranger les valeurs par ordre croissant et n'en retenir que les K premières...

- W

---

en fait j'ai besoin des indice des minimum c'est pourquoi j'ai pas fait recours à sorted

Citation:

---

Envoyé par Sve@r

Ouais, bonjour à toi aussi. Décidemment tu n'apprends rien toi !!!


print(sorted(SUM_new)[:4]) :roll::roll::roll:

---

en fait j'ai besoin des indice des minimum c'est pourquoi j'ai pas fait recours à sorted , de plus à chaque execution la valeur de SUM_new change ( matrice dynamique )
" i learn in the hard way";) , (j'apprend rien !!:weird:)

Citation:

---

Envoyé par FATENMRABET

en fait j'ai besoin des indice des minimum

---

Ton titre parle des valeurs. Effectivement si tu confonds "valeur" et "indice", ne t'étonne pas de ne pas avoir de réponse appropriée de ceux qui, eux, ne confondent pas ces deux notions...

Citation:

---

Envoyé par FATENMRABET

c'est pourquoi j'ai pas fait recours à sorted

---

Tu fais bien de ne pas avoir recours à ce qui pourrait t'aider au lieu de réfléchir à comment justement t'en servir => print tuple(SUM_new.index(x) for x in sorted(SUM_new)[:4])

Citation:

---

Envoyé par FATENMRABET

de plus à chaque execution la valeur de SUM_new change ( matrice dynamique )

---

Effectivement, là ça change tout...

Citation:

---

Envoyé par FATENMRABET

(j'apprend rien !!:weird:)

---

Ben en tout cas t'as toujours pas appris à dire "bonjour"...

Bonjour,

On peut, d'abord, mettre les valeurs "en ligne", en conservant chaque valeur avec son adresse (i=ligne, j=colonne):

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

SUM_new = [ [118, 165, 80, 105], [137, 143, 88, 119], [159, 122, 48, 160], [113, 98, 216, 113], [158, 109, 197, 200], [101, 126, 190, 158]]   L = [] for i in range(0, len(SUM_new)): for j in range(0, len(SUM_new[0])): L.append([SUM_new[i][j], i, j])

---

Ce qui donne pour L:

Code:

---

[[118, 0, 0], [165, 0, 1], [80, 0, 2], [105, 0, 3], [137, 1, 0], [143, 1, 1], [88, 1, 2], [119, 1, 3], [159, 2, 0], [122, 2, 1], [48, 2, 2], [160, 2, 3], [113, 3, 0], [98, 3, 1], [216, 3, 2], [113, 3, 3], [158, 4, 0], [109, 4, 1], [197, 4, 2], [200, 4, 3], [101, 5, 0], [126, 5, 1], [190, 5, 2], [158, 5, 3]]

---

On pourrait faire la même chose en une seule ligne:

Code:

---

L = [[SUM_new[i][j], i, j] for i in range(0, len(SUM_new)) for j in range(0, len(SUM_new[0])) ]

---

Il faut ensuite trier les sous-listes par rapport aux valeurs, c'est à dire le 1er élément de chaque sous-liste. Et on limite la liste obtenue aux 4 premières valeurs

Code:

---

L2 = sorted(L, key=lambda v: v[0])[:4]

---

Ce qui donne pour L2:

Code:

---

[[48, 2, 2], [80, 0, 2], [88, 1, 2], [98, 3, 1]]

---

Citation:

---

Envoyé par tyrtamos

Ce qui donne pour L2:

Code:

---

[[48, 2, 2], [80, 0, 2], [88, 1, 2], [98, 3, 1]]

---

---

Joli :chin:
Tu donnes en même temps la valeur et sa position dans la grille

Je ne pense pas que ce soit ce qui est voulu par le PO (il me semble qu'il veut les indices des tuples triés et non des valeurs triées) mais c'est un bel exercice de style :applo:

Merci Sve@r! :chin:

J'ai fait ce que j'avais compris. Comme quoi une bonne réponse nécessite une bonne question... :D

Salut,

Un tableau MxN n'est qu'une séquence de MxN éléments avec des fonctions simples qui permettent de passer de k à (i, j) et de (i, j) à k.
Avec numpy çà se fait avec flatten ou ravel.
Et si on sait trouver les index des premiers plus petits éléments (.argpartition), on sait passer à leurs coordonnées dans le tableau 2D (via .ravel_index)

Avec "sorted", on peut fabriquer les index puis trier selon les valeurs:

Code:

---

1 2 3 4 5 6 7 8 9 10

>>> L = [[118, 165, 80, 105], ... [137, 143, 88, 119], ... [159, 122, 48, 160], ... [113, 98, 216, 113], ... [158, 109, 197, 200], ... [101, 126, 190, 158]] >>> sorted(((j, i) for i in range(4) for j in range(5)), key=lambda z: L[z[0]][z [1]])[:4] [(2, 2), (0, 2), (1, 2), (3, 1)] >>>

---

Ce qui évite de construire une liste intermédiaire de (valeurs, indices)

Probable qu'avec de grands tableaux numpy soit plus efficace mais pas testé.

- W

Citation:

---

Envoyé par Sve@r

---

non c'est exactement ce que je voulais :mouarf:

Citation:

---

Envoyé par tyrtamos

---

parfait , c'est ce que je voulais , ça aide beaucoup !! merci d'avoir compris aussi vite :lol: