枚举排列与二进制求子集

这个是枚举排列的方法。

void printfpermutation(int n, int*a, int cur) {
	if (cur == n) {
		for (int i = 0; i < n; ++i) cout << a[i]<<" ";
		cout << "\n ";
	}
	else 
		for (int i = 0; i < n; ++i) {
		if (!i || p[i] == p[i - 1]) continue;  //不和前一个重复，这也重复的就枚举一次就行了，
		int c1 = 0, c2 = 0;    //记录下来分别在a[],p[]里面的个数
		for (int j = 0; j < cur; ++j) {
			if (a[j] == p[i]) ++c1;
		}
		for (int j = 0; j < n; ++j) {
			if (p[i] == p[j]) ++c2;
		}
		if (c1<c2	) {
			a[cur] = p[i];
			printfpermutation(n, a, cur + 1);
		}
	     }
}

以下是枚举子集的方法，二进制的做法，比如

0 1 1 0 1 0 这个是二进制表示
5 4 3 2 1 0 这个是输入的
这样的二进制就表示子集 4 3 1，代码如下：

void print_set(int n, int s) {              //s表示该集合，
	for (int i = 0; i < n; ++i) {
		if (s&(1 << i)) cout << i << " ";    //把该集合中对应的数字打印出来，一位一位的比较。

	}
	cout << "\n ";
}
for (int i = 0; i < (1 << n); ++i)
	print_set(n, i);