O que é Sparse matrix?


0

Este artigo irá explicar o que é Sparse matrix e como usar Sparse matrix.

Matriz esparsa

Uma matriz esparsa é aquela em que a maioria dos valores é zero. A proporção de elementos zero para elementos diferentes de zero é conhecida como a dispersão da matriz. O oposto de uma matriz esparsa, onde a maioria de seus valores são diferentes de zero, é chamado de matriz densa.

Matrizes esparsas são usadas por cientistas e engenheiros ao resolver equações diferenciais parciais. Por exemplo, uma medição da dispersão de uma matriz pode ser útil ao desenvolver teorias sobre a conectividade de redes de computadores. Ao usar matrizes esparsas grandes em um programa de computador, é importante otimizar as estruturas de dados e algoritmos para aproveitar a maioria dos valores sendo zero.

Exemplo de matriz esparsa

Aqui está um exemplo de uma matriz 4 x 4 contendo 12 valores zero e 4 valores diferentes de zero, dando-lhe uma dispersão de 3:

[[5, 0, 0, 0],
[0, 11, 0, 0],
[0, 0, 25, 0],
[0, 0, 0, 7]]


Like it? Share with your friends!

0

What's Your Reaction?

hate hate
0
hate
confused confused
0
confused
fail fail
0
fail
fun fun
0
fun
geeky geeky
0
geeky
love love
0
love
lol lol
0
lol
omg omg
0
omg
win win
0
win
Rubem Rego

0 Comments

Your email address will not be published. Required fields are marked *

Choose A Format
Personality quiz
Series of questions that intends to reveal something about the personality
Trivia quiz
Series of questions with right and wrong answers that intends to check knowledge
Poll
Voting to make decisions or determine opinions
Story
Formatted Text with Embeds and Visuals
List
The Classic Internet Listicles
Countdown
The Classic Internet Countdowns
Open List
Submit your own item and vote up for the best submission
Ranked List
Upvote or downvote to decide the best list item
Meme
Upload your own images to make custom memes
Video
Youtube, Vimeo or Vine Embeds
Audio
Soundcloud or Mixcloud Embeds
Image
Photo or GIF
Gif
GIF format