검색어 입력폼

[이산수학,전산수학]이산수학 ,전이적,전이적폐쇄 ,c 언어, 행렬입력

저작시기 2006.06 |등록일 2006.06.20 파일확장자기타파일 (c) | 3페이지 | 가격 300원

소개글

이산수학에 나오는 행렬 입력값을 받아 전이적, 전이적폐쇄를 따지는 프로그램입니다.

본문내용

*
A=A*A
곱한 값이 같거나 작으면 전이적
전이적이 아니면 WarShall알고리즘을 통해 전이적 폐쇄 인지 판단.
WarShall알고리즘을 통해 전부 1이 나오면 전이적 폐쇄.
전부 1이 아니면 전이적 폐쇄가 아님.
*/


#include <stdio.h>
#include <stdlib.h>


void main()
{
int k, i, j;

int jun=0;
int p[4][4];
int comp[4][4]={0,};

/**** 입력 부분 ****/
printf("input 0 or 1 :\n");
for(k=0; k<4; k++)
{
printf("\n");
for(i=0; i<4; i++)
{
printf("cols[%d]rows[%d]=: ",k,i);
scanf("%d",&p[k][i]);
}
}
system("cls");

/******************/

/**** 입력 행렬 출력 부분 ****/
printf("입력 행렬은: \n");
for(k=0; k<4; k++)
{
printf("\t\t");
for(i=0; i<4; i++)
{
printf("%d ",p[k][i]);
}
printf("\n");
}

참고 자료

전산수학 책 알고리즘
다운로드 맨위로