|
C로 짠 희소행렬의 전치행렬 구하기
희소행렬의 <행,열,값> 3원소 쌍이 저장된 파일을 읽어
그 행렬의 전치행렬을 출력
|
|
|
|
, 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
|
|
|
|
*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프로그래밍이어
|
|
|
++)
{
input[m][n]=rand()%99;
}
break;
}
printf("\n\n");
printf("입력행렬\n========\n");
for(m=0;m<3;m++)
printf("%10d%10d%10d\n", input[m][0], input[m][1], input[m][2]);
printf("\n");
printf("전치행렬\n========\n");
for(m=0;m<3;m++)
printf("%10d%10d%10d\n", input[0][m], input[1][m], input[2][m
|
|
메뉴펼치기
