Dosth_Magic

格式控制，没看到，开始wrong了#include#includeusing namespace std;int n,L;int cnt=0;int S[90];int dfs(int cur){ if(cnt++ == n){ int haha=0; for(int i=0;i<cur;i++) { if(i%4==0&&i!=0){

#include#includeusing namespace std;int n,L;int cnt=0;int S[80];int flag=0;int dfs(int cur){ if(cnt++ == n){ for(int i=0;i<cur;i++) { if(i%4==0&&i!=0) printf(" ");printf("%c",S[i]+'

/*子集生成位向量法*/#includeint B[20];void print_subset(int n,int *B,int cur){ if(cur == n) { for(int i=0;i<cur;i++) if(B[i]) printf("%d ",i); printf("\n"); return ; }

#includeusing namespace std;int C[20];bool vis[3][40];int tot=0;int n=4;void search2(int cur){ if(cur == n ) tot++; else for(int i=0;i<n;i++){ if(!vis[0][i]&&!vis[1][cur+i]&

#include#includeint n;int sett[31];int find2(int x){ return sett[x] = (x==sett[x])?x:find2(sett[x]);}int mapp[25][25];int B[25];bool used[25];int degree=0;void print(int cur,int *B,boo

#includevoid 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;

#includevoid print_subset(int n,int s){ for(int i=0;i<n;i++) if(s&(1<<i)) printf("%d ",i); printf("\n");}int main(){ int n=3; for(int i=0;i<(1<<n);i++) print_subs

素数生成和生成测试法和回溯法/*生成测试法会超时*/#include#include#includeusing namespace std;int n;bool isp[50];int A[20];bool is_prime(int n){ if(n==2) return false; if(n%2==0) return false; for(in

紫书上的程序真是牛逼用到了路径寻找之类，还有状态数组，bfs，按坐标寻路的数组，hash，编码解码，STL等#include#include#include#includeusing namespace std;#define maxstate 1000000typedef int State[9];State st[maxstate] , goal;int dist[ma