|
#define MAX_TERMS 2500
#define MAX_SIZE 50
//sparse matrix의element구조체선언
typedef struct {
int r;
int c;
int val;
}term;
//sparse matrix 구조체선언
typedef struct {
int numRow;
int numCol;
int numEle;
termlistEle[MAX_TERMS];
}SPARSE_MATRIX; 1주 - Real Number Representation
2
|
|
|
Sparse Matrix 저장 기법
- 메모리의 낭비를 방지하고 좀더 연산속도에서의 속도 증가를 위해 사용
-2차원 배열형태의 행렬을 1차원 비영 요소만을 갖는 1차원 형태의 배열로 저장할 때 씀
-column형태로 저장하는 columnwise형태(О)
-row형태로 저장
|
|
|
SparseMatrix m1;
SparseMatrix m2;
SparseMatrix m3;
input_matrix(&m1, &m2); // 사용자로부터 입력을 받아들이기 위한 함수호출
m3 = sparse_matrix_add2(m1, m2);
show_matrix(m1, m2, m3);
}
<< 출력결과 >>
Third step >> 곱셈기능을 하는 multi_matrix함수 만들기
Solution ste
|
|
|
|
mHeader){
// transpose matrix to multiply
void set(char* token, mainHeader* list){
//store sparse matrix by linked list
..... 1. 프로그램 디자인
1) Llinked list
...
2) 문자열 처리
....
3) insertion
...
4) 곱셈 구현
...
2. 주요 소스코드 설명
3. 분석
|
|
|
matrix(fp, m1, "input1"); //첫번째 행렬을 출력한다
fprint_matrix(fp, m2, "input2"); //두번째 행렬을 출력한다
transpose_matrix(m1,m3,m1->terms);
fprint_matrix(fp, m3, "trans1"); //첫번째 행렬의 전치행렬을 출력한다
transpose_matrix(m2,m4,m2->terms);
fprint_matrix(fp, m4, "trans2"
|
|
메뉴펼치기
