2016年5月7日

子集生成 --二进制法

摘要: 用二进制表示{0,1,2,3...n-1}的子集s;从右往左第i位表示元素i是否在集合s中。图2表示10100110是如何展示了集合{1,2,5,7}的。 注意:为了方便,最右边的为总是对应元素0,而不是元素1; 异或最重要的性质就是开关型 异或两次相当于没有异或,即A^B^B=A 根据图1不难看出 阅读全文

posted @ 2016-05-07 14:58 青春的梦想付诸行动 阅读(491) 评论(0) 推荐(0)

擅长排列的小明

摘要: 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 int vis[11]; 5 int ans[11]; 6 7 void dfs(int n,int m,int cur) 8 { 9 if(cur==m) 10 { 阅读全文

posted @ 2016-05-07 10:52 青春的梦想付诸行动 阅读(118) 评论(0) 推荐(0)

导航