摘要
通过比较二进制与集合之间的内在联系,提出了基于二进制的集合运算思想,给出了基于二进制的各种集合运算算法,该算法有效解决了传统集合操作算法中运算速度慢,效率低的不足,并提供了求幂集,交集,并集等集合运算算法的c语言源程序。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2005年第33期100-102,共3页
Computer Engineering and Applications
基金
国家教育部留学回国人员科研基金项目(教育司留[2004]527号)
关键词
二进制
集合子集
幂集
并集
交集
相对补
binary, sets, subset, powerset, union, intersection, difference