离散数学上机实验报告.doc

PAGE \* MERGEFORMAT 13 离 散 数 学 实 验 报 告 姓名：周旭 学号：092614 学院班级：计算机093离散数学实验报告 实验一 真值计算 实验内容： 从键盘输入两个命题P和Q的真值，求它们的合取、析取、条件和双条件的真值。用C语言实现。 #includestdio.h int he(int,int); int xi(int,int); int dan(int,int); int shuang(int,int); void main() { printf(请输入P、Q的真值\n); int a,b; scanf(%d%d,a,b); printf(合取结果为%d\n,he(a,b)); printf(析取结果为%d\n,xi(a,b)); printf(单条件为%d\n,dan(a,b)); printf(双条件为%d\n,shuang(a,b)); } int he(int a,int b) { int c; if(a==1b==1) c=1; else c=0; return(c); } int xi(int a,int b) { int c; if(a==0b==0) c=0; else c=1; return(c); } int dan(int a,int b) { int c; if(a==1b==0) c=0; else c=1; return(c); } int shuang(int a,int b) { int c; if(a==b) c=1; else c=0; return(c); } 实验二 关系闭包计算 实验内容： 从键盘输入一个关系的关系矩阵，计算其自反闭包、对称闭包和传递闭包，传递闭包要求使用两种算法，即R+和Warshall算法。用C语言实现。 #includestdio.h int he(int,int); void main() { int a[100][100],b[100][100],c[100][100],d[100][100],I[100][100],i,j,k,n,m,p,q,t; printf(请输入关系矩阵的阶数\n); scanf(%d,n); printf(请输入此关系矩阵\n); for(i=0;in;i++) for(j=0;jn;j++) scanf(%d,a[i][j]); printf(选择1计算自反闭包...\n选择2计算对称闭包...\n选择3用R+计算传递闭包...\n选择4用washall计算传递闭包...\n计算结束后选择0退出\n); scanf(%d,t); switch(t) { case 1: { for(i=0;in;i++) { for(j=0;jn;j++) { if(i==j) I[i][j]=1; else I[i][j]=0; } } for(i=0;in;i++) { for(j=0;jn;j++) b[i][j]=he(a[i][j],I[i][j]),printf(%4d,b[i][j]); printf(\n); } };break; case 2: { for(i=0;in;i++) { for(j=0;jn;j++) b[j][i]=a[i][j]; } printf(对称闭包矩阵为\n); for(i=0;in;i++) { for(j=0;jn;j++) c[i][j]=he(a[i][j],b[i][j]),printf(%4d,c[i][j]); printf(\n); } };break; case 3: { for(i=0;in;i++) for(j=0;jn;j++) { c[i][j]=a[i][j]; d[i][j]=a[i][j]; b[i][j]=0; } for(m=0;mn;m++) { for(i=0;in;i++) { for(k=0;kn;k++) { for(j=0;jn;j++) { b[i][k]=b[i][k]||(c[i][j]*a[j][k]); } } } fo