NYOJ 19 擅长排列的小明 (排列组合)

地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=19

算法分析:暴力排列,递归,不太懂

 

 1 #include<stdio.h>
 2  int n,a[10];
 3  bool vis[10];//标示数字是否被用过 
 4  void f(int k,int m)//k用来给a中第k个元素赋值,m表示还需要寻找的数字个数 
 5  {
 6      for(int i=1;i<=n;++i)
 7      {
 8          if(!vis[i])    a[k]=i; //未被标记赋值
 9          else continue;//用过的 话找下个数字 
10          vis[i]=1;//标志为1,下层递归不再使用 
11          if(m>1)//m>1继续寻找
12              f(k+1,m-1);  //k进行下一个位置的寻找,m的个数要减小1
13          else{
14              for(int j=1;j<=a[0];++j)//否则寻找完毕,输出 
15                  printf("%d",a[j]);
16              printf("\n");    //将12,13输出完再进行下一步,在输出12后,1并没变,直接进行3,即13。。多思考,你懂的
17          }
18          vis[i]=0;//这点很重要,因为后面的循环还需要再用,否则就只输出一个递增的序列就完了,为此我贡献了好几个TE,纳闷的是为什么不是WA呢? 
19      }        //刚开始在这加了一个memset(),结果一直不对,因为这样后面会出现重复的数字,所以不行 
20  }
21  int main()
22  {
23      int N;
24      scanf("%d",&N);
25      while(N--){
26          scanf("%d%d",&n,&a[0]);//n表示数字界限,用全局变量a[0]存放待输出的数字个数 
27          f(1,a[0]);
28      }
29      return 0;
30  }

 

 

 

 

 

posted on 2012-08-13 09:29  mycapple  阅读(965)  评论(0编辑  收藏  举报

导航