Partage
  • Partager sur Facebook
  • Partager sur Twitter

Recharger une matrice creuse

    6 décembre 2018 à 23:54:47

    Bonsoir à tous!

    Je dois stocker une matrice vraiment énorme (genre 10000x10000) ce qui prend beaucoup de place (inutilement sachant qu'il y a beaucoup de 0).

    J'ai vu sur Wikipedia une méthode pour stocker efficacement ce genre de matrice:

    https://fr.wikipedia.org/wiki/Matrice_creuse#Stockage_des_matrices_creuses

    Du coup, si par example on a ça:

    {\begin{pmatrix}0&0&0&0\\5&8&0&0\\0&0&3&0\\0&6&0&0\\\end{pmatrix}}

    On devrait avoir:

    A  = [ 5 8 3 6 ]
    IA = [ 0 0 2 3 4 ]
    JA = [ 0 1 2 1 ]

    J'ai pu faire une méthode qui stocke une matrice sous ce format. Cependant je cherche maintenant à faire la réciproque, c'est à dire qu'à l'aide des 3 tableaux, je désire reconstituer la matrice d'origine. Mais là je ne sais pas comment faire...

    Je sais comment obtenir le numero de colonne des éléments de A (Bein avec JA du coup) mais je ne sais pas dans quel ligne les mettre et comment utiliser IA.

    Pouvez vous m'éclairer? Merci beaucoup !

    • Partager sur Facebook
    • Partager sur Twitter
      7 décembre 2018 à 10:56:08

      Je ne connaissais pas cette méthode. Mais pourquoi ne pas simplement stocker dans IA et JA l’abscisse et l'ordonnée de chacune des valeurs de A ?
      • Partager sur Facebook
      • Partager sur Twitter

      Recharger une matrice creuse

      × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
      × Attention, ce sujet est très ancien. Le déterrer n'est pas forcément approprié. Nous te conseillons de créer un nouveau sujet pour poser ta question.
      • Editeur
      • Markdown