해피레포트 - [ 자료 구조] 정방밴드행렬 및 일반화된 밴드행렬 4

카테고리 : 레포트 > 기타 파일이름 :[자료구조] 정방밴드행렬 및 일반화된 밴드행렬.hwp 문서분량 : 4 page 등록인 : lhil008 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 07.11.13 / 07.11.13 구매평가 : 다운로드수 : 1 판매가격 : 600 원

미리보기

같은분야 연관자료

보고서설명
Ⅰ. 정방 밴드 행렬(square band matrix) 1. 정방 밴...

본문일부/목차
Ⅰ. 정방 밴드 행렬(square band matrix) 1. 정방 밴드 행렬의 정의 정방 밴드 행렬 An,a이란 0이 아닌 모든 항들이 주 대각선을 중심으로 한 밴드에 있는 n n 행렬이다. 밴드는 주 대각선과 주 대각선의 위와 아래에 a-1개의 대각선을 포함한다. 정방 밴드 행렬은 아래의 그림과 같이 나타낼 수 있다. n columsa a0n rows0 2. An,a의 밴드 안에 있는 원소의 수 정방 밴드 행렬은 주 대각선의 원소의 수는 n개이며, 주 대각선에서 멀어질수록 원소수가 하나씩 작아 진다. a가 대각선의 개수라 할 때 주 대각선을 제외한 총 대각선의 수는 2 (a-1)개이며, 상위 밴드와 하위 밴드의 원소의 개수는 동일하기 때문에 아래와 같은 식으로 총 원소의 수를 나타낼 수 있다. 총 원소의 수를 T라 할 때, T = 2 + n 위 식은 상 하위 밴드의 총 원소의 개수에 주 대각선의 원소수를 더한 식이다. 3. An,a의 밴드 안에 있는 원소 ai,j에서 i, j의 관계 i는 row의 index, j는 column의 index라 할 때 정방 밴드 행렬상에 서 i-j의 값은 주 대각선으로 부터의 거리를 나타낸다. 또한 i-j 0 경우는 하위 밴드, i-j 0 경우는 상위 밴드에 원소가 위치하며, i=j인 경우는 주 대각선에 위치한 원소를 나타낸다. 4. An,a의 밴드 안에 있는 원소ai,j를 배열 b에 순차적으로 저장되는 경우 index를 구하는 공식 최하위 대각선으로부터 시작해서 An,a의 밴드가 배열 b에 순차적으로 저장된다고 가정할 때, An,a의 밴드에 있는 원소 ai,j의 위치에 대한 주소를 구하는 공식은 아래와 같이 간단히 나타낼 수 있다. index = 선행 대각선들의 원소수 + j, (i≥j) = 선행 대각선들의 원소수 + i, (i j) 선행 대각선들의 원소수의 합은 각 대각선의 원소수는 (n - i-j )개라는 점으로부터 구해낼 수 있다. 배열 b에는 최하위 대각선부터 저장...

연관검색어
자료 구조 정방밴드행렬 및 일반화된 밴드행렬 4

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 기타
파일이름 :[자료구조] 정방밴드행렬 및 일반화된 밴드행렬.hwp
문서분량 : 4 page	등록인 : lhil008
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 07.11.13 / 07.11.13
구매평가 :	다운로드수 : 1

[ 자료 구조] 정방밴드행렬 및 일반화된 밴드행렬 4

판매가격 : 600 원