IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
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

Algorithmes et structures de données Discussion :

question de programation


Sujet :

Algorithmes et structures de données

  1. #1
    Débutant
    Inscrit en
    Juillet 2007
    Messages
    386
    Détails du profil
    Informations forums :
    Inscription : Juillet 2007
    Messages : 386
    Points : 119
    Points
    119
    Par défaut question de programation
    bonjour,
    j ai une matrice $A(-M:M-1,-M:M-1)$, je veux la transformer en un tableau $g(0: (2M-1)**2)$ et vice versa, quelle est la relation entre les indices du tableau et de la matrice?
    merci

  2. #2
    Rédacteur

    Homme Profil pro
    Comme retraité, des masses
    Inscrit en
    Avril 2007
    Messages
    2 978
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 83
    Localisation : Suisse

    Informations professionnelles :
    Activité : Comme retraité, des masses
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2007
    Messages : 2 978
    Points : 5 179
    Points
    5 179
    Par défaut
    Salut!
    Il faut savoir que ça dépend du langage: Fortran stocke colonne par colonne, alors que C stocke ligne par ligne.
    Jean-Marc Blanc
    Calcul numérique de processus industriels
    Formation, conseil, développement

    Point n'est besoin d'espérer pour entreprendre, ni de réussir pour persévérer. (Guillaume le Taiseux)

  3. #3
    Membre éprouvé
    Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Mars 2009
    Messages
    552
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels

    Informations forums :
    Inscription : Mars 2009
    Messages : 552
    Points : 1 060
    Points
    1 060
    Par défaut
    Salut,

    Tu peux décider que à (i,j), l'indice de la matrice, dans [-M,M-1]x[-M,M-1], tu associes (u), l'indice du vecteur, dans [0,(2*M-1)^2] tel que :

    u = (nombre de ligne avant celle de l'élément)*(longueur d'une ligne) + (nombre de colonne avant l'élément + 1)
    = (i+M)*(2*M) + (j+M)

    Ca revient a stocker ta matrice ligne par ligne dans le vecteur $g. Tu peux très bien inverser i et j, dans le calcul de u, pour optenir un stockage colonne par colonne. Après attention à la remarque FR119492 si c'est dans le but d'utiliser des bibliothèques travaillant sur les tableaux...

Discussions similaires

  1. [Débutant] question du mécanisme pour la structure de program grand
    Par xingjing910 dans le forum VB.NET
    Réponses: 6
    Dernier message: 27/03/2012, 08h20
  2. Question programation shell
    Par pjr49 dans le forum Linux
    Réponses: 8
    Dernier message: 23/08/2010, 11h37
  3. Réponses: 1
    Dernier message: 04/05/2009, 11h08
  4. [XP Pro Sp2]Question sur Déplacement de program files
    Par AdHoc dans le forum Windows XP
    Réponses: 1
    Dernier message: 21/02/2007, 20h37
  5. Réponses: 3
    Dernier message: 09/09/2006, 23h03

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo