搜索常用（枚举子集，全排列（有序无序，可重不可重））

全排列（有序无重）

/*全排列板子 */ #include<stdio.h> int a[10],n,hash[10]={0}; void dfs(int step) { if(step==n+1) { for(int i=1;i<=n;i++) printf("%d ",a[i]); printf("\n"); return; } for(int i=1;i<=9;i++) { if(hash[i]==0) { a[step]=i; hash[i]=1; dfs(step+1); hash[i]=0;//只有线性才会用这个，非线性用反而错了 } } return; } int main() { scanf("%d",&n); dfs(1); return 0; }

全排列（有序有重）

//生成可重集的排列（这个要求是排好序的） #include <cstdio> #include <cstring> int num[10] = {0}; void print_permutation(int n,int * A,int * P,int cur) { if(n == cur) { for(int i = 0;i < n;i ++) printf("%d ",A[i]); printf("\n"); } else for(int i = 0;i < n;i ++) if(!i || P[i] != P[i - 1])//保证不会114重复两次 (这是功能)实际工作原理是这一次这一位选他下次就不选他了 { int c1 = 0; for(int j = 0;j < cur;j ++) if(A[j] == P[i]) c1++; if(c1 < num[P[i]]) { A[cur] = P[i]; print_permutation(n,A,P,cur + 1); } } } int main() { int A[10],P[10],n; scanf("%d",&n); for(int i = 0;i < n;i ++) { scanf("%d",&P[i]); num[P[i]] ++; //有点像桶排序的方法 } print_permutation(n,A,P,0); return 0; } ———————————————— 原文链接：https://blog.csdn.net/Wendy____/article/details/75208938

枚举子集（无序不重复）

//这个东西递归的好一步一步修改回溯 void print_subset(int n, int* A, int cur) { for(int i = 0; i < cur; i++) printf("%d ", A[i]); //打印当前集合 printf("\n"); int s = cur ? A[cur-1]+1 : 0; //确定当前元素的最小可能值 for(int i = s; i < n; i++) { A[cur] = i; print_subset(n, A, cur+1); //递归构造子集 } }

二进制版的（虽然行数少但是因为是循环的所以不好修改）

//枚举子集无顺序 #include<iostream> #include<stdio.h> using namespace std; void print_subset(int n,int s) { for(int i=0;i<n;i++)//对n进行扫描性搜查 (0到n-1) { if(s&(1<<i)) printf("%d ",i); } printf("\n"); } int main() { int n; scanf("%d",&n); for(int i=0;i<(1<<n);i++) print_subset(n,i);//2的n次方-1是 return 0; }