nyoj19 擅长排列的小明
2015-03-21 19:08
246 查看
做了几次搜索,然后就想这这题能不能用搜索。。 #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); } }
相关文章推荐
- NYOJ 19 擅长排列的小明 (STL之next_permutation()的使用)
- NYOJ:19-擅长排列的小明
- nyoj19擅长排列的小明(DFS或STL)
- NYOJ 19 擅长排列的小明 DFS
- nyoj 19 擅长排列的小明
- nyoj--19--擅长排列的小明(dfs)
- NYOJ--19--next_permutation()--擅长排列的小明
- nyoj-19-擅长排列的小明
- NYOJ 19 擅长排列的小明
- NYOJ 19擅长排列的小明
- nyoj 19 擅长排列的小明
- NYOJ 19--擅长排列的小明【DFS】
- NYOJ 19 擅长排列的小明(dfs递归)
- NYOJ--19--擅长排列的小明
- NYOJ 19-擅长排列的小明
- 擅长排列的小明(nyoj19)
- NYOJ 19 擅长排列的小明(dsf STL——next_permutation函数)
- nyoj19 擅长排列的小明
- nyoj 19 擅长排列的小明 【全排列(n中抽取m个数)】
- nyoj 19 擅长排列的小明 【next_permutation() 】