| 基于二进制的集合运算研究 |
| |
| 引用本文： | 李天志,梁家荣,范平. 基于二进制的集合运算研究[J]. 计算机工程与应用, 2005, 41(33): 100-102 |
| |
| 作者姓名： | 李天志 梁家荣 范平 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,南宁,530004;德州学院计算机系,山东,德州,253023;广西大学计算机与电子信息学院,南宁,530004 |
| |
| 基金项目： | 国家教育部留学回国人员科研基金项目（教育司留[2004]527号） |
| |
| 摘 要： | 通过比较二进制与集合之间的内在联系,提出了基于二进制的集合运算思想,给出了基于二进制的各种集合运算算法,该算法有效解决了传统集合操作算法中运算速度慢,效率低的不足,并提供了求幂集,交集,并集等集合运算算法的c语言源程序。
|
| 关 键 词： | 二进制 集合 子集 幂集 并集 交集 相对补 |
| 文章编号： | 1002-8331-（2005）33-0100-03 |
| 收稿时间： | 2005-03-01 |
| 修稿时间： | 2005-03-01 |
Sets Operation Based on Binary |
| |
| Li Tianzhi,Liang Jiarong,Fan Ping. Sets Operation Based on Binary[J]. Computer Engineering and Applications, 2005, 41(33): 100-102 |
| |
| Authors: | Li Tianzhi Liang Jiarong Fan Ping |
| |
| Affiliation: | 1.College of Computer and Electronic Information, Guangxi University, Nanning 530004; 2.Department of Computer Science and Technology,Dezhou University,Dezhou,Shandong 253023 |
| |
| Abstract: | Based on an analysis of the internal relation between binary and sets,a novel idea of binary-based set operation is presented in this paper.And several sets operation algorithms arc also offered in this paper,such as power set,union,intersection and so on.These algorithms are very efficient and effective compared to the traditional methods for operating sets in computer.The source code for each algorithm is given in C program language. |
| |
| Keywords: | binary sets subset powerset union intersection difference |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
