欢迎来到天天文库
浏览记录
ID:40645885
大小:45.00 KB
页数:8页
时间:2019-08-05
《离散数学实验指导书》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、实验一真值计算一、实验目的熟悉联结词合取、析取、条件和双条件的概念,编程求其真值。二、实验内容从键盘输入两个命题P和Q的真值,求它们的合取、析取、条件和双条件的真值。用C语言或MATLAB实现。三、实验报告要求列出实验目的、实验内容、实验步骤、源程序和实验结果。实验二关系闭包计算一、实验目的熟悉Warshall算法,掌握求关系的自反闭包、对称闭包和传递闭包的方法。二、实验内容从键盘输入一个关系的关系矩阵,计算其自反闭包、对称闭包和传递闭包,计算传递闭包时使用Warshall算法。用C语言或MATLAB实现。三、实验报告要求列出实验目的、实验内容、实验步骤、
2、源程序和实验结果。实验三计算两结点间长度为m的路的数目一、实验目的熟悉邻接矩阵和两结点间长度为m的路的数目的关系并编程计算。二、实验内容从键盘输入图的邻接矩阵和一正整数m,计算结点两两之间长度为m的路的数目。考虑有向图和无向图。用C语言或MATLAB实现。三、实验报告要求列出实验目的、实验内容、实验步骤、源程序和实验结果。实验四最优树的构造一、实验目的熟悉最优树的构造算法,掌握最优树的构造过程。二、实验内容从键盘输入一组权值,构造出对应的最优树,列出构造过程。用C语言或MATLAB实现。三、实验报告要求列出实验目的、实验内容、实验步骤、源程序和实验结果。部
3、分参考答案:实验二C++源程序#includeintnum;classguanxi{public:intjz[100][100];voidset(){cout<<"shuruyuansushu"<>num;cout<<"putintheguanxi"<>jz[i][j];cout<<"关系剧阵是:"<4、j]<<"";if(j==num-1)cout<5、0;i6、=1;}for(i=0;iintmain(){inti,j,k,n;staticintstr[17、22],zifan[122],chuandi[122],duich[122];printf("Pleaseinputthejie:");scanf("%d",&n);printf("A=%d",n);for(i=0;i8、=str[j];duich[j]=str[j];}printf("
4、j]<<"";if(j==num-1)cout<5、0;i6、=1;}for(i=0;iintmain(){inti,j,k,n;staticintstr[17、22],zifan[122],chuandi[122],duich[122];printf("Pleaseinputthejie:");scanf("%d",&n);printf("A=%d",n);for(i=0;i8、=str[j];duich[j]=str[j];}printf("
5、0;i6、=1;}for(i=0;iintmain(){inti,j,k,n;staticintstr[17、22],zifan[122],chuandi[122],duich[122];printf("Pleaseinputthejie:");scanf("%d",&n);printf("A=%d",n);for(i=0;i8、=str[j];duich[j]=str[j];}printf("
6、=1;}for(i=0;iintmain(){inti,j,k,n;staticintstr[1
7、22],zifan[122],chuandi[122],duich[122];printf("Pleaseinputthejie:");scanf("%d",&n);printf("A=%d",n);for(i=0;i8、=str[j];duich[j]=str[j];}printf("
8、=str[j];duich[j]=str[j];}printf("
此文档下载收益归作者所有