nyoj 19 擅长排列的小明(深搜，next

擅长排列的小明

时间限制：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

样例输出

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <vector>
 4 #include <cstring>
 5 //#include <fstream>
 6 #include <cstdlib>
 7 using namespace std;
 8
 9 bool visit[10];
10 int a[10];
11 int n, m;
12
13 void dfs(int step){
14     if(step == m + 1){
15         for(int i = 1; i <= m; i++){
16             cout << a[i];
17         }
18         cout << endl;
19         return;
20     }
21     for(int k = 1; k <= n; k++){
22         if(!visit[k]){
23             visit[k] = 1;
24             a[step] = k;
25             dfs(step+1);
26             visit[k] = 0;
27         }
28     }
29 }
30
31 int main(){
32     //ifstream cin("aaa.txt");
33     int test;
34     cin >> test;
35     while(test--){
36         memset(visit, 0, sizeof(visit));
37         cin >> n >> m;
38         dfs(1);
39     }
40     //system("pause");
41     return 0;
42 }

转载于:https://www.cnblogs.com/qinduanyinghua/p/6394123.html

nyoj 19 擅长排列的小明(深搜，next_permutation）相关推荐

NYOJ 19 擅长排列的小明
擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你 ...
nyist oj 19 擅长排列的小明（dfs搜索+STL）
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描写叙述小明十分聪明.并且十分擅长排列计算.比方给小明一个数字5,他能立马给出1-5按字典序的全排列,假设你想 ...
NYOJ 469 擅长排列的小明 II （dp问题）
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=469 思路:动态规划dp 题目分析: 由于第一个只能是1,则第二个数只能是2,3 当第二个数是 ...
NYOJ 擅长排列的小明 II---Problem B
擅长排列的小明 II 时间限制:1000 ms | 内存限制:65535 KB 描述小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5 ...
NYOJ 擅长排列的小明酒馆浪人的博客
这道题依旧是全排列只不过根D的小L略有不同擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5 ...
动态规划（6）——NYOJ469擅长排列的小明II*
擅长排列的小明 II 描述小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1.第一个数必须是1 2. ...
擅长排列的小明（nyoj19）
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难 ...
南阳理工学院OJ 擅长排列的小明
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难 ...
NYIST 擅长排列的小明
擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你 ...

nyoj 19 擅长排列的小明(深搜，next_permutation）

擅长排列的小明

nyoj 19 擅长排列的小明(深搜，next_permutation）相关推荐

最新文章

热门文章