poj 2245Lotto

最新推荐文章于 2019-10-24 21:29:21 发布

原创最新推荐文章于 2019-10-24 21:29:21 发布 · 700 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#date #c

本文介绍了一种使用增量法实现的组合打印算法，该算法能够递归地生成并打印出所有可能的组合，特别适用于需要输出特定数量组合的情况。文章通过一个具体的示例展示了如何打印从给定序列中选取6个元素的所有组合，并详细解释了递归过程和输出格式的注意事项。

/* Name:增量法构组合 Author:Unimen Date: 17/04/2011 15:37 Description: */ /* 解题报告：组合问题 1、打印c[n,6]组合 2、递归求解 3、注意输出格式：最后一个没有空行 4、这种最后一个没有空行的输出格式可用这种办法 */ #include <iostream> using namespace std; int szInput[13]; int szResult[6]; int k; void print(int cur, int nToInput) { if(cur == 6) { for(int i=0; i<5; ++i) cout<<szResult[i]<<" "; cout<<szResult[5]<<endl; return ; } else { for(int i=nToInput; i<k; ++i) { szResult[cur] = szInput[i]; print(cur+1, i+1); } } } int main() { bool bFlag = true; while(cin>>k && k) { if(!bFlag) { cout<<endl; } bFlag = false; for(int i=0; i<k; ++i) cin>>szInput[i]; print(0, 0); } return 0;