NYOJ 19 擅长排列的小明 (排列组合)
2012-08-13 09:29
375 查看
地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=19
算法分析:暴力排列,递归,不太懂
算法分析:暴力排列,递归,不太懂
#include<stdio.h> int n,a[10]; bool vis[10];//标示数字是否被用过 void f(int k,int m)//k用来给a中第k个元素赋值,m表示还需要寻找的数字个数 { for(int i=1;i<=n;++i) { if(!vis[i]) a[k]=i; //未被标记赋值 else continue;//用过的 话找下个数字 vis[i]=1;//标志为1,下层递归不再使用 if(m>1)//m>1继续寻找 f(k+1,m-1); //k进行下一个位置的寻找,m的个数要减小1 else{ for(int j=1;j<=a[0];++j)//否则寻找完毕,输出 printf("%d",a[j]); printf("\n"); //将12,13输出完再进行下一步,在输出12后,1并没变,直接进行3,即13。。多思考,你懂的 } vis[i]=0;//这点很重要,因为后面的循环还需要再用,否则就只输出一个递增的序列就完了,为此我贡献了好几个TE,纳闷的是为什么不是WA呢? } //刚开始在这加了一个memset(),结果一直不对,因为这样后面会出现重复的数字,所以不行 } int main() { int N; scanf("%d",&N); while(N--){ scanf("%d%d",&n,&a[0]);//n表示数字界限,用全局变量a[0]存放待输出的数字个数 f(1,a[0]); } return 0; }
相关文章推荐
- nyoj19 擅长排列的小明 (排列组合)
- nyoj19擅长排列的小明(递归)
- nyoj 19 擅长排列的小明
- nyoj 19 擅长排列的小明 【DFS】
- NYOJ - 19 - 擅长排列的小明(STL - set +全排列)
- NYOJ-19-擅长排列的小明(DFS 全排列)
- NYOJ19擅长排列的小明
- nyoj 19 擅长排列的小明<按序排列>
- NYOJ 题目19 擅长排列的小明(非图DFS)
- NYOJ-19 擅长排列的小明 -----回溯
- nyoj--19 擅长排列的小明(dfs)
- nyoj_19_擅长排列的小明_201403011600
- NYOJ 19 擅长排列的小明 (STL之next_permutation()的使用)
- NYOJ 19 擅长排列的小明
- NYOJ-19-擅长排列的小明
- NYOJ19 擅长排列的小明 【深搜】
- nyoj 擅长排列的小明 19 (dfs)
- NYOJ19 擅长排列的小明
- 擅长排列的小明(nyoj19)
- NYOJ 19 擅长排列的小明(dfs递归)