nyoj 19 擅长排列的小明 【全排列(n中抽取m个数)】
2015-09-11 17:03
253 查看
擅长排列的小明
[align=center]时间限制:1000 ms | 内存限制:65535 KB[/align][align=center]难度:4[/align]
描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入第一行输入整数N(1<N<10)表示多少组测试数据,
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)输出在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例样例输入
2 3 1 4 2
样例输出
1 2 3 12 13 14 21 23 24 31 32 34 41 42 43
来源[hzyqazasdf]原创上传者hzyqazasdf
思路:
以1-n开始为第一个数开始遍历,然后进行递归赋值第二个数,输出,直至到n结束循环!
代码:
//从1开始递归,然后看看是否满足m个数,如果满足两个数,那么就将这两个数 //输出,然后继续进行赋值递归,直到所有的数输出结束之后,然后vis[i]就也都是0了 //然后从第二个开始为起始数字,进行找第二个数(进行递归查找),找到就输出,一直这样 //查找,直到查找结束为止! #include <stdio.h> #include <string.h> int n,m; int vis[10]; int a[10]; void dfs(int num) { if(num==m)//和对n个数进行全排列差别就是将这的n换成m,每次排列满足m个数就输出! { for(int i=0;i<m;i++) { printf("%d",a[i]); } printf("\n"); return; } for(int i=1;i<=n;i++) { if(!vis[i]) { vis[i]=1; a[num]=i; dfs(num+1);//每次输出一次,就会取消一次标记,然后继续进行循环,为数组a赋值 vis[i]=0;//然后继续进行递归,看是否满足m==n,如果不满足,继续递归赋值,直到满足条件,进行输出为止 } } } int main() { int T; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); memset(vis,0,sizeof(vis)); dfs(0); } return 0; }
相关文章推荐
- 小白书之求排列
- JavaScript日期格式化函数
- android抓包工具fiddler使用介绍 抓取 手机APP 中资源。
- 树状数组解析
- SpringMVC深度探险(四) —— SpringMVC核心配置文件详解
- Hi~ o(* ̄▽ ̄*)ブ我们交往吧!记TCP的三次握手
- java4
- 使用RBL拦截垃圾邮件
- debian flam3 依赖文件
- 字符编码笔记:ASCII,Unicode和UTF-8,附带 Little endian和Big endian的解释
- c++模板类学习
- NSDate , DateTime 相互转化 ,根据本机显示时间
- 初识intent
- javascript html DOM 改变html
- html5 audio实现歌词同步
- C# 轻松获取路径中文件名、目录、扩展名等
- iOS开发脚踏实地学习day06--tableView,汽车品牌
- 第一天 快捷导航
- 【Developer Log】web的版本管理
- php跳转页面代码