news 2026/6/10 13:05:48

基于C++实现集合的关系性质计算器

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
基于C++实现集合的关系性质计算器

集合的关系性质计算器

使用语言:

C++ (C++17标准)

测试环境:

  • g++ (Ubuntu 7.4.0-1ubuntu1~18.04.1) 7.4.0
  • g++ (MinGW.org GCC-6.3.0-1) 6.3.0

编译部署:

g++ app.cc -std=c++17 -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

输入输出截图

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/10 16:05:53

摆脱局域网束缚!Neko+cpolar 让跨网共享成日常

前言 Neko 是一款能实现多人实时共享的虚拟浏览器,通过 Docker 部署后,支持多人同时在线查看网页、操作界面,还能进行简单的实时交流,适合团队共同浏览资料、同步处理在线任务等场景,甚至能一起看视频、逛网页&#x…

作者头像 李华
网站建设 2026/6/9 19:57:49

自动化测试团队协作最佳实践

在当今快速迭代的软件开发环境中,自动化测试已成为提升交付速度和质量保障的关键环节。然而,自动化测试的成功不仅依赖于先进的技术和工具,更在于团队内部的紧密协作。对于软件测试从业者而言,如何构建高效的协作机制,…

作者头像 李华
网站建设 2026/6/10 5:28:39

数据处理:下采样与SMOTE过采样

文章目录一、数据准备与标准化1. 下采样技术2. SMOTE过采样技术3. 模型训练与评估超参数调优混淆矩阵可视化函数最终模型训练与评估二、技术对比与选择建议一、数据准备与标准化 首先,我们需要加载并预处理数据。以下是完整的数据准备代码: import num…

作者头像 李华
网站建设 2026/6/10 16:07:29

【翻译】【SOMEIP-SD】Page46- Page48

文章目录5.1.2.4.8 IPv6 SD Endpoint Option5.1.2.4.8 IPv6 SD Endpoint Option IPv6 SD Endpoint Option 用于发送SOME/IP-SD实例的endpoints信息,同时也预示着该option中包含的IP地址和Port号不能被其他SOMEIP服务端和客户端使用。 SOME/IP-SD实例的作用是在ECU之…

作者头像 李华
网站建设 2026/6/10 16:29:45

揭秘农业物联网中PHP网关协议的5大关键技术难点及实战解决方案

第一章:农业物联网中PHP网关协议的演进与定位在农业物联网(Agri-IoT)系统架构中,数据采集终端与云平台之间的通信依赖于高效、稳定的网关协议。随着边缘计算能力的增强和轻量级服务需求的增长,PHP作为后端脚本语言&…

作者头像 李华
网站建设 2026/6/10 17:25:54

计算机组成原理(6):进位计数制

前言:大家好,我是你们的老朋友。 在上一章的学习中,我们已经拥有了计算机的“上帝视角”:我们知道了冯诺依曼架构下的五大金刚——运算器、控制器、存储器、输入设备、输出设备。我们知道主存储器(内存)里的…

作者头像 李华