|
|||||
|
|
| 冲突关系与相容关系之间的关系及其相关算法 | |
| 引用本文： | 吴陈,杨静宇,胡广朋,刘同明.冲突关系与相容关系之间的关系及其相关算法[J].计算机工程,2004,30(7):76-77,132. |
| 作者姓名： | 吴陈 杨静宇 胡广朋 刘同明 |
| 作者单位： | 1. 南京理工大学计算机科学与技术系,南京,210094;华东船舶工业学院计算机与通信工程系,镇江,212003 2. 南京理工大学计算机科学与技术系,南京,210094 3. 华东船舶工业学院计算机与通信工程系,镇江,212003 |
| 摘 要： | 研究了冲突关系与相容关系的数学基础，对二者之间的关系以及按冲突关系进行的集合划分与相容关系的完全覆盖之间的关系进行了探讨。通过对按冲突关系进行集合划分方法的分析，设计了相应的3个算法。 |
| 关 键 词： | 数据结构 离散数学 等价关系 相容关系 冲突关系 |
| 文章编号： | 1000-3428(2004)07-0076-02 |
Relationships Between Collision Relations and Compatible Relations and Relative Algorithm |
|
| WU Chen,YANG Jingyu,HU Guangpeng,LIU Tongming.Relationships Between Collision Relations and Compatible Relations and Relative Algorithm[J].Computer Engineering,2004,30(7):76-77,132. | |
| Authors: | WU Chen YANG Jingyu HU Guangpeng LIU Tongming |
| Affiliation: | WU Chen1,YANG Jingyu1,HU Guangpeng2,LIU Tongming2 |
| Abstract: | The paper studies on the mathematical fundamentals of collision relations and compatible relations, explores the relationships between collision relations and compatible relations and the relationships between the set partitions according to a collision relation and the complete cover by a compatible relation. Through analyzing the set partition methods related to a collision relation, it designs three algorithms accordingly. |
| Keywords: | Data structure Discrete mathematics Equivalent relation Compatible relation Collision relation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |