Discussion :

[mmta87]

salut,

je cherche à recupérer toute les lignes non dominantes d'une matrices. ( l'un des éléments de la ligne choisi soit supérieur)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
import numpy 
 
 
def maxelement(arr): 
 
 
    no_of_rows = len(arr) 
    no_of_column = len(arr[0]) 
 
    for i in range(no_of_rows-1): 
 
 
        for j in range(no_of_column-2): 
 
            m=arr[i+1][j]
            n=arr[i+1][j+1]
            if arr[i+1][j] > m  or arr[i+1][j+2] >n   : 
                m = arr[i][j] 
                n = arr[i][j]  
 
        print(m,n) 
 
 
arr = [[3, 4, 1, 8], 
       [1, 4, 9, 11], 
       [76, 34, 21, 1], 
       [2, 1, 4, 5]]

[Julien N]

Salut,

Je n'ai pas bien saisi ce que vous voulez dire par "dominant". Dans l'exemple, quel est le sortie attendue ? Et, plus important encore, qu'est-ce qui vous pose problème ?

J

[mmta87]

Merci pour la réponse
Par exemple j'ai une matrice suivante : arr = [[-1, 7], [ 3, 1], [ 2, -5], [ 7, 6], [0,1] ,[4,-1] ,[8,7] ,[-2,6] ,[4,6] ].
je cherche les lignes qui réponds aux conditions suivantes :

je suppose que la ligne (a, b) la ligne récupérée. il existe pas une lignes qui domine la ligne recupéré c à d : ∄ (a1,b1) / arr[a1]< arr[a] et arr[b1]< arr[b].

[Julien N]

Hmm, ça reste obscur pour moi. arr[a] est une liste (ou encore une ligne de votre matrice). Quand vous écrivez arr[a1] < arr[a], est-ce que vous sous-entendez que chaque terme de arr[a1] est inférieur à n'importe quel terme de arr[a] ? En somme, est-ce que [3, 1] < [4, 0] ?

Je ne veux pas paraitre insistant, mais d'un point de vue programmation, qu'est-ce qui vous pose problème ?

J

[mmta87]

voici ce que je cherche :
par exemple j'ai une matrice (A ) tel que le nombre de ligne = 10 , le nombre de colonnes = 2 .
A = [[-1, 7], [ 3, 1], [ 2, -5], [ 7, 6], [0,1] ,[4,-1] ,[8,7] ,[-2,6] ,[4,6] ]. je cherche les blocs ( un bloque est constitue d'un ligne et d'une colonne) où il ya pas un autre bloc où l'élément de la ligne est inférieur à la ligne des blocs recherchés et l'élément de la colonne est aussi inférieur à la ligne des blocs recherchés.
dans l'exemple en dessus les combinaisons [ 2, -5] et [-2,6] son les solutions suitées.
merci

[Julien N]

Salut,

Je n'ai rien compris. :) La terminologie me perturbe. Le premier élément, [-1, 7], est pour moi une ligne et [7, 1, -5, 6, 1, -1, 7 ,6, 6] une colonne. Quels sont les "blocs recherchés" ? Pour vous cela doit être clair, mais pour quelqu'un qui n'est pas dedans, pff..

Mais visiblement vous vous en êtes sorti seul vu que la discussion est passée en "résolue".

J