news 2026/5/25 22:37:01

基于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/5/26 4:18:07

潭州软件测试工程师精英培训班零基础就业课

潭州软件测试工程师精英培训班:开启职业进阶的“质量护航”之旅 在数字化浪潮席卷全球的2025年,相关示例软件质量已成为企业竞争力的核心要素。潭州教育推出的“软件测试工程师精英培训班”,以“培养全链路测试专家”为目标,通过…

作者头像 李华
网站建设 2026/5/25 11:39:42

【医疗信息合规导出】:基于PHP的PDF与XML加密导出技术揭秘

第一章:医疗数据PHP导出格式概述在医疗信息系统开发中,数据导出功能是实现信息共享、统计分析和合规上报的关键环节。PHP作为广泛应用的服务器端脚本语言,常被用于构建医疗数据管理平台的后端服务。导出的数据格式需满足可读性、兼容性和结构…

作者头像 李华
网站建设 2026/5/25 7:40:19

你还在为Rust-PHP扩展报错崩溃?:3种高效解决方案立即上手

第一章:Rust-PHP 扩展的版本适配在构建基于 Rust 编写的 PHP 扩展时,版本兼容性是确保扩展稳定运行的关键因素。PHP 的内部 API 随版本迭代频繁变化,而 Rust 通过 php-rs 或 ext-php-rs 等绑定库与 Zend 引擎交互,因此必须精确匹配…

作者头像 李华
网站建设 2026/5/26 4:31:59

仅限高级开发者:PHP 8.6扩展开发文档未公开的7个核心结构体

第一章:PHP 8.6 扩展开发概览 PHP 8.6 作为 PHP 语言持续演进的重要版本,进一步优化了扩展开发的接口稳定性与性能表现。该版本在延续 Zend 引擎高效特性的基础上,引入了更清晰的扩展注册机制和增强的类型支持,使 C 语言编写的原生…

作者头像 李华
网站建设 2026/5/26 4:30:56

多传感器信息融合,卡尔曼滤波算法的轨迹跟踪与估计 AEKF——自适应扩展卡尔曼滤波算法

多传感器信息融合,卡尔曼滤波算法的轨迹跟踪与估计AEKF——自适应扩展卡尔曼滤波算法 AUKF——自适应无迹卡尔曼滤波算法 UKF——无迹卡尔曼滤波算法 三种不同的算法实现轨迹跟踪轨迹跟踪这活儿听起来高端,实际干起来全是坑。传感器数据像一群不听话的…

作者头像 李华
网站建设 2026/5/25 16:24:41

【NGS数据质控黄金法则】:10个R语言关键步骤确保分析可靠性

第一章:NGS数据质控的核心意义与R语言优势高通量测序(NGS)技术的迅猛发展为基因组学研究提供了前所未有的数据规模,但原始测序数据中常包含接头污染、低质量碱基和PCR重复等问题,直接影响后续分析的准确性。因此&#…

作者头像 李华