做1010 本来是想的DFS深搜 但是自己凭空打 打不出来 因为没有记模板 然后就去搜 但是看了一遍 自己打却又是有BUG 然后验证 就出现了一个二维字符数组打印的问题 开始代码是这样 #include<stdio.h> void main() { char a[3][4]; int i,j; fo ...
分类：
其他好文 时间：
2016-06-15 14:08:13
阅读次数：
133
http://acm.hdu.edu.cn/showproblem.php?pid=1010 折磨我一下午 题目大意： 从s点走到d点能否恰好走k步 刚开始以为是广搜，其实是深搜。 dfs多优化一下才会过。 ...
分类：
其他好文 时间：
2016-05-13 09:56:49
阅读次数：
187
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 102071 Accepted Submission(s): 27649
Problem Description
T...
分类：
其他好文 时间：
2016-05-06 12:49:07
阅读次数：
181
题意： 输入一个 N * M的迷宫，这个迷宫里'S'代表小狗的位置，'X'代表陷阱，‘D’代表门，‘.’代表可行走的地方，小狗每次可以选择往周围的四个方向行走，问这个小狗能否正好T步找到门。 思路： 利用回溯 + 剪枝，这道题剪枝特别重要。 剪枝一： 可以把图看成这样： 1 0 1 0 10 1 0 ...
分类：
其他好文 时间：
2016-04-16 18:11:33
阅读次数：
188
题意 一仅仅狗要逃离迷宫 能够往上下左右4个方向走 每走一步耗时1s 每一个格子仅仅能走一次且迷宫的门仅仅在t时刻打开一次 问狗是否有可能逃离这个迷宫直接DFS 直道找到满足条件的路径 或者走全然部可能路径都不满足注意剪枝 当前位置为(r,c) 终点为(ex,ey) 剩下的时间为lt 当前点到终点的...
分类：
其他好文 时间：
2016-01-21 23:41:40
阅读次数：
257
半年前在POJ上遇到过一次剪枝的题目，那时觉得剪枝好神秘。。。今天在网上查了半天资料，终于还是摸索到了一点知识，但是相关资料并不多，在我看来，剪枝是技巧，而不是方法，也就是说，可能一点实用的小技巧，让程序可以少判断一点，这就是剪枝，剪枝无处不在，搜索的进程可以看作是从树根出发，遍历一棵倒置的树—-搜...
分类：
其他好文 时间：
2015-09-10 21:07:20
阅读次数：
186
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 90716 Accepted Submission(s): 24683
Problem Description
The ...
分类：
其他好文 时间：
2015-08-20 13:20:32
阅读次数：
169
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 89873Accepted Submission(s): 24...
分类：
其他好文 时间：
2015-08-09 17:05:17
阅读次数：
162
希望 现在 到 暑假 做够100到搜索题！hdu1010#include #include using namespace std;int vis[10][10];char mat[10][10];int ok,T,M,N;void visit(int i,int j,int cur){ if(cu...
分类：
其他好文 时间：
2015-06-16 14:28:54
阅读次数：
158
