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 :

Algorithme qui fait le produit de deux matrices


Sujet :

Algorithmes et structures de données

  1. #1
    Membre du Club
    Inscrit en
    Juin 2008
    Messages
    54
    Détails du profil
    Informations forums :
    Inscription : Juin 2008
    Messages : 54
    Points : 46
    Points
    46
    Par défaut Algorithme qui fait le produit de deux matrices
    bonjour tous le monde
    j'ai besoin d'un algorithme qui calcul le produit de deux matrice
    pouviez vous m'aider s'il veut plait
    et merci..

  2. #2
    Expert confirmé

    Inscrit en
    Août 2006
    Messages
    3 949
    Détails du profil
    Informations forums :
    Inscription : Août 2006
    Messages : 3 949
    Points : 5 665
    Points
    5 665
    Par défaut
    Hai,

    Tu as la flemme de chercher un peu ?

    Il y a probablement des milliers de pages qui en parlent, Google t'en trouvera bien quelques centaines en une fraction de seconde.

  3. #3
    Expert éminent Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Points : 7 903
    Points
    7 903
    Par défaut
    Regarde l'algo indiqué par Arthaniel dans cette discussion:
    http://www.developpez.net/forums/d34...uit-matriciel/

  4. #4
    Membre émérite
    Avatar de SpiceGuid
    Homme Profil pro
    Inscrit en
    Juin 2007
    Messages
    1 704
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Loire (Rhône Alpes)

    Informations forums :
    Inscription : Juin 2007
    Messages : 1 704
    Points : 2 990
    Points
    2 990
    Par défaut
    Voir Produit matriciel ordinaire:

    http://fr.wikipedia.org/wiki/Produit_matriciel


    Si les matrices sont de très grandes dimensions alors il existe une technique d'accélération, en faisant une décomposition à la Karatsuba pour diminuer le nombre de produits élémentaires.
    (mais il vaut mieux commencer par l'algo naïf, il est moins casse-gueule)

Discussions similaires

  1. programme qui fait des opérations sur la matrices
    Par nomadstorm dans le forum Débuter
    Réponses: 6
    Dernier message: 06/01/2010, 23h05
  2. Produit de deux matrices
    Par informaticienne_ing dans le forum Assembleur
    Réponses: 1
    Dernier message: 03/05/2009, 00h51
  3. Produits de deux matrices
    Par pampouna302 dans le forum C
    Réponses: 1
    Dernier message: 09/03/2009, 17h27
  4. produit de deux matrices
    Par reckahomis1 dans le forum C
    Réponses: 5
    Dernier message: 28/10/2007, 21h25

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