HDU 32 組合數 【DFS】
阿新 • • 發佈:2019-02-02
組合數
時間限制:3000 ms | 記憶體限制:65535 KB 難度:3- 描述
- 找出從自然數1、2、... 、n(0<n<10)中任取r(0<r<=n)個數的所有組合。
- 輸入
- 輸入n、r。
- 輸出
- 按特定順序輸出所有組合。
特定順序:每一個組合中的值從大到小排列,組合之間按逆字典序排列。 - 樣例輸入
-
5 3
- 樣例輸出
-
543 542 541 532 531 521 432 431 421 321
-
/*
題解:DFS入門題
*/
#include<cstdio> #include<cstring> int a[12],b[12],vis[12],n,r; void dfs(int step) { if(step==r) { for(int i=0; i<r; i++) printf("%d",b[i]); printf("\n"); return; } for(int i=1; i<=n; i++) { if(!vis[i]&&(a[i]<b[step-1]||step==0)) { vis[i]=1; b[step]=a[i]; dfs(step+1); vis[i]=0; } } } int main() { while(scanf("%d %d",&n,&r)!=EOF) { for(int i=1; i<=n; i++) { a[i]=n-i+1; } memset(vis,0,sizeof(vis)); dfs(0); } return 0; }