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

C# Discussion :

astuce pour matrice géante


Sujet :

C#

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Avril 2009
    Messages
    19
    Détails du profil
    Informations forums :
    Inscription : Avril 2009
    Messages : 19
    Par défaut astuce pour matrice géante
    Bonjour!

    Dans mon programme j'utilise une matrice qui a une dimension variable R
    donc je l'ai déclarée de la maniére classique:

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    float[,] matrice= new float[R,R]
    Le hic, quand le R prend de trés trés grandes valeurs, mon programme bloque.
    Comment faire pour remédier à ce probleme d'éspace?

  2. #2
    Expert confirmé
    Avatar de smyley
    Profil pro
    Inscrit en
    Juin 2003
    Messages
    6 270
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2003
    Messages : 6 270
    Par défaut
    Ton programme bloque c'est à dire ?

    Ceci dit à chaque fois il y aura donc R² objets qui vont être crées, et ça peux rapidement devenir quelque chose d'infâme. N'est-il pas envisageable dans ton cas de pouvoir séparer cette matrice en plusieurs sections que tu traiterai à part ?

  3. #3
    Membre averti
    Inscrit en
    Avril 2009
    Messages
    19
    Détails du profil
    Informations forums :
    Inscription : Avril 2009
    Messages : 19
    Par défaut
    Merci pour votre réponse
    par "bloque" je veux dire , que l'application ne répond plus, ceci dit mon programme est simple, il calcule la taille de la matrice puis la crée et la remplit, mais dés que la taille est importante ça bug
    Qu'est ce que vous voulez dire par " la séparer en sections"?

  4. #4
    Expert confirmé
    Avatar de smyley
    Profil pro
    Inscrit en
    Juin 2003
    Messages
    6 270
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2003
    Messages : 6 270
    Par défaut
    Qu'est-ce qui est fait avec la matrice ?
    Quelles sont les valeurs que peut prendre R lorsqu'il est très grand ?

  5. #5
    Membre averti
    Inscrit en
    Avril 2009
    Messages
    19
    Détails du profil
    Informations forums :
    Inscription : Avril 2009
    Messages : 19
    Par défaut
    Merci pour votre réponse
    La matrice sera utilisée dans la résolution d'un système d'équations linéaires, pour le R ça peut etre des millions

  6. #6
    Expert confirmé
    Avatar de smyley
    Profil pro
    Inscrit en
    Juin 2003
    Messages
    6 270
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juin 2003
    Messages : 6 270
    Par défaut
    Dans ce cas il faut trouver un algorithme qui permette de découper la matrice ou chercher une autre voie, car créer une matrice de plusieurs millions (au carré) de cases, ce n'est pas adapté ...

  7. #7
    Membre actif
    Profil pro
    Inscrit en
    Août 2005
    Messages
    17
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Août 2005
    Messages : 17
    Par défaut
    Si ta matrice contient beaucoup de zéros, regarde peut-être du côté des Sparse Matrices: http://en.wikipedia.org/wiki/Sparse_matrix

  8. #8
    Membre expérimenté
    Profil pro
    Mangeur de gauffre
    Inscrit en
    Octobre 2007
    Messages
    4 413
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations professionnelles :
    Activité : Mangeur de gauffre

    Informations forums :
    Inscription : Octobre 2007
    Messages : 4 413
    Par défaut
    Bonjour

    La matrice sera utilisée dans la résolution d'un système d'équations linéaires, pour le R ça peut etre des millions
    Quand on se lance dans un systeme de resolution d'équation linéaires un minimum d'analyse dans l'approche me semble nécessaire

    Rien que le fait d'imaginer devoir creer une matrice R² avec R pouvant etre "des millions" devrait allumer tous les voyant rouges disant que cette approche est IMPOSSIBLE !!

    C'est pas le programme qui devrait bloquer mais le programmeur qui devrait s'arreter pour reflechir un peu

  9. #9
    Membre actif
    Profil pro
    Inscrit en
    Août 2005
    Messages
    17
    Détails du profil
    Informations personnelles :
    Localisation : Belgique

    Informations forums :
    Inscription : Août 2005
    Messages : 17
    Par défaut
    Un programme comme Spice (Simulation de circuit électrique) résout des systèmes pouvant atteindre plusieurs milliers d'équations (même jusqu'au millions).
    Je pense qu'il n'utilise que des algorithmes autour des sparse matrices.

Discussions similaires

  1. demande d'astuce pour matrice
    Par tenclipers dans le forum Débuter
    Réponses: 6
    Dernier message: 26/08/2009, 10h46
  2. Astuce pour la manipulation des tables
    Par kaouane dans le forum Bases de données
    Réponses: 3
    Dernier message: 27/05/2006, 12h29
  3. astuce pour pointer sur espace non déclaré web
    Par mussara dans le forum Balisage (X)HTML et validation W3C
    Réponses: 2
    Dernier message: 12/04/2006, 23h23
  4. une astuce pour ouvrir la base de registre d'un autre disque
    Par bouassouille dans le forum Windows XP
    Réponses: 4
    Dernier message: 07/10/2005, 00h53
  5. Astuces pour mettre à jour un exe ?
    Par TreizeSegments dans le forum VB 6 et antérieur
    Réponses: 4
    Dernier message: 20/07/2005, 20h02

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