|
C로 짠 희소행렬의 전치행렬 구하기
희소행렬의 <행,열,값> 3원소 쌍이 저장된 파일을 읽어
그 행렬의 전치행렬을 출력
|
|
|
[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");
}
}
★ 실행화면
★ 느낀점
희소행렬, 전치행렬의 개념을 더 확실히 이해 할 수 있었다.
문제
|
|
|
++)
{
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
|
|
|
행렬얻기
{
int i;
MTYPE* mat = (MTYPE *)malloc(sizeof(MTYPE) * size * size);
for(i = 0; i < size * size; i++)
scanf("%lf", &mat[i]);
fflush(stdin);
return mat;
}
void MultiMat(MTYPE *multiMat, MTYPE *mat1, int i1, int j1, MTYPE *mat2, int i2, int j2) // 행렬곱
{
int i,j,k;
for(i=0; i<i1; i++)
|
|
|
|
1. 공간복잡도의 계산
이번 프로그램에서는 4개의 동적배열이 사용되었다. A행렬, B행렬 및 전치행렬, A,B의 곱셈 결과를 저장하게 될 구조체 배열이며,
이중 전치행렬은 B행렬과 동일한 사이즈로 잡혀있다.그외 지역변수들은 Big-Oh notation으
|
|
메뉴펼치기
