|
2개의 큰 정수 u와 v를
분할정복법을 통하여 계산 2개의 큰 정수 u와 v를
분할정복법을 통하여 계산
|
|
|
|
#include<stdio.h>
void main()
{
int a[100][100],b[100][100];
int i,i2,i3,n;
int s;
FILE *fp;
if((fp=fopen("input.txt","r"))==NULL)
{
printf("FILE ERROR\n");
return;
}
fscanf(fp,"%d",&n);
|
|
|
|
#include <stdio.h>
void main()
{
int x[2][3];
int y[3][2];
int z[2][2] = {0,};
int i,j,k;
printf("1번째 행렬입력\n");
for(i=0;i<2;i++)
for(j=0;j<3;j++)
{
printf("x[%d][%d] =",i,j);
scanf("%d",&x[i][j]);
}
|
|
|
|
, 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
|
|
|
d = %d/%d\\n\",a,b,c,d,num1,num2);
printf(\"%d/%d * %d/%d = %d/%d\\n\",a,b,c,d,num3,num4);
return 0;
}
|
|
메뉴펼치기
