[Best] [ 資料 구조] 정방밴드행렬 및 일반화된 밴드행렬 4
페이지 정보
작성일 23-04-07 16:02
본문
Download : [자료구조] 정방밴드행렬 및 일반화된 밴드행렬.hwp
밴드는 주 대각선과 주 대각선의 위와 아래에 a-1개의 대각선을 포함한다. 또한 i-j 0 경우는 하위 밴드, i-j 0 경우는 상위 밴드에 원소가 위치하며, i=j인 경우는 주 대각선에 위치한 원소를 나타낸다.
레포트 > 기타
선행 대각선들의 원소수의 합은 각 대각선의 원소수는 (n - i-j )개라는 점으로부터 구해낼 수 있따 배열 b에는 최하위 대각선부터 저장...
[ 資料 구조] 정방밴드행렬 및 일반화된 밴드행렬 4
정방 밴드 행렬은 주 대각선의 원소의 수는 n개이며, 주 대각선에서 멀어질수록 원소수가 하나씩 작아 진다. a가 대각선의 개수라 할 때 주 대각선을 제외한 총 대각선의 수는 2 (a-1)개이며, 상위 밴드와 하위 밴드의 원소의 개수는 동일하기 때문에 아래와 같은 식으로 총 원소의 수를 나타낼 수 있따 총 원소의 수를 T라 할 때,
3. An,a의 밴드 안에 있는 원소 ai,j에서 i, j의 관계
설명
n columsa a0n
i는 row의 index, j는 column의 index라 할 때 정방 밴드 행렬상에 서 i-j의 값은 주 대각선으로 부터의 거리를 나타낸다.
위 식은 상 하위 밴드의 총 원소의 개수에 주 대각선의 원소수를 더한 식이다.
정방 밴드 행렬은 아래의 그림과 같이 나타낼 수 있따
= 선행 대각선들의 원소수 + i, (i j)
Ⅰ. 정방 밴드 행렬(square band matrix)
index = 선행 대각선들의 원소수 + j, (i≥j)
rows0
1. 정방 밴드 행렬의 정의
![[자료구조] 정방밴드행렬 및 일반화된 밴드행렬-6914_01.gif](https://sales.happyreport.co.kr/prev/200711/%5B%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%5D%20%EC%A0%95%EB%B0%A9%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC%20%EB%B0%8F%20%EC%9D%BC%EB%B0%98%ED%99%94%EB%90%9C%20%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC-6914_01.gif)
![[자료구조] 정방밴드행렬 및 일반화된 밴드행렬-6914_02_.gif](https://sales.happyreport.co.kr/prev/200711/%5B%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%5D%20%EC%A0%95%EB%B0%A9%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC%20%EB%B0%8F%20%EC%9D%BC%EB%B0%98%ED%99%94%EB%90%9C%20%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC-6914_02_.gif)
![[자료구조] 정방밴드행렬 및 일반화된 밴드행렬-6914_03_.gif](https://sales.happyreport.co.kr/prev/200711/%5B%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%5D%20%EC%A0%95%EB%B0%A9%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC%20%EB%B0%8F%20%EC%9D%BC%EB%B0%98%ED%99%94%EB%90%9C%20%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC-6914_03_.gif)
![[자료구조] 정방밴드행렬 및 일반화된 밴드행렬-6914_04_.gif](https://sales.happyreport.co.kr/prev/200711/%5B%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%5D%20%EC%A0%95%EB%B0%A9%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC%20%EB%B0%8F%20%EC%9D%BC%EB%B0%98%ED%99%94%EB%90%9C%20%EB%B0%B4%EB%93%9C%ED%96%89%EB%A0%AC-6914_04_.gif)
Ⅰ. 정방 밴드 행렬(square band matrix) 1. 정방 밴...
4. An,a의 밴드 안에 있는 원소ai,j를 배열 b에 순차적으로 저장되는 경우 index를 구하는 公式
Ⅰ. 정방 밴드 행렬(square band matrix) 1. 정방 밴...
정방 밴드 행렬 An,a이란 0이 아닌 모든 항들이 주 대각선을 중심으로 한 밴드에 있는 n n 행렬이다.
2. An,a의 밴드 안에 있는 원소의 수
자료 구조 정방밴드행렬 및 일반화된 밴드행렬 4
최하위 대각선으로부터 스타트해서 An,a의 밴드가 배열 b에 순차적으로 저장된다고 가정할 때, An,a의 밴드에 있는 원소 ai,j의 위치에 대한 주소를 구하는 公式 은 아래와 같이 간단히 나타낼 수 있따
Download : [자료구조] 정방밴드행렬 및 일반화된 밴드행렬.hwp( 96 )
순서
T = 2 + n
다.
