|
C로 짠 희소행렬의 전치행렬 구하기
희소행렬의 <행,열,값> 3원소 쌍이 저장된 파일을 읽어
그 행렬의 전치행렬을 출력
|
|
|
(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\");
}
}
★ 실행화면
★ 느낀점
희소행렬, 전치행렬의 개념을 더 확실히 이해 할 수
|
|
|
d()%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,j;
MTYPE dtm=determinant(oriMat,size);
MTYPE *trMat=(MTYPE*) malloc (sizeof(MTYPE)*size*size);
MTYPE *cfMat=(MTYPE*)malloc(sizeof(MTYPE)*size*size);
CofactorMat(trMat,oriMat,size);
TransposeMat(cfMat,trMat,size);
for(i=0; i<size; i++)
{
for(j=0; j<size; j++)
inMat[i*size+j
|
|
|
|
1. 공간복잡도의 계산
이번 프로그램에서는 4개의 동적배열이 사용되었다. A행렬, B행렬 및 전치행렬, A,B의 곱셈 결과를 저장하게 될 구조체 배열이며,
이중 전치행렬은 B행렬과 동일한 사이즈로 잡혀있다.그외 지역변수들은 Big-Oh notation으
|
|
메뉴펼치기
