희소 행렬 (Sparse Matrix) :: 2006/03/16 23:28
희소 행렬이란 행렬의 원소로 0이 많은 것을 말합니다... 0이 많고 그 외에는 별로 없는 행렬이죠... 따라서 저장할때 0을 저장하는 공간이 아까워서 저장을 하지 않고 다른 방법을 많이 사용합니다. 리스트라던지.. 아니면 좀 더 우아한 구조의 배열이라던지... 이번 것은 희소 행렬의 전치를 구현하는 것이 숙제 였던것 같습니다.
희소 행렬의 전치를 구하는데 여러가지 방법이 있는데 9장과 10장에 나오는 내용들로 각각 푸는 것이었습니다. 9장과 10장은 C++ 자료 구조론의 9장과 10장을 의미합니다.
- Download
- Sparse Matrix 실행파일
- Sparse Matrix 소스 파일
- Sparse Matrix 소스 크로스 레퍼런스
- Sparse Matrix 9장 실행파일
- Sparse Matrix 9장 소스 파일
- Sparse Matrix 9장 소스 크로스 레퍼런스
- Sparse Matrix 10장 실행파일
- Sparse Matrix 10장 소스 파일
- Sparse Matrix 10장 소스 크로스 레퍼런스
Reference Book - C++ 자료 구조론 - 명품이죠..
- Visual C++ Bible 6.X(영진) - 그 당시 유명한 책이었는데, 요즘은 악평이 많은 책이죠.
- Visual C++ Bible 6.X(삼양) - 요즘 호평을 받고 있는 책입니다.
(0) 
(0)Trackback Address :: http://www.jiniya.net/tt/trackback/126
