搜索
文章平均质量分 80
CherryQoQ
这个作者很懒,什么都没留下…
展开
-
hdu 1254 推箱子 广搜+ 深搜
http://acm.hdu.edu.cn/showproblem.php?pid=1254 注意以下几点 1. 箱子是否可走 2. 人是否可达箱子后面 3. 箱子的每个方向只走一次,而不是每个位置 广搜箱子路径,深搜人可否达箱子后面, 记录方向用visb[10][10][4]来记录 #include #include #include #include #原创 2012-05-05 20:00:07 · 2001 阅读 · 0 评论 -
poj 1753 Flip Game 二进制状态压缩
poj 1753 Flip Game http://poj.org/problem?id=1753 #include #include #include #include using namespace std; int bit[18],vis[70000] , value; int mov[5][2]={0, 0, -1, 0, 1, 0, 0, 1, 0, -1}原创 2012-05-08 22:51:24 · 372 阅读 · 0 评论 -
双向广搜 模板
poj 1198 Solitaire http://poj.org/problem?id=1198 void TBFS() { bool found=false; memset(visited,0,sizeof(visited)); // 判重数组 while(!Q1.empty()) Q1.pop(); // 正向队列转载 2012-05-09 15:02:40 · 929 阅读 · 0 评论 -
poj 1143 Number Game 博弈 记忆化状态压缩搜索
poj 1143 Number Game http://poj.org/problem?id=1143 第一道博弈题,纠结了好久好久好久…… 题意:给定2到20的数,当选择一个数后,次数的倍数不可再选,已选的数的和不可再选,例如选择了2和3,则2*2, 2*3, 2*4,(2+3) , (2*2+ 3*5)...这些数都不能再选 问最先走那步可必胜 对于一个状态(已走好),若能走到原创 2012-08-10 10:39:29 · 825 阅读 · 0 评论 -
poj 2923 Relocation 二进制状态压缩 深搜+广搜
http://poj.org/problem?id=2923 poj 2923 Relocation 首先dfs出两辆车可一次运走的货物的所有组合情况,再用bfs找到最优解 #include #include #include #include #include using namespace std; const int maxn = 1050; int n, w[15原创 2012-10-02 14:21:02 · 1069 阅读 · 0 评论