冰

暴力搜索 参考中山大学大牛代码 #include #include #include #include #include #include #include #include #include #include #define REP(i, n) for(int i=0; i<n; i++) #define FF(i, a, b) for(int i=a; i<b; i++) #define

八数码主要参考：刘亚宁学长的八数码八境界 等 A*主要参考：百度百科，初识A*算法，深入A*算法 等 IDA*主要参考：http://blog.youkuaiyun.com/urecvbnkuhbh_54245df/article/details/5856756，http://blog.youkuaiyun.com/nomad2/article/details/6562140 等 人工智能课的作业，借此研究下八数码

http://codeforces.com/contest/112/problem/E 轮廓线dp。每个格子中的蜘蛛选一个去向，最终，使每个蜘蛛都有一个去向，同时保证有蜘蛛的格子最少。需要用4进制模拟 此题还可以用DLX+二分来解，这个解法相对于轮廓线dp就很无脑了，不用考虑细节。以后再补上 #include #include #include #include #include

int n, m; char s[44][44]; int id[44][44]; vectorG[1700]; set S[1700]; int sz; int dir_i[] = {0, -1, 0, 1}; int dir_j[] = {-1, 0, 1, 0}; bool check(int i, int j) { if (i >= 0 && i = 0 && j < m) ret

DLX + 二分半径 #include #include #include #include #include #include using namespace std; const int maxn = 55 * 55; const int maxr = 55; const int maxc = 55; int U[maxn],D[maxn],L[maxn],R[maxn],C[

参考：白书 http://www.cnblogs.com/jh818012/p/3252154.html http://blog.youkuaiyun.com/fp_hzq/article/details/6795027 需要注意的是 （1）行列id的hash （2）行编号从1开始，列编号为1~c，结点0为表头结点 （3）sz和ans等的初始化操作！！！ 精确区间覆盖

网上模板ac： #include #include #include using namespace std; const int maxnode = 55 * 55 * 4; const int maxr = 55 * 55; const int maxc = 55 * 6; int U[maxnode],D[maxnode],L[maxnode],R[maxnode],C[maxn

http://acm.fzu.edu.cn/problem.php?pid=2165 #include #include using namespace std; const int INF = 0x3f3f3f3f; const int maxnode = 110 * 110; const int maxr = 110; const int maxc = 110; int U[maxno