全组合 全排列

全组合

input

3

output

1

1 2

1 2 3

1 3

2

2 3

3

#include <stdio.h>#include <string.h>#include <time.h>int main (){int a[10]={1,2,3},n=3;int mark[10]={0};int i,j;for (i=0;i<(1<<n);i++){memset(mark,0,sizeof(mark));for (j=0;j<n;j++){if (i & (1<<j)){mark[j]=1;}}for (j=0;j<n;j++) if (mark[j]) printf("%d ",a[j]);putchar('/n');}} 

 

全排列

input

3

output

1 2 3 

1 3 2 

2 1 3 

2 3 1 

3 1 2 

3 2 1 

 

#include <stdio.h> #define N 13 int n; bool mark[N]={0}; int a[N]={1,2,3,4}; int b[N]; void dfs(int dep) { int i; if (dep==n) { for (i=0;i<n;i++) printf("%d ",b[i]); putchar('/n'); return; } for (i=0;i<n;i++) { if (!mark[i]) { b[dep]=a[i]; mark[i]=1; dfs(dep+1); mark[i]=0; } } }int main () { n=4; dfs(0); }

 

不重复全排列

input

3

1 1 2

output

1 1 2 

1 2 1 

2 1 1 

#include <stdio.h> #define MAX_N 10 int n, m; int rcd[MAX_N]; int used[MAX_N]; int num[MAX_N]; void unrepeat_permutation(int l){ int i; if (l == n){for (i=0; i<n; i++){ printf("%d", rcd[i]); if (i < n-1) printf(" "); } printf("/n"); return ; } for (i=0; i<m; i++) {if (used[i] > 0){ used[i]--; rcd[l] = num[i];unrepeat_permutation(l+1);used[i]++; } }} int read_data(){ int i, j, val; if (scanf("%d", &n) == EOF) return 0; m = 0; for (i=0; i<n; i++){ scanf("%d", &val); for (j=0; j<m; j++){if (num[j] == val){ used[j]++; break; } }if (j == m){ num[m] = val; used[m++] = 1; } } return 1; } int main(){ while (read_data()) unrepeat_permutation(0);return 0; }