题目：http://acm.hdu.edu.cn/showproblem.php?pid=1010贴个资料：http://acm.hdu.edu.cn/forum/read.php?tid=6158奇偶剪枝：对于从起始点 s 到达终点 e，走且只走 t 步的可达性问题的一种剪枝策略。如下列矩阵 ：从...
分类：
其他好文 时间：
2014-12-01 14:15:12
阅读次数：
201
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意：给定起点和终点，问刚好在t步时能否到达终点。解题思路：4个剪枝。①dep>t剪枝②搜到一个解后剪枝③当前走到终点最少步数>满足条件还需要走的步数剪枝（关键）③奇偶剪枝(关键)：当前走到终点...
分类：
其他好文 时间：
2014-10-13 21:32:27
阅读次数：
212
//我刚开始竟然用bfs做，不断的wa，bfs是用来求最短路的而这道题是求固定时间的
//剪纸奇偶剪枝加dfs
#include
#include
#include
#include
using namespace std;
#define N 10
char ma[N][N];
struct node {
int x,y,step;
}ss,tt;
int dis[4][2]={1,0,-1,...
分类：
其他好文 时间：
2014-09-16 17:26:50
阅读次数：
194
题意：从S出发到D停止，并且要在指定的时间t走到（不早不晚）。注意，每个‘.’只能走一次。
分析：DFS，但是用普通的dfs，TL， 所以要剪枝。我们可以想到，如果可以早到D点，但是D点周围有其他可以踩的点，并且可以观察到，从一个点（不是D点）到D点的距离（abs（x-dx）+abs（y-dy））是奇数的话，就要走奇数步，偶数的就走偶数步，（）...
分类：
其他好文 时间：
2014-08-22 22:33:31
阅读次数：
254
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 71121 Accepted Submission(s): 19592
Problem Description
The ...
分类：
其他好文 时间：
2014-08-18 18:37:22
阅读次数：
325
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 69699 Accepted Submission(s): 19176
Problem Description
The ...
分类：
其他好文 时间：
2014-07-31 17:12:37
阅读次数：
237
话说 这题是所谓的最最经典的dfs...反正 它让我学会了 奇偶剪枝 传送感觉 这边会让你看懂 奇偶剪枝 它很详细的解释了 为什么是偶数的由来其他 关于这题 就没什么好讲的了 就注意下 是恰好t秒 touch me 1 #include 2 #include 3 using namespace...
分类：
其他好文 时间：
2014-07-22 23:06:52
阅读次数：
208
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He ...
分类：
其他好文 时间：
2014-07-18 22:25:05
阅读次数：
246
题目链接：Tempter of the Bone
第一次做剪枝的题目，剪枝，说实话研究的时间不短，好像没什么实质性的进展，遇到题目，绝对有会无从下手的感觉，剪枝越来越神秘了。。。。
HDU1010一道剪枝的经典题目，自己当初想用BFS过，提交了10几遍WA，后来查了是剪枝终于死心了
PS:第一次写剪枝题目，用了一个模拟地图来做奇偶性的判定条件进行剪枝，大牛们写的那种俺...
分类：
其他好文 时间：
2014-07-15 22:29:22
阅读次数：
263
给你一个迷宫一个起点和一个终点，问你能否走T步刚好到达终点，不能重复走，并且只有4个方向显然这是一个dfs，虽然N最大只有7,但是裸的dfs复杂度还是太高了，因此要进行一些剪枝1.如果T比图上所有的可走点还要大，肯定是不可行的。这个可以避免dfs整张图。2.奇偶剪枝，有性质当前点(x,y)到目标点(...
分类：
其他好文 时间：
2014-07-02 17:42:47
阅读次数：
195
