POJ 2245 Lotto
2010-07-08 18:49
330 查看
经典的递归问题,递归+回溯解决。
注意代码中select_combination()的应用
欢迎您来到C++奋斗乐园,原创文章,转载请注明: 转载自Tanky Woo 的程序人生
文章标题: POJ 2245
Lotto
本文链接地址: http://www.wutianqi.com/?p=287
注意代码中select_combination()的应用
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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 | // POJ 2245 // Tanky Woo // www.wutianqi.com #include<iostream> #include<algorithm> using namespace std; int num[14]; int lotto[14]; int n,cnt; void select_combination(int current,int p)//递归填充数并打 印组合,相当于DFS过程 { int i; if(6 == current) { for(i = 0; i < 6; ++i) printf("%d ", lotto[i]); printf("/n"); } else { for(i = p; i < n; ++i) { lotto[current] = num[i]; select_combination(current+1, i+1); } } } // www.wutianqi.com int main() { //freopen("in.txt","r",stdin); bool first = 1; while(scanf("%d",&n) && n) { if(!first) printf("/n"); first = 0; for(int i = 0;i < n;++i) scanf("%d",&num[i]); select_combination(0,0);//递归调用从0 0开始 } return 0; } |
文章标题: POJ 2245
Lotto
本文链接地址: http://www.wutianqi.com/?p=287
相关文章推荐
- poj 2245 Lotto
- POJ 2245 Lotto DFS
- POJ 题目2245 Lotto(DFS水)
- poj 2245lotto(dfs)
- ACM POJ 2245Lotto解题报告
- POJ 2245 Lotto(组合问题)
- poj 2245 Lotto
- poj 1496(1850)/2245 全组合打表(一种字符编码/Lotto)
- poj 2245 Lotto
- POJ 2245 Lotto dfs
- poj 2245Lotto
- POJ 2245 Lotto(水水的dfs)
- zoj 1089 || poj 2245 Lotto(DFS~)
- Poj 2245—LOTTO
- hdu1342 && poj 2245 Lotto
- poj 2245 Lotto dfs
- POJ 2245 Lotto 笔记
- POJ-2245-Lotto
- poj 2245 Lotto
- POJ 2245 Lotto (枚举)