![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 72
saragrean
这个作者很懒,什么都没留下…
展开
-
poj 2488A Knight's Journey(搜索 记录路径)
题目链接:【poj 2488】 #include #include #include #include #include using namespace std; int f[8][2]={-1,-2,1,-2,-2,-1,2,-1,-2,1,2,1,-1,2,1,2}; int vis[30][30], li, n, m, flag; struct node { int x, y;原创 2015-12-09 18:04:58 · 330 阅读 · 0 评论 -
poj 1011Sticks(搜索 剪枝超级多 经典)
题目链接:【poj 1011】 #include #include #include #include #include using namespace std; int a[100], vis[100], n, sum; int next[100]; bool cmp(int a, int b) { return a>b; } bool dfs(int len, int now,原创 2015-12-09 22:54:49 · 444 阅读 · 0 评论 -
hdu 4284Travel(状压dp 或 floyd+dfs)
题目链接:【hdu 4284】 一、floyd+dfs #include #include #include #include #include using namespace std; #define inf 0x3f3f3f3f struct T { int id, ci, di; }p[110]; int f[110][110], vis[110], h; bool dfs(原创 2015-12-11 20:32:22 · 361 阅读 · 0 评论 -
poj 1088滑雪(记忆化搜索)
题目链接:【poj 1088】 #include #include #include #include #include #include using namespace std; int dp[110][110], a[110][110]; int f[4][2] = {0,1,1,0,0,-1,-1,0}; int n, m; bool is_ok(int x, int y) {原创 2015-12-08 16:52:49 · 316 阅读 · 0 评论 -
hdu 1274展开字符串(搜索)
题目链接:【hdu 1274】 #include #include #include #include #include using namespace std; char str[300]; int len; int dfs(int pos) { int e,i; for(i=pos; i<len; i++) { if(str[i]==')') break; int k原创 2015-12-08 15:54:26 · 345 阅读 · 0 评论 -
poj 1321棋盘问题(搜索)
题目链接;【poj 1321】 #include #include #include #include #include using namespace std; char str[10][10]; int row[10], n, col[10]; __int64 ans; void dfs(int x, int k) { if(k==0) { ans++; return原创 2015-12-08 19:57:54 · 313 阅读 · 0 评论