用二進制表示{0,1,2,3...n-1}的子集s；從右往左第i位表示元素i是否在集合s中。圖2表示10100110是如何展示了集合{1,2,5,7}的。

?

注意：為了方便，最右邊的為總是對應元素0，而不是元素1；

異或最重要的性質就是開關型---異或兩次相當于沒有異或，即A^B^B=A

根據圖1不難看出，A&B,A|B和A^B分別對應集合的交、并和對稱差。

1 void print_subset(int n,int s)//s的每一位代表所在為位置的數，當為1的時候表示i存在子集中，否則。。。 2 { 3 for(int i=0;i<n;i++) 4 if(s&(1<<i))//位運算中按位與，或，異或對應集合的交，并和對稱差。 5 printf("%d ",i); 6 printf("\n"); 7 }

空集為0，全集{0,1,2,、、、n-1}的二進制為n個1，即十進制的2ⁿ-1，遍歷所有，即求出所有的子集

1 for(int i=0;i<(1<<n);i++) 2 print_subset(n,i);

?

轉載于:https://www.cnblogs.com/WDKER/p/5468375.html

總結

以上是生活随笔為你收集整理的子集生成 --二进制法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。