离散数学实验报告(极大相容类)
说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。
华侨大学离散数学实验报告 极大相容类 姓名：吴非凡 专业：计算机科学与技术 班级：10级1班 学号：0715112015 日期：2012/11/16 实验类型：学习型实验 实验要求和目的：通过本实验加深理解相容关系的极大相容类，学习并掌握用所学过的程序设计语言实现求相容关系的极大相容类的方法 一．导言 1) 问题的描述 用二维数组存储相容关系矩阵，用课堂上所介绍的矩阵法求给定相容关系的所有极大相容类。要求分别输入两组实验数据，输出并打印运行结果。 2) 拟采用的方法 根据输入的集合元素及给定的二元相容关系，构建关系矩阵，并按照给定的关系矩阵法求得最终的极大相容类。 二．实验过程 1) 算法思想流程 关系矩阵法：设R为{x1,…,xn}上的相容关系,MR=[aij]nxn 1) 令={{x1},…,{xn}},若n=1,则终止； 2）i:=n-1; 3) A:={xj|aji=1i
4) S,若S∩A,则:=∪{{xi}∪(S∩A}; 5) S1,S2,若S1S2,则:=-{S1}； 6) 若i>1,则i:=i-1,转3),否则结束。 2) 程序流程图 略
3) 功能模块说明
略
三．结果分析 1) 实验环境:
VC++
2) 算法设计的参数说明
siri： kiki： n: siriC[][] 3) 实验结果
如下图：
字符串型，用来存放集合元素
字符串型，用来存放给定的二元向荣关系（序偶对） 整型，集合元素个数
字符串型，存放极大相容类
4) 结果分析与讨论
程序运行结果与手工运算结果相符 5) 算法的优缺点 算法简单、通俗易懂 6) 实验的不足之处及改进设想
输入限制较高，集合元素目前只能用阿拉伯数字，适用性差 四．实验心得
本文来源：https://www.wddqw.com/doc/9dc183551411cc7931b765ce0508763230127452.html