Python基于二进制求子集
Python基于二进制求子集
若一个集合有nnn个元素,则其有2n−12^n-12n−1个子集;
集合种的每一个元素都只有两种状态:在或不在子集中;
可以通过二进制或向量表示元素在或不在子集的状态,例如:集合{a,b,c},当所有元素都不在子集时,向量表示为(0,0,0),对应二进制数为0,0也是用二级制表示元素在或或不在子集的最小二进制数;而所有元素都在时,向量表示为(1,1,1),对应二进制数为7,7则是用二进制表示元素在不在子集的最大二进制数,而23−1=72^3-1=723−1=7。所以可以通过列举
原创
2020-09-06 20:28:48 ·
474 阅读 ·
0 评论