蚂蚁大战大象

经典的骑士巡游问题,注意字典序最小,应该从上到下,从左到右遍历#include #include #include using namespace std;const int maxn=30;int di[]={-1,1,-2,2,-2,2,-1,1},dj[]={-2,-2,-1,-1,1,1,2,2},n,m;bool vis[maxn][maxn];vectorsta

数塔类型的dp,记忆化搜索就可以了.注意杭电的输出最后有一个空格.#include #include #include #include using namespace std;const int MAX = 31;struct Box{ int id, dims[11];}boxes[MAX];bool g[MAX][MAX];int dp[MAX], fa[MAX]

广搜水过去了,状态很少.#include #include #include #include using namespace std;const int MAX = 10001001;const char * ins[] ={"fill A", "fill B", "empty A", "empty B", "pour A B", "pour B A"};struct Nod

回溯法打表下,就可以了.#include #include using namespace std;const int tb[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};bool ans[1000001];int n;void dfs(int ci,int sum){ ans[sum] = 1; if(ci >=

哈密尔顿回路问题,n比较小,可以用搜索解决.#include #include #include using namespace std;const int maxn = 11;int g[maxn][maxn], n;bool vis[maxn];bool dfs(int u, int left){ if(left == 0 && u == 0){ return tr

看到题目第一想法就是记忆化搜索,然后就写了.#include #include #include #include using namespace std;int dp[21][21][21];int w(int a, int b, int c){ if(a <=0 || b<= 0 || c<=0){ return 1; } else if( a > 20 || b

本以为这样搜索可能过不了,交了之后发现数据很弱.#include #include using namespace std;const int maxn = 11;int val[maxn],num[maxn];int n, m, ans;void dfs(int cnt, int ci){ if(cnt > n)return; else if(cnt == n){ ans

主要用的是dfs注意如果 x 引用x 那么是可以的.#include #include #include using namespace std;const int maxn = 110;int n, e;bool g[maxn][maxn], vis[maxn];bool dfs(int u){ vis[u] = 1; for (int i = 1; i <= n;

可以把一行分成多行,一列分出多列,然后用行和列坐标之间建二分图,求最大匹配.#include #include #include using namespace std;const int maxn = 40;char grid[5][5];bool g[maxn][maxn], vis[maxn];int rg[5][5], cg[5][5], fa[maxn], n, m

素数打表,普通广搜 #include #include #include using namespace std;struct state{ int num,cost; state(int nnum=0,int ccost=0):num(nnum),cost(ccost){}};const int maxn=10010;bool table[10010],vis[maxn

注意x等于0的时候就不要减一了,同样x*2大于10W也不行#include #include #include #include using namespace std;const int maxn=100010;bool vis[maxn];int x,k;struct state{ int x,t; state(int xx=0,int tt=0):x(xx),t(t

三维的迷宫问题//2013年1月3日 11:08:23//author:zxj#include #include #include using namespace std;struct point{ int i,j,z; point(int ii=0,int jj=0,int zz=0):i(ii),j(jj),z(zz){}};int L,R,C;int tl,tr

刚开始因为是广搜,果断超时超内存,其实是深搜回溯#include #include #include using namespace std;const int maxn=21;char maze[maxn][maxn];int di[]={-1,1,0,0},dj[]={0,0,-1,1},n,m,ans;void dfs(int ci,int cj,int cnt){

直接用BFS打表了,STL的queue速度比较慢,198和99串比较长就手动了,蛋疼#include #include #include using namespace std;const int maxn=201;long long table[201];int n;void init(){ for (int i=1;i<maxn;++i) { if(i==198

搜索题.几处剪枝的地方:1.当前和s大于总的和减去s,没有必要继续搜下去.2.当前使用的格子大于等于最优解,没有必要继续搜下去.下面的程序可能会剪成3部分,可是还是过了,不知为什么.#include #include #include using namespace std;const int MAX = 11;bool vis[MAX][MAX];int n, m