Operations sur Tableau à 2 dimention

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Operations sur Tableau à 2 dimention

bad___day

Salut,
je galère un peut dans la création d'une fonction de calcule du déterminant d'une matrice:
pour l'algo c'est facile:

Code :

Fonction determinant (Matrice M)
debut
det = 0
pour i de 1 à M.taille
det += (-1)^(i + 1) * M[1][i] * determinant(sous_matrice(M, 1, i))
fin pour
renvoyer det
fin
// sous_matrice(M, i, j) renvoie la sous-matrice de M dont on a retiré la i-ème ligne et la j-ième colonne

alors voilà la fonction que j'ai fait pour l'instant, mais elle ne marche pas correctement :

Code :

int determinant( int **mat, int N ) // N étant la dimension de la matrice (carrée)
{
int c, det = 0;
if( N == 1 )
return mat[0][0];
if( N == 2 )
return ( mat[0][0] * mat[1][1] - mat[1][0] * mat[0][1] );
for(c=0; c<N; c++)
{
det += pow(-1,c) * mat[0][c] * determinant(sousMatrice(mat,N,c), N);
}
return det;
}

Le problème est dans la fonction récursive, mais je ne trouve trop où !

merci

Message édité par bad___day le 05-03-2007 à 15:43:23

Publicité

Dag elg

la sous matrice a pour dim N-1 et pas N comme marque ligne 12
donc la recursion ne se fait pas.

Message cité 1 fois

bad___day

Dag elg a écrit :

la sous matrice a pour dim N-1 et pas N comme marque ligne 12
donc la recursion ne se fait pas.

Ah oui, merci
et dire que je cherchais plus profond lol

bad___day

Sinon, j'ai essayer de faire un trie par sélection pour une matrice, voici le code:

Code :

/* ordre Decroissant (par selection) */
void TrierMatrice( int **mat, int N, int M )
{
int i, j, L, C, posColonMax, posLignMax, temp;
for (i=0; i<N; i++)
for (j=0; j<N; j++)
{
/* Recherche du maximum après A[i][j] */
posLignMax = i;
posColonMax = j;
for (L=i; L<N; L++)
for (C=i+1; C<M; C++)
if ( mat[L][C] > mat[posLignMax][posColonMax] )
{
posLignMax = L;
posColonMax = C;
}
/* échange de A[I] avec le maximum */
temp = mat[i][j];
mat[i][j] = mat[posLignMax][posColonMax];
mat[posLignMax][posColonMax] = temp;
}
}

Mais ça ne ma pas donnee un bon résultat, ça me parais pourtant juste .
encore merci.

Spoiler :

j'aurais due poster dans la catégorie algo ?

Message édité par bad___day le 07-03-2007 à 16:38:31

Taz

bisounours-codeur

pow(-1,c)

Cherche un peu, il y a beaucoup plus simple que ça, et sans calcul flottant.

Message cité 1 fois

Taz

bisounours-codeur

> determinant(sousMatrice(mat,N,c), N);

et gaffe à ce que retourne sousMatrice. Fuite de mémoire ?

bad___day

Taz a écrit :

pow(-1,c)
Cherche un peu, il y a beaucoup plus simple que ça, et sans calcul flottant.

Tu veut dire quoi ?
tu parle de mon 1er ou 2eme poste ?

Taz

bisounours-codeur

je parle de coder (-1)^(i + 1)

Message cité 1 fois

bad___day

Taz a écrit :

je parle de coder (-1)^(i + 1)

ok,
et pour le Trier de la Matrice http://forum.hardware.fr/forum2.ph [...] 0#t1523846

Taz

bisounours-codeur

bah j'ai pas compris. C'est quoi pour toi une matrice ordonnée ?

Message cité 1 fois

Publicité

bad___day

Taz a écrit :

bah j'ai pas compris. C'est quoi pour toi une matrice ordonnée ?

O_o
Bah une matrice trier, quoi ...

Taz

bisounours-codeur

Si t'es pas capable de l'expliquer, c'est que ça doit être drôlement clair pour toi.

bad___day

Peut être que je devrai mettre les élément de la matrice dans un vecteur, le trier, et les remettre dans la matrice...
mais je veut le faire directement....

Sinon pour la fonction de déterminant, je ne vois pas où est le problème à faire pow(-1,c)

Taz

bisounours-codeur

1) tu parles de bricolage alors que tu ne sais pas clairement ce que tu veux faire. Qu'est-ce qu'une matrice ordonnée ?
2) cette expression implique un calcul flottant inutile et couteux. On peut la simplifier trivialement du fait des propriétés de (-1)^(2n) and (-1)^(2n+1)

Message cité 1 fois

bad___day

Taz a écrit :

1) tu parles de bricolage alors que tu ne sais pas clairement ce que tu veux faire. Qu'est-ce qu'une matrice ordonnée ?

Tu veut que j'explique l'algorithme ?

Taz a écrit :

2) cette expression implique un calcul flottant inutile et couteux. On peut la simplifier trivialement du fait des propriétés de (-1)^(2n) and (-1)^(2n+1)

Faire par exemple :

Code :

int signe = 1;
for(c=0; c<N; c++)
{
det += signe * mat[0][c] * determinant(sousMatrice(mat,N,c), N);
signe = signe * (-1);
}

Message édité par bad___day le 07-03-2007 à 16:07:11

Taz

bisounours-codeur

1) non, je veux savoir ce qu'est une matrice ordonnée.
2) par exemple !

el muchacho

Comfortably Numb

Très inefficace, comme manière de calculer un déterminant. Cette définition n'a pas d'intérêt pratique. Il vaut mieux trigonaliser la matrice avec une élimination de Gauss et faire le produit des éléments diagonaux.

Message édité par el muchacho le 07-03-2007 à 22:20:47

Taz

bisounours-codeur

bah quoi, n! c'est bien non ?

el muchacho

Comfortably Numb

Ah non au contraire c'est catastrophique. En tout cas, c'est bcp moins bien que O(n^3) (Gauss).

Essaye de calculer le déterminant d'une matrice 30x30 avec n! Tu te retrouves avec du 10^32 calculs, t'as intérêt à être patient !
Alors que 30^3 = 27 000

Message édité par el muchacho le 07-03-2007 à 22:32:19

Taz

bisounours-codeur

humour ...

el muchacho

Comfortably Numb

Arf, j'ai eu un doute, mais à force, on n'a plus l'habitude de deviner sans le smiley qui signale "attention ironie"...

Message édité par el muchacho le 08-03-2007 à 00:41:52

Publicité

FORUM HardWare.fr

Programmation

Operations sur Tableau à 2 dimention

Sujets relatifs
[newbie] Spécifier la taille d'un tableau par une variable ??	[CSS/HTML] double couleurs de fond de tableau
[Resolu] Tableau de byte -> float	Taille d'un tableau associatif
Tableau : scroller le contenu et pas l'entete	Parser un tableau associatif complexe en JS
Problème avec tableau dynamique à deux dimensions	Pbleme parcours tableau + ajout dans variable
tableau a deux dimensions d'objets	Créer un tableau grâce à une boucle
Plus de sujets relatifs à : Operations sur Tableau à 2 dimention

Page générée en 0.063 secondes