随笔分类 -  组合

排列组合生成算法
摘要：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 阅读(2977) 评论(0) 推荐(0) 编辑

729 - The Hamming Distance Problem
摘要：// 题意： // 输入两个整数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 阅读(257) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示