擅长排列的小明,,,(第一道真正意义上的搜索)
来源:互联网 发布:科学精神 知乎 编辑:程序博客网 时间:2024/04/27 23:52
擅长排列的小明
时间限制: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
- 样例输出
1231213142123243132344142
43
新手做搜索题,手推十分重要。
代码:
#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;int n,m,b[10],a[10];void dfs(int pn,int pm){ if(!pm) { for(int i=m; i>=1; i--) printf("%d",b[i]); printf("\n"); return ; } else { for(int i=1; i<=n; i++) { if(a[i]!=1) { b[pm]=i; a[i]=1; dfs(pn,pm-1); a[i]=0; } } }}int main(){ int T; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); dfs(n,m); memset(a,0,sizeof(a)); }}
0 0
- 擅长排列的小明,,,(第一道真正意义上的搜索)
- 擅长排列的小明(nyoj19)
- 擅长排列的小明(dfs)
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- 擅长排列的小明
- muduo reactor
- Jersey 的使用详解
- 剪辑近邻法及压缩近邻法-matlab实现
- MYSQL_DATA_TRUNCATED
- 简单实用MarkDown
- 擅长排列的小明,,,(第一道真正意义上的搜索)
- 前后端基本知识
- Apache2(httpd-2.4.23)个人网页空间的配置
- 《C++ Primer Plus(第六版)》(32)(第十五章 友元、异常和其他 复习题答案)
- 最实用的10个重构小技巧排行榜,您都用过哪些呢?
- 自学-Shiro 标签-15
- 神经网络1.训练和测试(train&test)以及相关关系解释--神经网络开篇
- 笔记:jpg图片和png图片的区别(之一):png图片白色背景可透明,jpg图片不可以
- 极限学习机(ELM)算法的介绍与实现