[자료구조] 정방밴드행렬 및 일반화된밴드행렬 분석
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2007.04.23 / 2019.12.24
- 4페이지 / hwp (아래아한글97)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 800원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
추천 연관자료
- 하고 싶은 말
-
정방밴드행렬 및 일반화된 밴드행렬의 원소수 및 이차원 배열에 삽입시 인덱스를 구하는 공식을 만든 레포트 입니다.
- 본문내용
-
정방 밴드 행렬과 일반화된 밴드 행렬은 그 정의 상에서는 상위밴드의 개수가 차이난다는 점에서 다르지만, 이를 1차원 배열에 최하위 밴드로부터 순차적으로 저장하는 경우 그 원소의 1차원 배열상에서의 index를 구하는 공식은 동일하게 나타낼 수 있다. 이를 정리하면, n*n행렬에서 하위 대각선의 개수를 a, 일반화된 밴드 행렬의 상위밴드의 대각선의 개수를 b, 1차원 배열상의 주소를 index, 총 원소수를 T라 할 때,
정방 밴드 행렬의 총원소수 T =
일반화된 밴드 행렬의 총원소수 T =
정방 밴드 행렬과 일반화된 밴드 행렬의 1차원 배열상에서의 index(최하위 대각선으로부터 저장)
index =
=
=
로 나타낼 수 있다.
자료평가
-
아직 평가한 내용이 없습니다.