//冪集物件
vectorint>> pwset
;//全排列物件
vectorint>> arrage};
//採用增量窮舉思想構造冪集
void getset (
int n)}}
void print_pwset ()"
<< endl;}}
void print_arrage ()"
<< endl;}}
void insert (vector<
int> vec,
int num, vectorint>>
&vvec)
}//採用增量思想構造全排列
void getarrage (
int n)
}// 遞迴版構造冪集（遞迴思想在蠻力法中的應用）
void insert2 (
int i)
}void
getset2
(int i,
int n)
}// 遞迴版構造全排列（遞迴思想在蠻力法中的應用）,構造i~n的全排列，因為初始集合有排列：1。所以從f(2,n)開始呼叫
void getarrage2 (
int i,
int n)
}
蠻力法求解冪集問題
對於給定的正整數n n 1 求1到n構成的集合的冪集 包括全集和空集 思路將二進位制位與冪集對應起來，n的冪集個數為2 n2 n 2n，每乙個二進位制位代表乙個元素。下面以n等於3為例。集合元素 對應的二進位制位 對應的十進位制數 000 0011 0102 0113 1004 1015 1106 ...
求集合的冪集
集合的冪集a 則a的冪集為 對於求a集合的冪集，a中的元素它只有兩中狀態，它或屬於冪集的元素集，或者不屬於冪集的元素集。求冪集的過程可以看成是對a中元素進行 取 或 舍 的過程。狀態樹如下 葉子節點表示終結狀態，而第i層的分支節點，則表示已對集合a中前i 1個元素進行了取 舍處理的狀態。求冪集的過程...
求集合的冪集
這是朋友叫我幫他寫的，足足幹了兩天，終於在養好精神後把它做出來了，雖然是遞迴實現的，但總算是弄出來了，兩天時間裡搞了好多遍迴圈來實現，但是寫著寫著就迷糊了，洗了個頭，刷了把臉，人精神了，換了遞迴刺溜一下就寫出來了，手動開心 哈哈哈哈。但是據說還可以用分治法 回溯法 窮舉法來實現哦 include i...