Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

  1. #1
    Membre régulier
    maximum entre des lignes spécifiques d'une matrice
    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 :Sélectionner tout -Visualiser dans une fenêtre à part
    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 un peu d'aide s'il vous plait

  2. #2
    Expert éminent sénior
    Bonjour
    Citation Envoyé par FATENMRABET Voir le message
    j'essaie de bien formuler mon problème,
    Ouais, ça nous changera...

    Citation Envoyé par FATENMRABET Voir le message
    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 Voir le message
    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 python :Sélectionner tout -Visualiser dans une fenêtre à part
    1
    2
    for cl1 in L:
        print(cl1)


    Citation Envoyé par FATENMRABET Voir le message
    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 python :Sélectionner tout -Visualiser dans une fenêtre à part
    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.
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site

  3. #3
    Membre régulier
    Ce message n'a pas pu être affiché car il comporte des erreurs.

  4. #4
    Expert éminent sénior
    Salut,

    Citation Envoyé par FATENMRABET Voir le message
    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
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  5. #5
    Membre régulier
    oui peu être j'ai pas bien formulé le problème encore une fois, donc je reformule:
    j'ai une matrice :
    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
    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à

  6. #6
    Expert éminent sénior
    Citation Envoyé par FATENMRABET Voir le message
    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 :Sélectionner tout -Visualiser dans une fenêtre à part
    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
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  7. #7
    Membre régulier
    Citation Envoyé par wiztricks Voir le message
    Si c'est une matrice numpy, normalement vous savez fabriquer une "view" sur un slice donné et calculer le max de chaque colonne:

    Code :Sélectionner tout -Visualiser dans une fenêtre à part
    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

  8. #8
    Expert éminent sénior
    Salut,

    Citation Envoyé par FATENMRABET Voir le message
    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
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  9. #9
    Expert éminent sénior
    Citation Envoyé par FATENMRABET Voir le message
    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 python :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
    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)))
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site

  10. #10
    Expert éminent sénior
    Citation Envoyé par Sve@r Voir le message
    Faut juste tester le cas "simple nombre" du cas "plage de valeurs".
    Mais non, il suffit de concaténer les bouts:
    Code :Sélectionner tout -Visualiser dans une fenêtre à part
    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
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  11. #11
    Membre régulier
    Citation Envoyé par Sve@r Voir le message
    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 :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
    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)

  12. #12
    Expert éminent sénior
    Salut,

    Ce que je vous ai proposé "fonctionne":

    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
    >>> 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
    Architectures post-modernes.
    Python sur DVP c'est aussi des FAQs, des cours et tutoriels

  13. #13
    Membre régulier
    salut,
    voilà grâce à votre aide que j'apprécie,

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

    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
     
     
    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()

  14. #14
    Expert éminent sénior
    Citation Envoyé par FATENMRABET Voir le message
    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.
    Mon Tutoriel sur la programmation «Shell»
    Sinon il y en a pleins d'autres. N'oubliez pas non plus les différentes faq disponibles sur ce site

  15. #15
    Membre régulier
    Citation Envoyé par Sve@r Voir le message
    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

###raw>template_hook.ano_emploi###