Alex_McAvoy的博客

【概述】在集合论中，子集是一个较常用的概念，当给出一个集合{0,1,2,...,n-1} 时，常需要生成所有的子集。生成子集有三种方法：增量构造法、位向量法、二进制法其中，二进制法除了可以生成子集，还是一种集合的表示方法。【子集生成算法】1.增量构造法每次选出一个元素放到集合中，然后打印当前集合，由于集合 A 中的元素不确定，因此每次递归调用都要输出当前集合，这样一来，递...

【概述】集合，是集合论中主要研究对象，是指具有某种特定性质的具体的或抽象的对象汇总而成的集体，其中，构成集合的这些对象则称为该集合的元素。集合中元素的数目称为集合的基数，集合 A 的基数记作：card(A)，当其为有限大时，集合 A 称为有限集，反之则为无限集，简单来说，含有有限个元素的集合叫做有限集，含无限个元素的集合叫做无限集。一个集合具有三个特性：确定性、互异性、无序性。其中，确...