擅长排列的小明和D的小L
2016-04-12 22:51
274 查看
算法:搜索
描述
小明十分聪明,而且十分擅长排列计算。比如给小明一个数字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
代码:
一样的思路:
描述
一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0<n<10),写出1到n的全排列,这时匡匡有点囧了,,,聪明的你能帮匡匡解围吗?
输入
第一行输入一个数N(0<N<10),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个整数x(0<x<10)
输出
按特定顺序输出所有组合。
特定顺序:每一个组合中的值从小到大排列,组合之间按字典序排列。
样例输入
2
2
3
样例输出
12
21
123
132
213
231
312
321
来源
原创
上传者
kapop
代码:
描述
小明十分聪明,而且十分擅长排列计算。比如给小明一个数字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
代码:
#include <iostream> #include <iomanip> #include <algorithm> #include <cstring> using namespace std; int map[15],dp[15]; void dfs(int n,int m,int k) { if(k==m) { for(int j=1;j<=k;j++) cout<<dp[j]; cout<<endl; } for(int i=1;i<=n;i++) { if(!map[i]) { dp[++k]=i; map[i]=1; dfs(n,m,k); k--; map[i]=0; } } } int main() { int n,j,i,k,m,t; cin>>t; while(t--) { memset(map,0,sizeof(map)); cin>>n>>m; dp[0]=0; dfs(n,m,0); } return 0; }
一样的思路:
描述
一天TC的匡匡找ACM的小L玩三国杀,但是这会小L忙着哩,不想和匡匡玩但又怕匡匡生气,这时小L给匡匡出了个题目想难倒匡匡(小L很D吧),有一个数n(0<n<10),写出1到n的全排列,这时匡匡有点囧了,,,聪明的你能帮匡匡解围吗?
输入
第一行输入一个数N(0<N<10),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个整数x(0<x<10)
输出
按特定顺序输出所有组合。
特定顺序:每一个组合中的值从小到大排列,组合之间按字典序排列。
样例输入
2
2
3
样例输出
12
21
123
132
213
231
312
321
来源
原创
上传者
kapop
代码:
#include <iostream> #include <iomanip> #include <algorithm> #include <cstring> using namespace std; int map[15],dp[15]; void dfs(int n,int k) { if(k==n) { for(int j=1;j<=k;j++) cout<<dp[j]; cout<<endl; } for(int i=1;i<=n;i++) { if(!map[i]) { dp[++k]=i; map[i]=1; dfs(n,k); k--; map[i]=0; } } } int main() { int n,j,i,k,m,t; cin>>t; while(t--) { memset(map,0,sizeof(map)); cin>>n; dp[0]=0; dfs(n,0); } return 0; }
相关文章推荐
- nyoj 44 子串和<水哦>
- ThinkPHP3.2.3-文章管理系统-附带源码地址
- CQOI2016流水账
- Hibernate映射集合(JDK以及嵌入式值类)
- codeforces 569C C. Primes or Palindromes?(素数筛+dp)
- Java获取 JVM 运行信息
- 信管师培训之第十一节课作业(法律法规+标准规范+职业道德)
- 关于Qt使用MySQL的体会
- View绘制流程(3)---scroller 和 scrollTo srollBy
- 禅道邮箱配置163邮箱/阿里云邮箱区别
- 练习五 数组转换成字符串
- 练习12,去除ArrayList中重复的字符串内容
- 奇妙的图像处理算法
- 类和对象 三角形(4)
- 欢迎使用CSDN-markdown编辑器
- c++第三次作业
- 如何把自己打造成技术圈的 papi 酱
- 20159311《网络攻击与防范》第六周学习总结
- 笨笨的小猪
- java:解决在nextInt()后使用nextLine()的方法