Accueil > > > CALCUL DE DETERMINANT D'UNE MATRICE
CALCUL DE DETERMINANT D'UNE MATRICE
Information sur la source
Description
Algorithme qui calcul le determinant d'une matrice carrée. Notation: une matrice A(i,j) de dimension dim*dim s'ecrit : A[i+j*dim] La fonction det est la fonction qui renoive la determinant d'une matrice. elle utilise la fonction lmatrice qui calcul le cofacteur de la matrice pour la ligne n et la colone l. la fonction det utilise le principe de recursivité
Source
- #include <iostream>
- #include <cmath>
- using namespace std;
-
- void lmatrice(double mat[],double lmat[], int n, int l);
- double det(double mat[], int n);
-
- int main()
- {
- //exemple d'utilisation pour une matrice 2x2
- int dim=2;
- double *M=new double[dim*dim];
- //remplissage de la matrice M
- M[0+0*dim]=2.;
- M[0+1*dim]=4.8;
- M[1+0*dim]=6.2;
- M[1+1*dim]=5.1;
- //determinant de la matrice M
- double resultat;
- resultat=det(M,dim);
- //affichage du resultat
- cout<<resultat<<endl;
- }
-
- void lmatrice(double mat[],double lmat[], int n, int l)
- {
- int ld=0;
- int k=n-1;
- for(int i=0;i<n;i++)
- {
- if(i!=l)
- {
- for(int j=1;j<n;j++)
- {
- lmat[ld+(j-1)*k]=mat[i+j*n];
- }
- ld++;
- }
- }
- }
-
- double det(double mat[], int n)
- {
- double resultat;
- resultat=0.;
- int k=n-1;
- double signe;
- signe=1.;
- double *lmat=new double[k*k];
- if(n==1)
- {
- return mat[0];
- }
- for(int i=0;i<n;i++)
- {
- lmatrice(mat,lmat,n,i);
- resultat=resultat+signe*mat[i]*det(lmat,k);
- signe=-signe;
- }
- return resultat;
- delete(lmat);
- }
#include <iostream>
#include <cmath>
using namespace std;
void lmatrice(double mat[],double lmat[], int n, int l);
double det(double mat[], int n);
int main()
{
//exemple d'utilisation pour une matrice 2x2
int dim=2;
double *M=new double[dim*dim];
//remplissage de la matrice M
M[0+0*dim]=2.;
M[0+1*dim]=4.8;
M[1+0*dim]=6.2;
M[1+1*dim]=5.1;
//determinant de la matrice M
double resultat;
resultat=det(M,dim);
//affichage du resultat
cout<<resultat<<endl;
}
void lmatrice(double mat[],double lmat[], int n, int l)
{
int ld=0;
int k=n-1;
for(int i=0;i<n;i++)
{
if(i!=l)
{
for(int j=1;j<n;j++)
{
lmat[ld+(j-1)*k]=mat[i+j*n];
}
ld++;
}
}
}
double det(double mat[], int n)
{
double resultat;
resultat=0.;
int k=n-1;
double signe;
signe=1.;
double *lmat=new double[k*k];
if(n==1)
{
return mat[0];
}
for(int i=0;i<n;i++)
{
lmatrice(mat,lmat,n,i);
resultat=resultat+signe*mat[i]*det(lmat,k);
signe=-signe;
}
return resultat;
delete(lmat);
}
Conclusion
// Karim Hasnaoui // GRAND ACCELERATEUR NATIONAL D'IONS LOURDS, // Boulevard Henri Becquerel, // B.P. 55027, 14076 CAEN Cedex, France // bureau 282 // E-mail: Hasnaoui@ganil.fr // tel: 0033 (0)2 31 45 49 25
Historique
- 20 février 2006 17:21:06 :
- modification du titre
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Problème pour dériver une classe [ par arc59 ]
J'ai créé une classe Matrice comportant des fonctions get_ele, set_ele (toutes les 2 sont "virtual") et la redéfinition de l'opérateur +.Dans ma class
fichier.h [ par bidules ]
Bonjour,j'aimerais savoir s'il est possible de mettre des structures dans un fichier d'entete.Car j'ai fais l'essai mais lors de la compilation pour c
PB de matrice [ par limax84 ]
J'ai un probleme d'allocation dynamique de memoire pour une matrice.pour un tableau, je procede comme ceci:int * t;t = new int [30];mais pour une matr
matrice carréé [ par justeroland ]
j'ai besoin de l'aide au sujet de l'exercice suivant: une matrice carré est dite balancée si les sommes des elements de ses quatre triangles sont égal
Besoin d'aide en C - Fonction [ par bugs2600 ]
Voici mon programme quelqu'un pourrait-il m'aider je dois faire une fonction et je ne vois pas comment la faire le non de ma fonction doit etre PRODMA
une matrice de taille quelconque [ par anaisa ]
salut tt le monde saurez vous m'aidez à résoudre un petit probleme: je dois programmé la somme, produit de matrices de taille quelconque en langage C
Coord 2D to 3D [ par bat67000 ]
Comment optenir d'un point 2D sur l'app les coordonnees du point 3D associé avec la matrice de projection ?(je pige pas bien comment fonctionne la mat
Matrice constante. [ par nsoualem ]
j'ai crée une classe matrice avec un constructeurdu type:matrice(int nbligne,int nbcolonne)...elle marche a merveille!!!Lors de la création d'un code,
inverse de matrice dynamique [ par anaisa ]
Aidez nous please c pr programmer en langage Votre texte ICIC l inverse de la matrice dynamique merci bcp !!!!!!
matrice calcul [ par altay ]
L'analyste programmeur a 3 dimensionmercredi je passe un oral de math pendant lequel je doit presenter un programme de calcul matriciel et je n'ai eu
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|