news 2026/7/30 5:52:41

基于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/7/27 8:45:15

iOS In-App Purchase 自动续订订阅完整实现指南

前言 自动续订订阅(Auto-Renewable Subscriptions)是 iOS 应用最常见的变现模式之一,适用于流媒体服务、云存储、会员权益等场景。相比一次性购买,订阅模式能够为开发者提供稳定的现金流,同时也为用户提供持续更新的服务体验。 本文将从零开始,全面讲解自动续订订阅的实…

作者头像 李华
网站建设 2026/7/29 7:21:55

【专题01】Linux系统面试题(50题)

一、文件系统(10题) 1. Linux目录结构中,/etc、/var、/proc、/sys分别存放什么? /etc - 系统配置文件 /var - 可变数据文件(日志、缓存、邮件等) /proc - 虚拟文件系统,存放进程和内核信息 /sys - 虚拟文件系统,存放设备和驱动信息 2. 软链接和硬链接的区别? 硬…

作者头像 李华
网站建设 2026/7/30 4:50:53

AI在缺陷预测中的潜力:赋能软件测试的智能新纪元

在当今快速迭代的软件开发环境中,缺陷预测的准确性与效率直接关系到产品交付质量与团队成本控制。传统的缺陷预测方法多依赖于专家经验与静态代码指标,存在响应迟缓、误报率高等局限性。人工智能技术通过从海量项目数据中学习复杂模式,为缺陷…

作者头像 李华
网站建设 2026/7/29 20:16:06

数据驱动测试:从缺陷探测到质量预见

测试数据的隐性价值 在敏捷开发与DevOps普及的当下,软件测试已从单纯的缺陷探测转向质量风险评估与预防。现代测试过程中产生的海量数据——包括用例执行记录、缺陷分布矩阵、性能基线对比、环境配置信息等——构成了评估产品质量态势的宝贵资产。据统计&#xff0…

作者头像 李华
网站建设 2026/7/26 21:41:08

告别“消失的小目标”:航拍图像检测新框架,精度飙升25.7%的秘诀

在人工智能迅猛发展的今天,目标检测作为机器视觉的核心任务,已经在自动驾驶、安防监控、工业质检等领域发挥着关键作用。然而,当我们把目光投向广阔的天空,面对航拍图像中密密麻麻的小目标时,传统检测方法却显得力不从…

作者头像 李华
网站建设 2026/7/29 19:02:27

2025年权威榜单荐选三款高品质动环监控系统,助你提升机房运维效率

在2025年,机房运维管理愈发重要,选择一款高品质的动环监控系统至关紧要。好的监控系统不仅能提供实时监控,确保设备正常运作,还能通过数据集成与报警功能帮助运维人员及时解决潜在问题。通过监测机房的环境因素如温湿度、火灾等&a…

作者头像 李华