C++

[C] Calcul du déterminant d'une matrice [résolu] :sol

Recherche :

Mot : Pseudo : Filtrer
Page : 1 2 Page Suivante Page Précédente Bas de page
Auteur	Sujet : [C] Calcul du déterminant d'une matrice [résolu] :sol

Giz

Reprise du message précédent :

farib a écrit :

il a pas besoin de tant allouer !

Rien a foutre de l'optimisation c un sujet d'examen !! ... le but c ke ca marche ! :fou:

Publicité

farib

Giz a écrit :

Rien a foutre de l'optimisation c un sujet d'examen !! ... le but c ke ca marche ! :fou:

waza

Message édité par farib le 26-12-2002 à 23:28:20

---------------
Bitcoin, Magical Thinking, and Political Ideology

Giz

Giz a écrit :

Voilà je galère un peu, alors j'ai l'algo (c t un ex a faire):

On considère une matrice carrée M de dimension n, n >= 1, dont les éléments sont notés m(i,j), avec 1<=i<=n, 1<=j<=n. Le déterminant de M noté D est égal à:

D= m(1,1) si n=1,
Somme de k=1 à n de : (-1)^(k+1)*m(k,1)D(k) si n>1.

D(k) est le déterminant d'une sous matrice de M obtenue en lui supprimant la ligne k et la colonne 1.

--> Ecrire une fonction C qui permet de calculer le déterminant d'une matrice carrée de dimension n.

----------------------------------------------------------------
Voilà ci dessus TEL QUEL l'énoncé.

Voici ci dessous ma fonction C (décomposé en 2 fonctions) dont je sais qu'elle est fausse car:
1- Le résultat est faux (mon determine est tjs nul)
2- Je ne sais pas comment libérer la mémoire allouer par malloc()

Code :

/***************************************************************************************/
//Calcul du determinant de la matrice M
int determinant(int **M, int dim)
{
int somme = 0, **m;
int i, k, taille = dim;
static int compteur = 0;
compteur++;
printf("entree n %d dans la fonction determinant()\n", compteur);
afficher(M, dim);
if (taille > 1)
{
for(k=0;k<taille;k++)
{
//Calcul du "sous" determinant
m = (int**)malloc(sizeof(int*)*taille-1);
for(i=0;i<taille-1;i++)
m[i] = (int*)malloc(sizeof(int)*taille-1);
initialisation_sous_matrice(m, M, k, taille);
//Cas k pair
if((k+1)%2)
//les 2 lignes ci dessous, la ou é t l'erreur (avec balises )
somme += -1*M[k][ [g]1 ]*determinant(m, taille-1);
//Cas k impair
else
somme += M[k][ 1 ]*determinant(m, taille-1);
}
//Ce qui suit est en commentaire car je ne vois pas comment déssallouer la mémoire ds un 1er tps !
/*for(i=0;i<taille-1;i++)
free(m[i]);
free (m);*/
}
else
return M[0][0];
return somme;
}
/***************************************************************************************/
//Calcul du sous determinant de la matrice M
void initialisation_sous_matrice(int **m, int **M, int k, int taille)
{
int i, j, l;
l = -1;
for(i=0;i<taille;i++)
{
if (i==k)
{
l = i-1;
continue;
}
l++;
for(j=1;j<taille;j++)
m[l][j-1] = M[i][j];
}
return;
}

----------------------------------------------------------------

Comme d'hab, si vous a v des questions ou besoin de précision pour m'éclaicir sur ce code, dite le moi ... parce que jsuis un peu bloqué (jmi suis penché 1H !)

Nickel, j'ai trouvé ! [:thraell]
...2 caractères ds le code a changer ! (en gras)
ds l'énoncé c t marké :
Somme de k=1 à n de : (-1)^(k+1)*m(k,1)D(k) si n>1.
le "*m(k,1)" ca ve dire, k-ième ligne, 1ère colonne donc d'indice ZERO !!...2 caractères a changer et now ca roulezzzzzzz.... :sol:

Thx a tous qd meme

Message édité par Giz le 27-12-2002 à 16:23:01

Giz

Voilà la version finale, avec pour exemple le calcul du déterminant d'une matrice symétrique :
0 2 2
2 0 2
2 2 0

(det = 16)

-----------------------------------------------------------------

Code :

#include <stdio.h>
#include <stdlib.h>
#define N 3
void initialisation(int **M);
void afficher(int **M, int taille);
int determinant(int **M, int dim);
void initialisation_sous_matrice(int **m, int **M, int k, int taille);
int main()
{
//Creation de la matrice
int i, **matrice;
matrice = (int**)malloc(sizeof(int*)*N);
for(i=0;i<N;i++)
matrice[i] = (int*)malloc(sizeof(int)*N);
initialisation(matrice);
afficher(matrice, N);
i = determinant(matrice, N);
printf("Valeur du déterminant de la matrice : %d\n", i);
afficher(matrice, N);
return 0;
}
/***************************************************************************************/
//Remplissage de la matrice par l'utilisateur
void initialisation(int **M)
{
int i,j;
printf("Saisi de la matrice : \n\n" );
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
{
if (i==j)
M[i][j] = 0;
else
M[i][j] = 2;
//fflush(stdin);
//scanf("%d", &M[i][j]);
}
printf("\n" );
}
printf("\n\n" );
return;
}
/***************************************************************************************/
//Affichage de la matrice
void afficher(int **M, int taille)
{
int i,j;
printf("Affichage de la matrice : \n\n" );
for(i=0;i<taille;i++)
{
for(j=0;j<taille;j++)
printf("%3d", M[i][j]);
printf("\n" );
}
printf("\n\n" );
return;
}
/***************************************************************************************/
//Calcul du determinant de la matrice
int determinant(int **M, int dim)
{
int somme = 0, **m;
int i, k, chiffre, taille = dim;
static int **matrice_initiale = M;
//5 lignes suivantes pour le debuggage
static int compteur = 0;
compteur++;
printf("entree n %d dans la fonction determinant()\n", compteur);
printf("Adresse de la matrice initiale : %s\n", matrice_initiale);
afficher(M, dim);
if (taille > 1)
{
for(k=0;k<taille;k++)
{
//Calcul du "sous" determinant
m = (int**)malloc(sizeof(int*)*taille-1);
for(i=0;i<taille-1;i++)
m[i] = (int*)malloc(sizeof(int)*taille-1);
initialisation_sous_matrice(m, M, k, taille);
//Cas k pair
if((k+1)%2)
somme += -1*M[k][0]*determinant(m, taille-1);
//Cas k impair
else
somme += M[k][0]*determinant(m, taille-1);
if(k == taille-1)
{
/*Pensez à la désallocation mémoire de toutes les sous matrices !
*APRES que la dernière ligne a été traitée !
*/
/*Ne pas effacer la PREMIERE MATRICE (passée par l'utilisateur)*/
if(M != matrice_initiale)
{
for(i=0;i<taille;i++)
free(M[i]);
free (M);
}
}
}
}
else
{
//Pensez à la désallocation mémoire (cas de matrice 1*1) !
chiffre = M[0][0];
for(i=0;i<taille;i++)
free(M[i]);
free (M);
return chiffre;
}
return somme;
}
/***************************************************************************************/
//Calcul du sous determinant de la matrice M
void initialisation_sous_matrice(int **m, int **M, int k, int taille)
{
int i, j, l;
l = -1;
for(i=0;i<taille;i++)
{
//Virement de la k-ième ligne
if (i==k)
{
l = i-1;
continue;
}
l++;
for(j=1;j<taille;j++)
m[l][j-1] = M[i][j];
}
return;
}

----------------------------------------------------------------

Désallocation mémoire comprise bien sûr !

PS: la valeur de somme é t nul car juste au dessus c t initialisé a 0...ce n'é qua la sortie de la fct que somme vo kkchose :sarcastic:

Publicité

Page : 1 2

Page Suivante

Page Précédente

Haut de page

FORUM HardWare.fr

Programmation

C++

[C] Calcul du déterminant d'une matrice [résolu] :sol

Sujets relatifs
[Java] Convertir un String en un Object Color [Résolu]	[Java] Rechercher un String dans un autre String [Résolu]
[Java] Occuper plusieurs cases dans un GridLayout? [Résolu]	[Java] Conversion int,double <-> object est ce possible? [Résolu]
probleme de <SELECT> et présélection d'une value [RESOLU]	ident failed for user machin?? d'où ça vient (Postgres inside)[résolu]
[C] Liste chainée que j'arrive pas à parcourir [resolu]	Calcul volume d'une page php envoyée
[résolu - C & Linux] Compilation du C sous Mandrake	[Java / Swing] Boite de dialogue avec JDialog ? [Résolu]
Plus de sujets relatifs à : [C] Calcul du déterminant d'une matrice [résolu] :sol

Page générée en 0.099 secondes