hrbust 哈理工oj 2179 组合【基础dfs过】
2016-03-09 17:19
351 查看
组合 | ||||||
| ||||||
Description | ||||||
给出一个正整数N,从集合{1,2,3..N} 中找出所有大小为k的子集, 并按照字典序从小到大输出。 | ||||||
Input | ||||||
第一行是一个整数T,代表T组测试数据。 接下来T行,每行是两个正整数n(1<=n<=10), k(1<=k<=n)。 | ||||||
Output | ||||||
对于每组数据按字典序输出所有符合条件的子集。 | ||||||
Sample Input | ||||||
1 5 3 | ||||||
Sample Output | ||||||
1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 | ||||||
Source | ||||||
2014.11.29新生赛-热身赛 |
难点:字典序从小到大输出,我们不必要来纠结这个问题,在dfs的时候我们只需要从1遍历到n即可。
代码:
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int output[15];
int n,m;
void dfs(int output[],int num)
{
if(num==m)
{
for(int i=0;i<m-1;i++)
{
printf("%d ",output[i]);
}
printf("%d\n",output[m-1]);
return ;
}
if(num==0)
{
for(int i=1;i<=n-m+1;i++)
{
output[num]=i;
dfs(output,num+1);
}
}
if(num>0)
{
for(int i=1;i<=n;i++)
{
if(output[num-1]<i)
{
output[num]=i;
dfs(output,num+1);
}
}
}
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
memset(output,0,sizeof(output));
scanf("%d%d",&n,&m);
dfs(output,0);
}
}
相关文章推荐
- 【error】jQuery.ajax()报错Uncaught SyntaxError: Unexpected token
- [置顶] unity调用外部摄像头
- html5 页面嵌入视频
- Android开发中的View类的视图属性focusableInTouchMode这个属性跟focusable有什么区别?
- <mvc:annotation-driven />注解意义
- 创建项目骨架
- Lua -- table(表)
- Ubuntu 14.04下Hadoop2.4.1集群安装配置教程
- hibernate中多对一问题
- angularJS 控制输入的百分数在0%-100%之间
- 全面解析设计模式中的建造者模式及相关C++实现
- WebServices:WSDL的结构分析
- 第1周项目4—用循环求
- redux+react+webpack+热加载+兼容IE8(持续更新)
- 关于在listView中加载不同的条目
- 写blog宣言
- jQuery对象相互转换成DOM对象
- eclipse错误之Context root cannot be empty
- angularjs表格ng-table使用备忘录
- Linux文件权限详解 文件和目录权限概述