搜索
未水
这个作者很懒,什么都没留下…
展开
-
poj 3411 搜索+剪枝
记忆化搜索:s[status][cur] 记录在当前状态下,此刻位于cur点,到目的地所要的花费,由于一旦状态和位置确定,这个值是一定的二进制状态表示:注意到n,m都比较小,由此启发有一个剪枝:防止impossible时与目的地不连通而产生无限循环,有m条边,对于每条边,最多存放在m个环中,故为m*m #include #include #include #i原创 2012-10-03 23:09:56 · 615 阅读 · 0 评论 -
poj 1054 搜索
刚没看清题目,跳必须是从外面跳进来,然后跳出去的,一直WA不止谁说是dp的,完全扯淡#include #include #include #include #include #include using namespace std;#define N 5050struct point{ int r,c;}p[N];bool mat[N][N];int r,c,n;原创 2013-03-26 21:38:04 · 636 阅读 · 0 评论 -
poj 1691 搜索
关键是解决相互制约关系,由数据量很小可知方法一定很水。。。#include #include #include #include #include #include #include #include using namespace std;struct obj{ int ux,uy,dx,dy,c;}p[20];int n;int vis[20];int原创 2013-03-19 09:57:29 · 834 阅读 · 0 评论 -
hdu 4620 多校第二场 搜索
直接水过,太挫了……关键是一开始读不懂题#include #include #include #include using namespace std;struct P{ int C,T,idx; int f[15];}obj[40];bool cmp(P l,P r){ return l.T<r.T;}int ans[40],ans_c原创 2013-07-30 10:43:31 · 884 阅读 · 0 评论