|
&m2);
multi_matrix(&m1, &m2); // 곱셈연산을 수행하기 위한 함수호출
}
<< 출력결과 >> First step >> 출력함수인 show_matrix함수 만들기
Second step >> 입력함수인 input_matrix함수 만들기
Third step >> 곱셈기능을 하는 multi_matrix함수 만들기
|
|
|
[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");
}
}
★ 실행화면
★ 느낀점
희소행렬, 전치행렬의 개념을 더 확실히 이해 할 수 있었다.
문제
|
|
|
행렬을 만드는 함수
void Get_ResultOfMultiplication(headnode *MatrixA, headnode *MatrixB); // 두 희소행렬을 곱해주는 함수
void fprint_Matrix(headnode *head); // 행렬을 출력해주는 함수
void fprint_WholeResult(headnode *MatrixA, headnode *MatrixB, headnode *Result); // 사용된 모든
|
|
|
|
C로 짠 희소행렬의 전치행렬 구하기
희소행렬의 <행,열,값> 3원소 쌍이 저장된 파일을 읽어
그 행렬의 전치행렬을 출력
|
|
|
|
행렬의 사이즈를 n2라
할때 2*(n2)가되어 Big-Oh로 표현하는 경우 복잡도에 영향이 없다. 따라서 A행렬 사이즈를 n1, 결과행렬사이즈를 n3이라 할때
프로그램의 공간 복잡도를 Big-Oh로 표현하면 O(n1+n2+n3)이 된다.
2. 시간복잡도의 계산
희소
|
|
 |
희소성이 크고 발전가능성이 있는 프로그램이라고 할 수 있다.
그러나 출시가 된지 얼마 안 되었기에 잦은 패치와 참고할 만한 서적과 자료가 부족하다.
아직은 초기단계이기에 앞으로 많은 자료와 서적이 구비가 되고 완벽한 프로그램이
|
|
메뉴펼치기
