밴드행렬 (1) 썸네일형 리스트형 [자료구조]정방 밴드 행렬 & 일반화된 밴드 행렬 1. 문제개요 교재 C++자료구조론에 수록된 2.8연습문제 7,8번을(1판 기준) 풀이한 후 그 풀이를 작성하여 보고서로 제출 하도록 한다. 2. 문제분석 - 밴드행렬은 무엇인가 ▷ 행렬의 주대각선을 기준으로 정의된 밴드만큼만 원소가 존재하는 행렬이다. ▷ 주대각선을 기준으로 양쪽 밴드의 크기가 같으면 정방 밴드 행렬(square band matrix)라 칭한다. ▷ 위와는 반대로 주대각선을 기준으로 양쪽 밴드행렬의 크기가 다르면 일반화된 밴드 행렬 이라고 창한다. - 문제의 요구사항은 무엇인가 ▷ 정방 밴드 행렬과 일반화된 밴드행렬의 원소의 수를 구하는 식의 유도. ▷ 각 밴드 행렬에서 행을 나타내는 i와 열을 나타내는 j의 관계설명. ▷ 각각의 밴드 행렬의 1차원의 배열에 저장할 때 각 원소의 위치(.. 이전 1 다음