好的安排小明（南阳19）（DFS）

擅长排列的小明

时间限制：1000 ms | 内存限制：65535 KB

难度：4

描写叙述

小明十分聪明，并且十分擅长排列计算。比方给小明一个数字5，他能立马给出1-5按字典序的全排列，假设你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了。他相同的非常擅长。

如今须要你写一个程序来验证擅长排列的小明究竟对不正确。

输入

第一行输入整数N（1<N<10）表示多少组測试数据。
每组測试数据第一行两个整数 n m (1<n<9,0<m<=n)

输出

在1-n中选取m个字符进行全排列，按字典序所有输出,每种排列占一行。每组数据间不需分界。如例子

例子输入

2
3 1
4 2

例子输出

/*第一次做搜素题。真心不理解。看了他人的代码，
勉强打出来，万事开头难。 相信以后会更好！

*/ #include<stdio.h> #include<string.h> int n,m; int visit[100]; //标记数组。 int a[100]; int dfs(int x) { int i; if(x==m) { for(i=0;i<m;i++) printf("%d",a[i]); printf("\n"); } for(i=1;i<=n;i++) { if(!visit[i]) { visit[i]=1; a[x]=i; //这个序列的第一个数。 dfs(x+1); //搜素下一个数。

visit[i]=0; } } } int main() { int t; scanf("%d",&t); while(t--) { memset(visit,0,sizeof(visit)); scanf("%d %d",&n,&m); dfs(0); } }

好的安排小明（南阳19）（DFS）相关推荐

Java 第十一届蓝桥杯省模拟赛小明植树（DFS）
小明植树题目问题描述小明和朋友们一起去郊外植树,他们带了一些在自己实验室精心研究出的小树苗. 小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 n ...
nyist oj 19 擅长排列的小明（dfs搜索+STL）
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描写叙述小明十分聪明.并且十分擅长排列计算.比方给小明一个数字5,他能立马给出1-5按字典序的全排列,假设你想 ...
nyoj 19 擅长排列的小明(深搜，next_permutation）
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难 ...
南阳理工学院OJ 擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难 ...
NYOJ 19 擅长排列的小明
擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你 ...
蓝桥杯真题 19省2-年号字串小明用字母 A 对应数字 1， B 对应 2，以此类推，用 Z 对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27， AB
问题描述小明用字母 A 对应数字 1, B 对应 2,以此类推,用 Z 对应 26.对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27, AB 对应 28, AZ 对应 ...
蓝桥杯真题 19省Ca3-最大降雨量由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一
[问题描述] 由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨. 这个法术需要用到他手中的 49 张法术符,上面分别写着 1 至 49 这 49 个数字.法术一共持续 7 周,每天小明都要 ...
NYOJ 擅长排列的小明 II---Problem B
擅长排列的小明 II 时间限制:1000 ms | 内存限制:65535 KB 描述小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5 ...
小明医声发布，看AI技术秀得飞起
"小明医声"是百诺明医说旗下的一款家庭智能健康机器人,内置语音交互式人工智能系统,专为整个家庭成员设计,上至老人.下至小孩,是一款综合性的集娱乐.甲醛监测.健康教育.健康管理为一体 ...

好的安排小明（南阳19）（DFS）

擅长排列的小明

好的安排小明（南阳19）（DFS）相关推荐

最新文章

热门文章