희소 행렬 (Sparse Matrix) :: 2006/03/16 23:28


희소 행렬이란 행렬의 원소로 0이 많은 것을 말합니다... 0이 많고 그 외에는 별로 없는 행렬이죠... 따라서 저장할때 0을 저장하는 공간이 아까워서 저장을 하지 않고 다른 방법을 많이 사용합니다. 리스트라던지.. 아니면 좀 더 우아한 구조의 배열이라던지... 이번 것은 희소 행렬의 전치를 구현하는 것이 숙제 였던것 같습니다.
희소 행렬의 전치를 구하는데 여러가지 방법이 있는데 9장과 10장에 나오는 내용들로 각각 푸는 것이었습니다. 9장과 10장은 C++ 자료 구조론의 9장과 10장을 의미합니다.





스폰서
글타래

  • 2주간 인기 글
  • 2주간 인기글이 없습니다.
Trackback Address :: http://jiniya.net/tt/trackback/126
  • QQPoker

    Tracked from Judi poker | 2018/11/11 05:08 | DEL

    괴짜 프로그래머의 일상사~@@ - 희소 행렬 (Sparse Matrix)

Name
Password
Homepage
Secret