nyoj--19--擅长排列的小明(dfs)
来源:互联网 发布:win7怎样建立网络共享 编辑:程序博客网 时间:2024/05/14 22:25
擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB
难度:4
- 描述
- 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
- 输入
- 第一行输入整数N(1<N<10)表示多少组测试数据,
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) - 输出
- 在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例
- 样例输入
23 14 2
- 样例输出
123121314212324313234414243
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int num[10010],vis[10010];int n,k;void dfs(int p){if(p>k)return ;for(int i=1;i<=n;i++){if(!vis[i]){num[p]=i;vis[i]=1;if(p==k){for(int i=1;i<=k;i++)printf("%d",num[i]);printf("\n");}dfs(p+1);vis[i]=0;}}}int main(){int t;scanf("%d",&t);while(t--){memset(vis,0,sizeof(vis));scanf("%d%d",&n,&k);dfs(1);}return 0;}
0 0
- nyoj 19 擅长排列的小明 【DFS】
- NYOJ 题目19 擅长排列的小明(dfs)
- NYOJ 19--擅长排列的小明【DFS】
- nyoj-19 擅长排列的小明 (dfs)
- nyoj 擅长排列的小明 19 (dfs)
- nyoj--19--擅长排列的小明(dfs)
- NYOJ 题目19 擅长排列的小明(dfs)
- nyoj--19 擅长排列的小明(dfs)
- NYOJ 19 擅长排列的小明 DFS
- NYOJ 19 擅长排列的小明
- NYOJ 19-擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj-19-擅长排列的小明
- nyoj 19 擅长排列的小明
- nyoj 19【擅长排列的小明】
- NYOJ 19 擅长排列的小明
- NYOJ 19(擅长排列的小明)
- 蓝懿iOS 技术交流和心得分享 12.8
- 北大OJ1003
- Linux学习笔记(十七、Shell概述)
- [LeetCode]024-Swap Nodes in Pairs
- Gradle DSL method not found: 'android()'
- nyoj--19--擅长排列的小明(dfs)
- [TwistedFate]数据库初级使用
- 北大OJ1004
- MIT6.828 LAB4 PartB
- 测试letsencrypt的https功能ssl
- Lua与VC的交互
- eclipse和MyEclipse的插件安装
- Android 通过反射综合应用-获取插件Plugin资源
- JSP九大内置对象