今晚在劉汝佳的演算法競賽裡面學到了子集生成的位向量法，感覺這方法比較直觀，只要把遞迴理解好就ok了，下面是我在看了他的方法之後自己編的求子集的**，拿出來和大家交流一下，多多指教。
//位向量法，當b[i]=1當且僅當i在子集中
#include
#include
using namespace std;
int b[20],a[20]; //假設集合的元素最多有20個
void subset(int n,int *a,int *b,int cur)
subset(num,a,b,0);
return 0;
}
子集生成演算法 之 位向量法和增量構造法
演算法競賽經典入門中的解釋 給定乙個集合，列舉所有的可能的子集。位向量法 1.什麼是位向量法？通過構造乙個標記向量pd i 而不直接構造存放題目資料的子集a。當pd i true的時候，標記了了我們把資料集合中的第i個位置的資料放入乙個子集中，這一切都是通過標記陣列pd來實現的。2.原理圖 執行結果...
子集生成（增量構造法 位向量法 二進位制法）
生成集合的子集 樣例輸入 3樣例輸出 00 1 0 1 2 0 1 2 3 0 1 3 0 20 2 3 0 31 1 21 2 3 1 32 2 33 一 增量構造法 include int a 20 void sutset int n,int a,int cur printf n int min...
子集生成詳解
演算法入門經典上面有三種子集生成的演算法，我發現有些演算法有些需要注意的地方，寫出來防止被坑。第一種是增量構造法 include int cnt 0 void print int a,int cur,int n int main void 第二種是位向量法 include 列印出來的不是字典序順序 ...