题目链接：点击打开链接 题目描写叙述：给定一个迷宫，给一个起点和一个终点。问是否能恰好经过T步到达终点？每一个格子不能反复走 解题思路：dfs+剪枝 剪枝1：奇偶剪枝，推断终点和起点的距离与T的奇偶性是否一致，假设不一致，直接剪掉 剪枝2：假设从当前到终点的至少须要的步数nt加上已经走过的步数ct大 ...
分类：
其他好文 时间：
2017-08-04 16:13:38
阅读次数：
124
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125945 Accepted Submission(s) ...
分类：
其他好文 时间：
2017-07-21 19:52:02
阅读次数：
335
奇偶剪枝学习笔记 描述 编辑 现假设起点为(sx,sy)，终点为（ex,ey），给定t步恰好走到终点， s | | | + — — — e 如图所示（“|”竖走，“—”横走，“+”转弯），易证abs(ex-sx)+abs(ey-sy)为此问题类中任意情况下，起点到终点的最短步数，记做step，此处s ...
分类：
其他好文 时间：
2017-07-21 18:56:02
阅读次数：
163
题目链接 给一个迷宫，问从起点到终点存不存在一条长度为T的路径。 判断（T-当前步数）的奇偶性 和 （终点-当前位置）距离的奇偶性是否相同。 ...
分类：
其他好文 时间：
2017-07-21 17:18:38
阅读次数：
237
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, an ...
分类：
其他好文 时间：
2017-06-03 22:31:12
阅读次数：
175
题目链接：Tempter of the Bone 第一次做剪枝的题目，剪枝，说实话研究的时间不短。好像没什么实质性的进展，遇到题目。绝对有会无从下手的感觉，剪枝越来越神奇了。。。。 HDU1010一道剪枝的经典题目，自己当初想用BFS过。提交了10几遍WA，后来查了是剪枝最终死心了 PS:第一次写剪 ...
分类：
其他好文 时间：
2017-05-21 09:57:09
阅读次数：
212
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 转自：http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html 深度优先搜索，用到了奇偶剪枝，第一次听说。。仍然是咸鱼 ...
分类：
其他好文 时间：
2017-04-07 22:08:54
阅读次数：
272
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1010 我认为的剪枝就是在本来的代码中加入一些附加条件使之不去进行多余的计算，防止超时 奇偶剪枝的知识链接 AC代码： 1 #include <iostream> 2 #include <cstdio> ...
分类：
其他好文 时间：
2016-08-12 16:32:15
阅读次数：
164
转载声明：原文转自：http://www.cnblogs.com/xiezie/p/5568822.html 第一次遇到迷宫搜索，给我的感觉是十分惊喜的：搞懂这个的话，感觉自己又掌握了一项技能~ 个人感觉，角色扮演类的游戏，起码都可以在迷宫搜索上找到影子。 奇偶剪枝这个算法感觉十分开阔的视野~这样去 ...
分类：
编程语言 时间：
2016-06-08 01:43:26
阅读次数：
289
