|
, MaxValueA<=MaxRowA*MaxColA, MaxValueB<=MaxRowB*MaxColA 이므로, 최악의 경우 O(MaxRowA*MaxColA*MaxColB)의 시간
복잡도를 같게된다. Debug
a.out
array.dat
array.dat.bak
SparseMatrix.c
SparseMatrix.dsp
SparseMatrix.dsw
SparseMatrix.ncb
SparseMatrix.opt
SparseMatrix.plg
|
|
|
|
C로 짠 희소행렬의 전치행렬 구하기
희소행렬의 <행,열,값> 3원소 쌍이 저장된 파일을 읽어
그 행렬의 전치행렬을 출력
|
|
|
|
*init_sparse_array(int n, int m); // 헤드노드를 생성하는 함수
nodeptr Make_SparseMatrix(headnode *s, nodeptr current_node, int r, int c, float v); // 희소행렬의 원소를 리스트에 삽입하는 함수
void Delete_Matrix(headnode *t); // 희소행렬 리스트를 삭제하는 함수
|
|
|
희소행렬, 전치행렬의 개념을 더 확실히 이해 할 수 있었다.
문제를 푸는 과정에서 이해가 안 가는 부분이 많았다. 그럴 때 마다 PPT자료와 교재를
참고 하면서 개념의 이해와 문제풀이를 확실히 할 수 있었다.
오랜만에 하는 C프로그래밍이어
|
|
|
C[20][20];
// 입력을 받기 위한 세 개의 배열 값들을 초기화 시켜준다.
for(i=0; i<20; i++){
for(j=0; j<20; j++)
A[i][j]=0;
}
for(i=0; i<20; i++){
for(j=0; j<20; j++)
B[i][j]=0;
}
for(i=0; i<20; i++){
for(j=0; j<20; j++)
C[i][j]=0;
}
// 입력받은 희소행렬형식의 행렬 값
|
|
메뉴펼치기
