행렬 M=(a_{ij})가 |i-j| > 1 이면 0 값을 가질 … | [7급 국가직 자료구조론] 17년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 17년 1회차
행렬 가 이면 0 값을 가질 때, 이러한 행렬을 삼중대각행렬(tridiagonal matrix)이라고 하며, 다음은 삼중대각행렬의 예를 보여준다. (단, , )
행렬 의 0이 아닌 원소 를 열 우선(column major) 순서로 배열 A에 저장한다고 할 때, 0이 아닌 원소 가 배열 A에 저장되는 위치를 계산하는 수식으로 옳은 것은? (단, 배열 A의 시작주소는 이고, 행렬 의 0인 원소는 배열에 저장하지 않는다)
1
2
3
4
해설
저장 위치 식은 이며, 열 우선 순서에서 각 열의 0이 아닌 원소 개수로 구한다.
첫 열에는 원소가 2개, 나머지 열에는 3개씩 있으므로 j열 앞에 저장된 원소 수는 이다. j열 안에서는 행 j-1, j, j+1 순으로 저장되어 열 안 오프셋이 이므로 위치는 이다.
검산: 의 위치가 각각 로 맞는다.
- 를 더하는 식: 의 위치가 이 되어 성립하지 않는다.
- 를 더하는 식: 의 위치가 이 되어 성립하지 않는다.
- 를 더하는 식: 행 우선 순서로 저장할 때의 위치 식이다.
오류나 개정된 내용이 보이면 알려주세요