HDU 1010 DFS+剪枝
2016-05-04 08:58
225 查看
题目传送门 HDU 1010 Tempter of the Bone
套路很好理解,就是DFS。但是这次不需要使用vis数组因为不是寻找最短路,可以稍微绕一点远。
第一次TLE之后百度了一下题解,发现需要剪枝。剪枝的思路也很好理解,求当前节点到终点的曼哈顿距离,如果剩余的时间多于这个距离则继续前进,少于这个距离的return终止递归。另外这篇题解里面还提到了“奇偶剪枝”的这种想法(HDU
1010 Tempter of the Bone(DFS,奇偶剪枝) )将剩余时间与曼哈顿距离做差,如果这个数字为奇数则终止递归。这个也不难理解。
第二次WA纯属意外... YES写成Yes...
AC传送门 View Source On GitHub
套路很好理解,就是DFS。但是这次不需要使用vis数组因为不是寻找最短路,可以稍微绕一点远。
第一次TLE之后百度了一下题解,发现需要剪枝。剪枝的思路也很好理解,求当前节点到终点的曼哈顿距离,如果剩余的时间多于这个距离则继续前进,少于这个距离的return终止递归。另外这篇题解里面还提到了“奇偶剪枝”的这种想法(HDU
1010 Tempter of the Bone(DFS,奇偶剪枝) )将剩余时间与曼哈顿距离做差,如果这个数字为奇数则终止递归。这个也不难理解。
第二次WA纯属意外... YES写成Yes...
AC传送门 View Source On GitHub
相关文章推荐
- Android的EditText自动获取焦点并弹出输入法问题
- Xcode7.3中SKAudioNode"诡异"初始化的解决
- C++中注册表操作
- CSS技巧(二)解读浮动闭合:clearfix
- CSS技巧(一)解决加padding后div被撑开
- Android学习笔记-APK反编译
- Effective STL 条款31
- kendo-------------添加dropDowList
- 《Effective java》—–读书笔记
- path 环境变量
- 为Docker容器设置固定IP实现网络联通(3)——如何节省IP资源防止主机网络广播风暴
- podfile 中删掉某个文件报missing filename...
- Android EventBus源码解析 带你深入理解EventBus
- 【BootStrap】陌生=》熟悉=》惊喜
- 集成两方sdk出现库文件冲突解决
- myeclipse2014 update progress错误
- 获取本机公网IP
- box-sizing
- YII 安装(1.1.17版本)
- 设置EditText自动获取焦点并弹出输入法