• # Matrices creuses

    Posté par . En réponse au message Tableau a n dimensions. Évalué à 2.

    Ca me rappelle mes cours de C à la fac ;)

    Une solution me rappelle particulièrement un projet sur les "matrices creuses", c'est à dire des matrices qui sont presque toutes vides.

    Il s'agit alors de représenter non pas toute la matrice mais seulement les éléments non nuls, avec leur "coordonnées", pour gagner de la place.

    Il faut donc des n-uplets {indice 1}{indice 2}...{indice n}=valeur

    Par exemple pour une matrice à 4 dimensions :

    {1}{7}{0}{3}=42
    {3}{7}{6}{2}=42
    {1}{2}{0}{1}=42
    {1}{7}{8}{4}=42
    {7}{8}{0}{2}=42

    et ainsi de suite pour chacune des "cases" de ta matrice à n dimensions.


    Une recherche sur ton moteur de recherche favori te donnera des milliards d'exemples de TD/TP d'informatique sur le sujet.
    Par exemple :
    http://www.cppfrance.com/gma/matrice%20creuse
    http://www.dil.univ-mrs.fr/~garreta/M1Math/exams/Test_603.pd(...)
    ...


    Bon amusement !

    BeOS le faisait il y a 20 ans !