相容关系的最大相容类的生成算法

来源 :合肥工业大学学报：自然科学版 | 被引量 : 0次 | 上传用户：lsyuanxue

【摘要】

：

集合A上的二元关系R称做相容关系,如果它是自反的、对称的.若B是集合A的非空子集,且B中的任意两个元素都有相容关系R,则称集合B为相容关系R的相容类.不能真包含在任何相容类

【作者】

：

殷剑宏

【机构】

：

合肥工业大学计算机与信息学院

【出处】

：

合肥工业大学学报：自然科学版

【发表日期】

：

2004年6期

【关键词】

：

相容关系最大相容类关系矩阵广度优先搜索算法根树 compatible relation the greatest compatible class

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

集合A上的二元关系R称做相容关系,如果它是自反的、对称的.若B是集合A的非空子集,且B中的任意两个元素都有相容关系R,则称集合B为相容关系R的相容类.不能真包含在任何相容类中的相容类即为最大相容类.文章研究了生成相容关系的最大相容类所需要的理论,设计了生成相容关系的最大相容类的实用算法--优化广度优先搜索.

其他文献

结合VMD和Volterra预测模型的轴承振动信号特征提取

针对滚动轴承振动信号的非线性和非平稳性特点,提出了-种结合变分模式分解（V M D ）和 V o l t e r r a预测模型的轴承振动信号特征提取方法.利用 VMD 良好的非平稳信号分解

期刊

滚动轴承变分模式分解Volterra预测模型故障诊断

Icariin/HAP纳米凝胶剂的处方优化及体外释放研究

【目的】对Icariin／HAP纳米凝胶剂处方进行优化并考察其体外释放特性。【方法】物理吸附法制备Ieariin／HAP纳米混悬液，研和法制备Icariin／HAP纳米凝胶，采用正交设计对处方进行优化

期刊

ICARIIN纳米HAP正交设计体外释放Icariin nano HAP orthogonal design in vitro release

鄂尔多斯盆地蟠龙油田长2储层成岩作用研究

通过对蟠龙油田10多口取心井的岩心观察和大量样品的铸体薄片、扫描电镜分析，对蟠龙油田长2储层取得以下认识：①本区长2储层岩性主要为长石细粒砂岩，含少量的岩屑长石细砂岩，具成

期刊

蟠龙油田长2储层成岩作用Panlong Oilfield Chang 2 Reservoir Diagenesis

混凝土构件裂纹损伤的分析与评价

混凝土构件难免会出现裂缝、损伤,裂缝等出现以后判断裂缝的类型,了解其是否在允许范围之内,评价和预测裂缝的危险性和涉及范围,是结构安全和正常使用的重要保证.文章对一些

期刊

混凝土结构与构件裂缝和损伤分析及评价concrete member and structure crack and damage analysis a

回归函数基于分割估计的若干结果

设(X1,Y1),(X2,Y2),…,(Xn,Yn)为取值于Rd×R1上的一组样本,在独立同分布(i.i.d)样本下,构造了截尾数据时回归函数基于分割估计及改良基于分割估计,并获得了其强相合性;

期刊

回归函数分割估计改良分割估计截尾样本ψ-mixing样本强相合性regression function partitioning estimati

薄膜厚度对蒸发制备Cu膜内应力的影响

文章采用电子薄膜应力分布测试仪,对薄膜厚度随Cu膜内应力的变化进行了研究.同时用X射线衍射(XRD)技术测量分析了薄膜的微结构以及Cu膜的微结构对其应力的影响.研究结果表明:

期刊

内应力蒸镀Cu膜薄膜厚度微结构residual stress evaporating Cu film film thickness microst

天津中医药大学泰国华侨崇圣大学中医孔子学院召开首届理事会

7月12日下午,天津中医药大学泰国华侨崇圣大学中医孔子学院首届理事会在国际教育学院二楼多功能厅召开,泰国华侨崇圣大学叶尧生校长率中医孔子学院泰方理事会成员及相关人员

期刊

孔子学院天津中医药大学首届理事会国际教育学院张伯礼院士理事会成员文化学院国家汉办合作交换师资培训班

混合边值问题的M-Q算法

M-Q算法所考虑的是二阶椭圆型Dirichlet边值问题,此时有所谓的R-条件成立,算法的收敛定理以及松弛因子的选取都需要该条件.对于混合边值问题,保证R-条件成立的条件得不到满足

期刊

M-Q算法R-条件混合边值问题半R-条件M-Q algorithm R-condition mixed boundary condition se

SBS改性沥青混合料路用性能研究及工程实践

为防止沥青路面的早期破坏,芜宣高速公路在路面上面层设计时,进行了普通沥青和SBS改性沥青混合料主要路用性能的比较研究,试验结果表明SBS改性沥青混凝土具有优良的路用性能,

期刊

改性沥青路用性能施工工艺modified asphalt performance construction technology

XML在网站页面搜索和生成中的应用

设计团队间的协作往往在若干固定网站中进行,重要的是如何提取出设计者所关心的链接并重新生成新的页面.文章探索了XML在数据交换及数据显示中的应用,该应用基于微软的IIS服

期刊

网站可扩展标记语言XML网页搜索三层结构计算机网络因特网eXtensible Markup Language(XML) Web page sea

相容关系的最大相容类的生成算法

与本文相关的学术论文