검색어 입력폼

[자료구조]배열로 구현한 Sparse matrix곱셈(희소행렬)

등록일 2006.06.26 한글파일한글 (hwp) | 9페이지 | 가격 1,000원

소개글

배열의 0값을 공간을 줄이기 위한 sparse matrix 곱셈입니다.
배열로 구현했고, 예외 처리 다했습니다.
파일에서 입력받구요. 파일명은 c:number1.txt입니다. number1.txt에 숫자를 입력하고 실행시키면 됩니다.
주석 처리 했습니다.

컴파일 실행환경

visual C++6.0

본문내용

*두개의l*m 행렬과 m*n 행렬을 곱한 결과를 돌려주는 다음 프로그램을 작성한다.
작성된 프로그램은 다음 조건을 반드시 만족하여야 한다.
-각각의 행렬의 원소 타입은 실수형(Double)이다.
- 0인 원소를 저장하지 말 것 (배열을 사용한 sparse matrix 표현 사용)
- 입력 행렬은 sparse matrix 형태를 사용하여 저장하며, 결과 행렬은 l*n 배열에 저장
된다.
-인덱스를 위해서는int 형 저장 공간을 사용한다.
- l,m,n의 값은 실행시에 정해진다. (다양한 크기의 배열들을 입력으로 test 할 것임)
- Worst case 시간 복잡도가 O(nml)보다 크면 안된다.
-입력은 화일로부터 받는다.
-잘못된 입력(곱할 수 없는 두 행렬인 경우, 원소가 부족한 경우 등)에 대해서는 에러
메시지를 출력하고 종료한다.
다운로드 맨위로