版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、可编辑实验3 关系运算设计一、实验目的熟悉笛卡儿积、关系复合运算、关系的自反闭包、对称闭包和传递闭包的概念,并编程设计求其运算。二、实验内容1.由用户输入两个集合A和B,计算A与B的笛卡尔积。提示:根据笛卡儿积的定义,只需将集合A的各个元素与集合B的各个元素进行配对即可。集合A、B可用一维数组表示,要求配对后的结果用有序对的集合的形式输出。源代码:#includeint main() int a80,b80,i,j,k,l; printf(输入a,b的元素个数:n); scanf(%d%d,&i,&j); printf(输入a的元素:n); for(k=0;ki;k+) scanf(%d,&a
2、k); printf(输入b的元素:n); for(k=0;kj;k+) scanf(%d,&bk); printf(a,b的笛卡尔积:); for(k=0;ki;k+) for(l=0;lj;l+) printf(,ak,bl); return 0; 运算结果截图:2.由用户输入两个关系R和T的关系矩阵,计算关系R和T复合运算后得到的关系的关系矩阵。提示: 利用关系矩阵MR=(aij), MT=(bij)来存储关系R和T,那么它们的复合运算就是两个关系矩阵的布尔积,其运算类似于线性代数中矩阵的乘法,区别是用合取“”代替线性代数矩阵运算中的乘法,用析取“”代替线性代数矩阵运算中的加法。源代码:
3、#includeint main()int i,j,k,l;int R44=0,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0,a4;int T44=0,1,0,0,1,0,1,0,0,0,0,1,0,0,0,0,F44;printf(关系R的关系矩形:n);for(i=0;i4;i+)for(j=0;j4;j+)printf(%dt,Rij);printf(n);printf(n);printf(关系T的关系矩形:n);for(i=0;i4;i+)for(j=0;j4;j+)printf(%dt,Tij);printf(n);printf(n);printf(关系R和关系T的复合
4、运算得到的关系的关系矩形:n);for(i=0;i4;i+)for(l=0;l4;l+)k=0;for(j=0;j4;j+) if(Rij&Tjl) ak=1; k+; else ak=0; k+; if(a0|a1|a2|a3)Fil=1;elseFil=0; for(i=0;i4;i+)for(j=0;j4;j+)printf(%dt,Fij);printf(n);return 0;运算结果截图:3. 由用户输入集合A和集合A上的某一关系R的关系矩阵,计算关系R的自反闭包的关系矩阵。提示:假设关系R是集合A=a1, a2, , an上的关系,则R的自反闭包r(R)= RIA,其中IA表示A
5、上的恒等关系。利用关系矩阵MR=(aij)来存储关系R,那么自反闭包r(R)的矩阵Mr=MR+MIA,这里MIA是主对角线全为1的单位矩阵,+运算为逻辑加运算,即析取。源代码:#includeint main()int n,i,j;printf(请输入集合A的元素个数:);scanf(%d,&n);int An,Rnn;printf(请输入集合元素:);for(i=0;in;i+)scanf(%d,&Ai);printf(输入关系R的真假值:n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&Rij);printf(集合A上的某一关系R的关系矩形:n); for(
6、i=0;in;i+)for(j=0;jn;j+)printf(%dt,Rij);printf(n);printf(n);printf(关系R的自反闭包的关系矩形:n);for(i=0;in;i+)for(j=0;jn;j+)if(i=j)Rij=1;printf(%dt,Rij);elseprintf(%dt,Rij);printf(n); return 0; 运算结果截图:4. 由用户输入集合A和集合A上的某一关系R的关系矩阵,计算关系R的对称闭包的关系矩阵。提示:假设关系R是集合A=a1, a2, , an上的关系,则R的对称闭包s(R)= RR-1,其中R-1表示R的逆关系。利用关系矩阵
7、MR=(aij)来存储关系R,那么对称闭包s(R)的矩阵Ms=MR+MR-1,这里+运算为逻辑加运算,即析取。源代码:#includeint main()int n,i,j;printf(请输入集合A的元素个数:);scanf(%d,&n);int An,Rnn;printf(请输入集合元素:);for(i=0;in;i+)scanf(%d,&Ai);printf(输入关系R的真假值:n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&Rij);printf(集合A上的某一关系R的关系矩形:n); for(i=0;in;i+)for(j=0;jn;j+)print
8、f(%dt,Rij);printf(n);printf(n);printf(关系R的对称闭包的关系矩形:n);for(i=0;in;i+)for(j=0;jn;j+)if(Rij=1) Rji=1;printf(%dt,Rij);printf(n); return 0; 运算结果截图:5. 由用户输入集合A和集合A上的某一关系R的关系矩阵,计算关系R的传递闭包的关系矩阵。提示:假设关系R是集合A=a1, a2, , an上的关系,则R的传递闭包t(R)= RR2Rn。 利用关系矩阵MR=(aij)来存储关系R,那么利用Warshall算法可以求得其传递闭包t(R)的矩阵Mt。(本题选做,War
9、shall算法参考教材)源代码:#includeint main()int n,i,j,l,k,a4;printf(请输入集合A的元素个数:);scanf(%d,&n);int An,Rnn,Tnn,Knn,Lnn;printf(请输入集合元素:);for(i=0;in;i+)scanf(%d,&Ai);printf(输入关系R的真假值:n);for(i=0;in;i+)for(j=0;jn;j+)scanf(%d,&Rij);for(i=0;in;i+)for(j=0;jn;j+)Kij=Rij;printf(集合A上的某一关系R的关系矩形:n); for(i=0;in;i+)for(j=0
10、;jn;j+)printf(%dt,Rij);printf(n);printf(n);printf(关系R的传递闭包的关系矩形:n);for(i=0;in;i+)for(l=0;ln;l+)k=0;for(j=0;jn;j+) if(Rij&Rjl) ak=1; k+; else ak=0; k+; if(a0|a1|a2|a3)Til=1;elseTil=0; for(i=0;in;i+)for(j=0;jn;j+)if(Tij=1) Rij=1; for(i=0;in;i+)for(l=0;ln;l+)k=0;for(j=0;jn;j+) if(Kij&Tjl) ak=1; k+; else ak=0; k+; if(a0|a1|a2|a3)Lil=1;elseLil=0; for(i=0;
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 IEC 60793-1-48:2007 EN-FR Optical fibres - Part 1-48: Measurement methods and test procedures - Polarization mode dispersion
- 【正版授权】 IEC 60758:2016 EN-FR Synthetic quartz crystal - Specifications and guidelines for use
- 【正版授权】 IEC 60748-2-2:1992 EN-FR Semiconductor devices. Integrated circuits - Part 2: Digital integrated circuits - Section two: Family specification for HCMOS digital integrated circuits,se
- 【正版授权】 IEC 60747-16-5:2013+AMD1:2020 CSV EN-FR Semiconductor devices - Part 16-5: Microwave integrated circuits - Oscillators
- 【正版授权】 IEC 60745-2-13:2006+AMD1:2009 CSV EN-FR Hand-held motor-operated electric tools - Safety - Part 2-13: Particular requirements for chain saws
- 【正版授权】 IEC 60730-2-5:2013+AMD1:2017 CSV EN Automatic electrical controls - Part 2-5: Particular requirements for automatic electrical burner control systems
- 【正版授权】 IEC 60730-2-14:1995+AMD1:2001 CSV EN-FR Automatic electrical controls for household and similar use - Part 2-14: Particular requirements for electric actuators
- 【正版授权】 IEC 60728-113:2023 EN-FR Cable networks for television signals,sound signals and interactive services - Part 113: Optical systems for broadcast signal transmissions loaded with digit
- 【正版授权】 IEC 60704-2-2:2023 EXV EN Household and similar electrical appliances - Test code for the determination of airborne acoustical noise - Part 2-2: Particular requirements for fan heater
- 【正版授权】 IEC 60691:2015 EN-FR Thermal-links - Requirements and application guide
- 山西省文化旅游投资控股集团有限公司校园招聘考试试题及答案
- 2024年湖南省益阳市大通湖区事业单位招聘161人公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版
- 植物生理学课件(王小菁-第8版)-第十三章-植物对胁迫的应答与适应
- 小升初 名句积累与运用专项训练-2023-2024学年六年级下册语文统编版
- 教科版一年级下册科学期末试卷测试卷(版-含解析)
- 2024年消毒杀毒产品行业产业链及市场格局分析
- 2024年广东中考物理押题密卷03
- 世界卫生组织生存质量测定量表中文版介绍及其使用说明
- MOOC 慢性疾病运动康复-南京体育学院 中国大学慕课答案
- 钱学森的爱国故事
- 2023年重庆市【中考】英语真题(B卷)【无答案】
评论
0/150
提交评论