计刘志毫(离散).docVIP

班级：计算机1305班 姓名:刘志毫 一、实验目的 熟悉联结词合取、析取、条件和双条件的概念，编程求其真值。 二、实验内容 1、从键盘输入两个命题P和Q的真值，求它们的合取、析取、条件和双条件的真值。 #includeiostream.h void M(int p,int q) { if(pq==1) cout合取为真endl; if(pq==0) cout合取为假endl; if(p||q==1) cout析取为真endl; if(p||q==0) cout析取为假endl; if(p==1q==0) cout条件为假endl; if(p==q) cout双条件为真endl; if(p!=q) cout双条件为假endl; } void main() {int p,q,t; cinpq; M(p,q); } 一、实验目的 熟悉Warshall算法，掌握求关系的自反闭包、对称闭包和传递闭包的方法。 二、实验内容 从键盘输入一个关系的关系矩阵，计算其自反闭包、对称闭包和传递闭包。传递闭包要求使用两种算法，即R+和Warshall算法。 #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]); } } } for(p=0;pn;p++) { for(q=0;qn;q++) c[p][q]=b[p][q]; } for(p=0;pn;p++) { for(q=0;qn;q++) { d[p][q]=d[p][q]||b[p][q]; b[p][q]=0; } } } printf(矩阵的传递闭包为\n); for(i=0;in;i++) { for(j=0;jn;j++) { printf(%4d,d[i][j]); } printf(\n); } };break; case 4: { for(j=0;jn;j++) { for(k=0;kn;k++) { if(a[k][j]==1) { for(i=0;in;i++) a[k][i]=a[k][i]||a[j][i]; } } } printf(传递闭包为\n); for(i=0;in;i++) { for(j=0;jn;j++) printf(%4d,a[i][j]); printf(\n); } };break; default:printf(Error\n); } } int he(int a,int b) { int c; if(a==0b==0) c=0; else c=1; return c; }