nyoj19 擅长排列的小明

 做了几次搜索，然后就想这这题能不能用搜索。。
#include <stdio.h>
#include <string.h>
int t,n,r,visit[10],stamp[10];
void dfs(int star)
{if(star==r+1)//判断已经存入stamp数组的个数。{for(int j=1;j<=r;j++)printf("%d",stamp[j]);printf("\n");return ;}for(int i=1;i<=n;i++){if(!visit[i]){visit[i]=1;stamp[star]=i;dfs(star+1);visit[i]=0;}}
}
int main()
{scanf("%d",&t);while(t--){memset(stamp,0,sizeof(stamp));memset(visit,0,sizeof(visit));scanf("%d %d",&n,&r);dfs(1);}
}

nyoj19 擅长排列的小明相关推荐

擅长排列的小明（nyoj19）
擅长排列的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难 ...
NYOJ 擅长排列的小明 II---Problem B
擅长排列的小明 II 时间限制:1000 ms | 内存限制:65535 KB 描述小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5 ...
动态规划（6）——NYOJ469擅长排列的小明II*
擅长排列的小明 II 描述小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1.第一个数必须是1 2. ...
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按字典序的全排列,如果你 ...
NYIST 擅长排列的小明
擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你 ...
NYOJ 擅长排列的小明酒馆浪人的博客
这道题依旧是全排列只不过根D的小L略有不同擅长排列的小明时间限制: 1000 ms | 内存限制: 65535 KB 难度: 4 描述小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5 ...

nyoj19 擅长排列的小明

nyoj19 擅长排列的小明相关推荐

最新文章

热门文章