离散数学实验指导书.doc

实验一 真值计算一、实验目的 熟悉联结词合取、析取、条件和双条件的概念，编程求其真值。二、实验内容 从键盘输入两个命题P和Q的真值，求它们的合取、析取、条件和双条件的真值。用C语言或MATLAB实现。三、实验报告要求 列出实验目的、实验内容、实验步骤、源程序和实验结果。实验二 关系闭包计算一、实验目的 熟悉Warshall算法，掌握求关系的自反闭包、对称闭包和传递闭包的方法。二、实验内容 从键盘输入一个关系的关系矩阵，计算其自反闭包、对称闭包和传递闭包，计算传递闭包时使用Warshall算法。用C语言或MATLAB实现。三、实验报告要求列出实验目的、实验内容、实验步骤、源程序和实验结果。实验三 计算两结点间长度为m的路的数目一、实验目的 熟悉邻接矩阵和两结点间长度为m的路的数目的关系并编程计算。二、实验内容 从键盘输入图的邻接矩阵和一正整数m，计算结点两两之间长度为m的路的数目。考虑有向图和无向图。用C语言或MATLAB实现。三、实验报告要求列出实验目的、实验内容、实验步骤、源程序和实验结果。实验四 最优树的构造一、实验目的 熟悉最优树的构造算法，掌握最优树的构造过程。二、实验内容 从键盘输入一组权值，构造出对应的最优树，列出构造过程。用C语言或MATLAB实现。三、实验报告要求列出实验目的、实验内容、实验步骤、源程序和实验结果。部分参考答案：实验二C+源程序#include int num;class guanxipublic:int jz100100;void set()coutshu ru yuan su shunum;coutput in the guanxiendl; int i,j;for(i=0;inum;i+)for(j=0;jjzij;cout关系剧阵是：endl;for(i=0;inum;i+)for(j=0;jnum;j+)coutjzij ;if (j=num-1)coutendl;coutendl;friend void zifan();friend void duichen();friend void chuandi();void zifan(guanxi ox)int i,j;for(i=0;inum;i+)ox.jzii=1; for(i=0;inum;i+)for(j=0;jnum;j+)coutox.jzij ;if (j=num-1)coutendl;void duichen(guanxi ox)int i,j; for(i=0;inum;i+)for(j=0;jnum;j+)if(ox.jzij=1)ox.jzji=1; for(i=0;inum;i+)for(j=0;jnum;j+)coutox.jzij ;if (j=num-1)coutendl; void chuandi(guanxi ox) int i,j,k;for(i=0;inum;i+)for(k=0;knum;k+)if(ox.jzki=1)for(j=0;jnum;j+)if(ox.jzij=1)ox.jzkj=1;for(i=0;inum;i+)for(j=0;jnum;j+)coutox.jzij ;if (j=num-1)coutendl;main()guanxi o1;o1.set();cout它的自反闭包是：endl;zifan(o1);cout它的对称闭包是：endl;duichen(o1);cout它的传递闭包是：endl;chuandi(o1);return 0;C源程序#include int main()int i,j,k,n;static int str122,zifan122,chuandi122,duich122;printf(Please input the jie:n);scanf(%d,&n);printf(A=%dn,n); for(i=0;in*n;i+)scanf(%d,&stri);printf(The shu zu is:n);for(j=0;jn*n;j+)printf(%4d,strj);if(j+1)%n=0)printf(n);for(j=0;jn*n;j+) zifanj=strj; chuandij=strj; duichj=strj;printf(The zifan bibao is:n);for(i=0;in*n;i+)if(i%(n+1)=0)zifani=zifani|1; printf(%4d,zifani);if(i+1)%n=0)printf(n);printf(The duich bibao is:n); for(i=0,j=0;in*n&jj*(n+1)&i=(j+1)*n)j+;for(i=0;in*n;i+)printf(%4d,duichi);if(i+1)%n=0)printf(n); printf(The chuandi bibao is:n);for(i=0;in;i+)for(j=0;jn;j+)if(chuandij*n+i)for(k=0;kn;k+) chuandij*n+k=chuandij*n+k|chuandii*n+k; for(i=0;in*n;i+)printf(%4d,chuandii);if(i+1)%n=0) printf(n);return 0;实验三#include class luchangprivate:int N;int *p;public:luchang(int n);luchang();int input();luchang &operator =(luchang &A);luchang &mul(luchang &A,luchang &B);void disply();int disply(int M);luchang:luchang(int n)N=n;int i;p=new int*N;for (i=0;iN;i+)pi=new intN;luchang:luchang()int i;for (i=0;iN;i+)delete pi;delete p;int luchang:input()int i,j;for (i=0;iN;i+)for (j=0;jpij;return 0;luchang& luchang:operator =(luchang &A)int i,j;for (i=0;iN;i+)for(j=0;jN;j+)pij=A.pij;return *this;luchang& luchang:mul(luchang &A,luchang &B)int i,j,k,sum=0;for (i=0;iN;i+)for (j=0;jN;j+)for (k=0;kN;k+)sum+=B.pik*A.pkj;pij=sum;sum=0;return *this;void luchang:disply()for (int i=0;iN;i+)for (int j=0;jN;j+)coutpij ;coutendl;int luchang:disply(int M)int i,j;int count=0;for (i=0;iN;i+)for (j=0;jN;j+)if (pij=M)count+;else continue;coutcountendl;return 0;void main()cout请输入图中的点数Vn;luchang o