수다닷컴

파일에 희소행렬 형식으로 만들어서 저장, 불러들이는것 까지 했는데 뺄셈 알고리즘이 좀 이상하게 나와서요 ㅠㅠ

질문 내용 : 같은 항이 있으면 빼주고 그 항이 없어져야 되는데 자꾸 있네요 ㅠㅠ뺄셈 알고리즘 완전 수정하셔도 되니

코드좀요 ㅠㅠ설명도좀 ㅠㅠ(희소행렬 텍스트 파일 올려놨어요~)

참고로 희소행렬이란 행, 열 , 그 행열의 원소수(0이 아닌 원소수) , 그 원소의 행, 그원소의 열, 그 원소값 으로 저장되있는겁니다. 그리고 출력은 행으로 오름차순 0행 0열 0행 1열 같이.. 부탁드립니다!

밑에는 제 코드

#includestdio.h
#includestdlib.h

struct temp{
int row;
int yul;
float source;

} *mat1, *mat2, *mat3;
void main()
{

int i=0,j=0,k=0,row,yul,cnt1,cnt2,cnt3;
file* fp,*fp2;
fp=fopen(test.dat,rb);
fp2=fopen(res.txt,wb);
fscanf(fp,%d %d, &row, &yul);
fscanf(fp,%d,&cnt1);
fprintf(fp2,%d %d %d ,row,yul,cnt1);// 파일에쓰기]
mat1=(temp*)malloc(sizeof(temp)*row*yul);
mat2=(temp*)malloc(sizeof(temp)*row*yul);
mat3=(temp*)malloc(sizeof(temp)*row*yul);
//-------------------------초기화---------------------------------//
for(i=0; irow*yul; i++)
{
mat1[i].row=0;
mat1[i].yul=0;
mat1[i].source=0;
}
for(i=0; irow*yul; i++)
{
mat2[i].row=0;
mat2[i].yul=0;
mat2[i].source=0;
}
for(i=0; irow*yul; i++)
{
mat3[i].row=0;
mat3[i].yul=0;
mat3[i].source=0;
}

//-------------------------초기화---------------------------------//
for(i=0; icnt1; i++)
{
fscanf(fp,%d,&mat1[i].row);
fscanf(fp,%d,&mat1[i].yul);
fscanf(fp,%f,&mat1[i].source);
}
i=0;
for(i=0; icnt1; i++) // mat1기록
{
fprintf(fp2,%d ,mat1[i].row);
fprintf(fp2,%d ,mat1[i].yul);
fprintf(fp2,%f ,mat1[i].source);
}
fprintf(fp2,\n);
//-------------두번째
fscanf(fp,%d %d, &row, &yul);
fscanf(fp,%d,&cnt2);
fprintf(fp2,%d %d %d ,row,yul,cnt2);// 파일에쓰기

cnt3=cnt1+cnt2;
for(i=0; icnt2; i++)
{
fscanf(fp,%d,&mat2[i].row);
fscanf(fp,%d,&mat2[i].yul);
fscanf(fp,%f,&mat2[i].source);
}
i=0;
for(i=0; icnt2; i++) // mat2기록
{
fprintf(fp2,%d ,mat2[i].row);
fprintf(fp2,%d ,mat2[i].yul);
fprintf(fp2,%f ,mat2[i].source);
}
fprintf(fp2,\n);
printf(--------- p1 ---------\n);// ----------------------------------- mat1 확인용

printf(cnt1 : %d\n,cnt1);

for(i=0; icnt1; i++)
{
printf(%d ,mat1[i].row);
printf(%d ,mat1[i].yul);
printf(%f ,mat1[i].source);
}
i=0;
printf(\n);

printf(--------- p2 ---------\n);// ----------------------------------- mat2 확인용
printf(cnt2 : %d\n,cnt2);
for(i=0; icnt2; i++)
{
printf(%d ,mat2[i].row);
printf(%d ,mat2[i].yul);
printf(%f ,mat2[i].source);
}
printf(\n); // - decoration..
i=0;
for(j=0; jcnt1; j++)
{
for(k=0; kcnt2; k++)
{
if(((mat1[j].row)==(mat2[k].row)) && ((mat1[j].yul)==(mat2[k].yul)))// 행과 열이 모두 같을때 연산.
{
mat3[i].row=mat1[j].row;
mat3[i].yul=mat1[j].yul;
mat3[i].source=mat1[j].source-mat2[k].source;
i++;
cnt3--;

}
else// mat1과 mat2의 행과 열이 모두 같은 경우가 아니라면, 각 행과 열에서 mat1의 source만 존재할경우(source그대로)와 mat2의 source만 존재할 경우(source 부호반대로)만 나눠서 생각한다.
{
mat3[i].row=mat1[k].row;
mat3[i].yul=mat1[k].yul;
mat3[i].source=mat1[k].source;
i++;

mat3[i].row=mat2[k].row;
mat3[i].yul=mat2[k].yul;
mat3[i].source=-mat2[k].source;
i++;

}
}

}
i=0;

printf(--------- p3 ---------\n);// ----------------------------------- mat3 확인용

printf(cnt3 : %d\n,cnt3);

for(i=0; icnt3; i++)
{
printf(%d %d %f ,mat3[i].row, mat3[i].yul, mat3[i].source);
}
fprintf(fp2,%d %d ,row,yul);// 파일에쓰기
fprintf(fp2,%d ,cnt3);
i=0;
for(i=0; icnt3; i++) // mat3기록
{
fprintf(fp2,%d ,mat3[i].row);
fprintf(fp2,%d ,mat3[i].yul);
fprintf(fp2,%f ,mat3[i].source);
}
fprintf(fp2,\n);

free(mat1);
free(mat2);
free(mat3);

fclose(fp);
fclose(fp2);

}

신청하기