vps做网站国内十大软件培训机构

vps做网站,国内十大软件培训机构,搜seo,做网站手机电脑通用要加些什么集合的关系性质计算器使用语言#xff1a;C (C17标准)测试环境#xff1a;g (Ubuntu 7.4.0-1ubuntu1~18.04.1) 7.4.0g (MinGW.org GCC-6.3.0-1) 6.3.0编译部署#xff1a;g app.cc -stdc17 -O2 -o app ./app设计要求输入一个集合#xff0c;还有集合的一个关系。判断该关系…集合的关系性质计算器使用语言C (C17标准)测试环境g (Ubuntu 7.4.0-1ubuntu1~18.04.1) 7.4.0g (MinGW.org GCC-6.3.0-1) 6.3.0编译部署g app.cc -stdc17 -O2 -o app ./app设计要求输入一个集合还有集合的一个关系。判断该关系是否是恒等、反自反、反对称、传递、等价、相容、偏序的。设计思想首先将整个集合抽象成一个点集关系抽象成边集那么整个广群就是一个图。再根据关系性质的判断条件判断关系是否是恒等、自反、对称、传递的。接着等价相容和偏序关系可以由已经求出的急中基础关系推断出。在输入集合元素的过程中可以由两个映射std::map来保存原元素的关系并离散化到中。并且图中同时由邻接矩阵和链式前向星存图同时保证指定两点关系和遍历边时的效率。存入图之后先判断恒等关系和反自反关系再判断对称和传递关系。其中如果没有恒等关系则对称和反对称关系可以直接跳过来节省时间。接着这些关系可以直接推测出等价、相容和偏序关系的判定情况。流程图graph TB st{程序开始} st--input subgraph 存图 input[输入集合] inputedge[输入关系] save{存图} input--inputedge inputedge---save end subgraph 检查 ident[恒等] reflex[反自反/自反] sym[反对称/对称] trans[传递] equ[等价] compa[相容] part[偏序] inputedge--ident ident--reflex reflex--sym sym--trans trans--equ equ--compa compa--part end output[输出结果] fi{程序结束} part--output output--fi输入输出截图