|
희소행렬 연산 프로그램입니다. >>\\n\");
printf(\"<< A행렬 >>\\n\");
printf(\" 행 수 , 열 수 , 0이 아닌 항 수 입력 : \");
scanf(\"%d\", &a->rows);
scanf(\"%d\", &a->cols);
scanf(\"%d\", &a->terms);
for(i=0; i<a->terms; i++){
printf(\" 행 번호, 열 번호,
|
|
|
(a[i][j] != 0)
{
printf(\"%5d %5d %5d\\n\", I, j, a[i][j]);
}
}
}
printf(\"\\n\\n\");
printf(\"전치행렬출력\\n\");
for(i=0;i<col;i++)
{
for(j=0;j<row;j++)
{
printf(\"%5d\",a[j][i]);
}
printf(\"\\n\");
}
}
★ 실행화면
★ 느낀점
희소행렬, 전치행렬의 개념을 더 확실히 이해 할 수
|
|
|
1. 다차원 데이터 모델
2. 스타조인
3. 다차원 DB
1) 다차원 데이터 분석 및 다차원 DB
2) 데이터 형태
3) 희소행렬
4) 다차원 질의
5) 드릴다운 및 드릴 업
6) RDB와의 연계
Ⅵ. 향후 데이터웨어하우스(DW)의 기술동향
Ⅶ. 결론
참고문헌
|
|
|
행렬 조정 및 선형 대수
다항식 및 보간법
Fourier 분석 및 필터링
데이터 분석 및 통계
최적화 및 산술 적분
ODE(Ordinary Differential Equation)
(상미분방정식)
PDE(Partial Differential Equation)
(편미분방정식)
희소 행렬 연산
MATLAB은 Double, Single 및 정
|
|
|
(정보 은닉 – 내부 구현의 문제는 사용자가 알 필요 없음) 1 배열 추상 데이타 타입
2 배열의 표현
3 C에서의 데이타 타입
4 선형 리스트
5 다항식 추상 데이타 타입
6 희소 행렬 추상 데이타 타입
7 희소 행렬 연산의 C 구현
|
|
|
typedef struct _node *nodeptr;
typedef struct _headnode { // 희소행렬의 헤드 노드 선언
int row; // 행사이즈
int col; // 열사이즈
int num; // 원소 갯수
nodeptr *rows; // 각 행의 헤드
nodeptr *cols; // 각 열의 헤드
} headnode;
typedef struct _node { // 원소가 저
|
|
|
|
C로 짠 희소행렬의 전치행렬 구하기
희소행렬의 <행,열,값> 3원소 쌍이 저장된 파일을 읽어
그 행렬의 전치행렬을 출력
|
|
|
|
행렬의 사이즈를 n2라
할때 2*(n2)가되어 Big-Oh로 표현하는 경우 복잡도에 영향이 없다. 따라서 A행렬 사이즈를 n1, 결과행렬사이즈를 n3이라 할때
프로그램의 공간 복잡도를 Big-Oh로 표현하면 O(n1+n2+n3)이 된다.
2. 시간복잡도의 계산
희소
|
|
|
= mult_node;
mult_node->right = mult_hdnode[0];
}
}
else
{
printf(\"행렬의 곱을 하기 위한 조건에 맞지 않습니다.\\n\");
printf(\"조건: 앞 행렬의 열과 뒤 행렬의 행의 개수가 같아야 가능하다\\n\");
return NULL;
}
return mult_node;
}
|
|
|
행렬을 출력한다
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\"); //두번째 행렬의 전치
|
|
메뉴펼치기
