随笔分类 -  组合

摘要:r排列生成: gen 递归层数d表示正在生成第d个元素。 vis记录是否出现过。 #include#include#includeusing namespace std;int n, r;int A[50], vis[50];//记录第i个元素是否生成过int cnt;int rer;void output(int r){ for(int i = 0; i #include... 阅读全文
posted @ 2014-04-30 16:27 katago 阅读(2994) 评论(0) 推荐(0)
摘要:// 题意: // 输入两个整数N, H,按照字典序输出所有长度为N,恰好包含H个1的01串 // 规模:1#include const int maxn = 20;int N, H, bits[maxn];// 从bits[d]开始确定,已经用了c0个0和c1个1void gen(int d, int c0, int c1) { if(d == N) { if(c1 ... 阅读全文
posted @ 2014-04-28 17:07 katago 阅读(270) 评论(0) 推荐(0)