ACM-搜索题
文章平均质量分 71
化蝶飞舞
正直阳光快乐直爽
展开
-
《有关搜索题目》
#include#include#include#includeusing namespace std;const int maxn=10;char s[maxn][maxn];int n,m,t;int si,sj,di,dj;bool escape;int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};//首先赋值!以便后面转载 2013-04-14 21:28:34 · 611 阅读 · 0 评论 -
杭电1241搜索题
#include#includeint n,m;char map[101][101];int dir[8][2]= {{1,0},{1,-1},{1,1},{0,-1},{0,1},{-1,0},{-1,-1},{-1,1}};//先确定搜索的几个方向!(这里是八个方向)void dfs(int x,int y );int main(){ int i,j,t;原创 2013-04-16 21:16:17 · 637 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=2717,有所借鉴哦!!
题目意思就是:要求在一个队列中(在一条直线上),一个人在队列中的位置(X),而一头牛的位置在(Y),要求人要在最短时间内找到牛?方法有两个:1:人可以单位时间前进一步或后退一步;2;人可以坐飞机,每单位时间内可以到达(2*X)的位置。思路:可以深搜,从初始位置找,并赋初始位置map[start]=1;即开始搜索,,,分别从方法入手(即人找到牛的方法),分别写出各自的表达式(尤其注意前后位置原创 2013-05-14 17:04:00 · 808 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=2612
题目意思:有两个人,去一个地方(KFC),从不同的地方出发,要求两人相遇时用的时间最短!思路:用到搜索,及两人分别搜索,同时进行!具体思路:见代码:#include#include#include#includeusing namespace std;struct point{ int x,y,step;};#define N 205int原创 2013-06-04 20:11:47 · 798 阅读 · 0 评论 -
http://poj.org/problem?id=3083
这算是poj上搜索中的水题!这只是在大部分人来讲吧!!对于我这样的菜鸟级的,哎,,还是参考了下别人打代码,才有点思路!其实这题仔细想过之后其实不难。对于这道题首先我并非一点都不会,只是有一个地方不太会,就是选择方向上,就是左优先,和右优先。主要问题出在还不太会判断具体左右各自优先时,该怎样判断其方向。其实问题在我看过别人的解题思路之后,还是比较简单的。画个正方形,顺时钟就是向右优先,逆时针就是原创 2013-07-24 12:57:04 · 786 阅读 · 0 评论 -
杭电1081(矩阵问题)用LIS+DP解决的(有参考。)
点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1081题意:就是给出一个矩阵N*N.,然后要求你求出最大的子矩阵的(即求出最大的值)。思路:有2个,但是时间复杂度各有不同。一种当然毫无疑问就是直接暴力求解,其次的就是先用LIS将矩阵简化,然后就是化为(DP)的问题了。关于LIS的讲解,见大神讲解(点击打开链接http://blog.cs...原创 2013-11-02 14:36:47 · 622 阅读 · 0 评论