暴力
BEconfidence
坚持才是胜利之道
展开
-
UVA129
格式控制,没看到,开始wrong了 #include #include using 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){原创 2015-07-31 09:24:46 · 722 阅读 · 0 评论 -
uva129
#include #include using 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]+'原创 2015-07-30 20:16:08 · 629 阅读 · 0 评论 -
位向量法构造子集
/*子集生成位向量法*/ #include int 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 ; }原创 2015-07-30 09:12:26 · 1033 阅读 · 0 评论 -
八皇后 回溯法
#include using 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]&原创 2015-07-30 16:02:01 · 529 阅读 · 0 评论 -
uva208递归枚举
#include #include int 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原创 2015-07-31 09:12:37 · 702 阅读 · 0 评论 -
增值构造法子集生成
#include 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;原创 2015-07-30 10:37:05 · 670 阅读 · 0 评论 -
二进制法构造子集
#include void 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原创 2015-07-30 10:51:27 · 843 阅读 · 0 评论 -
UVA524
素数生成和 生成测试法和回溯法 /*生成测试法会超时*/ #include #include #include using 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原创 2015-07-30 15:25:36 · 666 阅读 · 0 评论 -
八数码问题(暴力)
紫书上的程序真是牛逼 用到了路径寻找之类,还有状态数组,bfs,按坐标寻路的数组,hash,编码解码,STL等 #include #include #include #include using namespace std; #define maxstate 1000000 typedef int State[9]; State st[maxstate] , goal; int dist[ma原创 2015-08-01 10:24:35 · 1516 阅读 · 0 评论