Escolar Documentos
Profissional Documentos
Cultura Documentos
1/5
Matrizes Esparsas
Na matem atica utilizamos matrizes para v arios prop ositos e podemos realizar algumas opera c oes sobre matrizes (multiplica c ao de um escalar por matriz, calcular a diagonal, multiplicar duas matrizes, etc). 1 4 0 2 4 3
1 # include < stdio .h > 2 3 int main ( void ) { 4 int M [2][3]={{1 , 4 , 0} , { -2 , 4 , 3}}; 5 int linha , coluna ; 6 7 for ( linha =0; linha <2; linha ++) { 8 for ( coluna =0; coluna <3; coluna ++) 9 10 } 11 return 0; 12 } (Matrizes Esparsas - parte 1)
printf ( " %
2/5
Matrizes Esparsas
Uma matriz e dita esparsa quando a maioria de seus elementos s ao iguais a zero. 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 34 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 12 0 0 0
3/5
Matrizes Esparsas
4/5
Matrizes Esparsas
5/5
Matrizes Esparsas
Existem algumas alternativas.... Vetor de ponteiros para linhas apenas; Vetor de ponteiros para colunas apenas;
5/5
Matrizes Esparsas
Existem algumas alternativas.... Vetor de ponteiros para linhas apenas; Vetor de ponteiros para colunas apenas; Utilizar simultaneamente ambas;
5/5
Matrizes Esparsas
Existem algumas alternativas.... Vetor de ponteiros para linhas apenas; Vetor de ponteiros para colunas apenas; Utilizar simultaneamente ambas; Utilizar listas ao inv es de vetores. Cada elemento da lista aponta para a lista de linha/coluna
5/5