随笔分类 -  搜索

1 2 下一页
搜索三·启发式搜索
摘要：搜索三·启发式搜索 题意：八数码问题，bfs+哈希 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define FP freopen("in.txt","r",stdin) 4 const int maxn=400010; 5 const 阅读全文
posted @ 2017-09-12 00:45 yijiull 阅读(287) 评论(0) 推荐(0)
uva1103（dfs）
摘要：UVA - 1103 还是没写好，，看的别人的 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstring> 5 #include <algorithm> 6 #include <cstdlib> 阅读全文
posted @ 2017-07-08 23:22 yijiull 阅读(118) 评论(0) 推荐(0)
红衣男孩（bfs）
摘要：题目连接：https://scut.online/p/10 去年选拔赛的题了，现在才解决掉-_-|| 以下都是别人的代码。。。 方法一： 方法二： 这个题目很容易让人想到广搜，但其实只要在保证路程最短的情况下就可以随便搜了。这里提供的解法其实很简单，用两个队列来维护就可以了，一个队列表示第i步走到的 阅读全文
posted @ 2017-05-03 22:47 yijiull 阅读(159) 评论(0) 推荐(0)
uva12171（floodfill）
摘要：题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3323 抄的代码，， 阅读全文
posted @ 2017-04-28 02:16 yijiull 阅读(152) 评论(0) 推荐(0)
DFS
摘要：poj1979:(floodfill)http://poj.org/problem?id=1979 1 #include<cstdio> 2 #include<cstring> 3 int dir[4][2]={0,1,0,-1,1,0,-1,0}; 4 int n,m; 5 char p[25][ 阅读全文
posted @ 2017-04-25 08:48 yijiull 阅读(97) 评论(0) 推荐(0)
poj1426(dfs)
摘要：题目连接：http://poj.org/problem?id=1426 纯属水过，，看到别人说结果不会超long long。。。。没有证明 阅读全文
posted @ 2017-04-13 15:37 yijiull 阅读(118) 评论(0) 推荐(0)
hiho1054滑动解锁（dfs）
摘要：题目链接：https://hihocoder.com/problemset/problem/1054 补一下dfs的题，有点弱。。。 阅读全文
posted @ 2017-03-31 23:03 yijiull 阅读(198) 评论(0) 推荐(0)
hiho1304 24点
摘要：题目链接：https://hihocoder.com/problemset/problem/1304 阅读全文
posted @ 2017-03-29 06:52 yijiull 阅读(136) 评论(0) 推荐(0)
hdu2612Find a way
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 第一次做的时候我是遍历图，碰到@就bfs一次，找到两个目标点的距离之和。 但是，有可能@很多很多，会TLE！！ 看了别人题解，只要两次bfs即可。 从两个起点开始bfs，记录下起点到每一个@的距离 阅读全文
posted @ 2017-03-24 20:54 yijiull 阅读(102) 评论(0) 推荐(0)
hdu1495非常可乐（bfs）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 每次六种决策，见注释。 vis开二维就够用了，因为水的总量是一定的 阅读全文
posted @ 2017-03-24 20:39 yijiull 阅读(126) 评论(0) 推荐(0)
hdu1241Oil Deposits（dfs）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 用dfs求连通块。 有兴趣可以看这道关于连通块的题：https://hihocoder.com/problemset/problem/1310 题解： 1 #include<cstdio> 2 # 阅读全文
posted @ 2017-03-24 20:34 yijiull 阅读(138) 评论(0) 推荐(0)
poj3984迷宫问题（bfs打印路径）
摘要：题目链接：http://poj.org/problem?id=3984 比较简单，我是用string记录每次走的方向，最后输出。 阅读全文
posted @ 2017-03-24 20:28 yijiull 阅读(976) 评论(0) 推荐(0)
poj3414Pots（bfs）
摘要：题目链接：http://poj.org/problem?id=3414 很有趣的题目。 每次六种决策，下面注释中已说明。 用string记录路径。 用二维vis数组记录两个杯子的状态，避免重复。 阅读全文
posted @ 2017-03-24 20:24 yijiull 阅读(136) 评论(0) 推荐(0)
poj3087Shuffle'm Up
摘要：题目链接：http://poj.org/problem?id=3087 模拟题，用set判断是否出现重复，如重复则输出-1（因为会一直循环，达不到最终结果）。 用string写了一遍，和上面差不多。 阅读全文
posted @ 2017-03-24 20:10 yijiull 阅读(114) 评论(0) 推荐(0)
poj3126Prime Path（bfs）
摘要：题目链接：http://poj.org/problem?id=3126 每次四种决策，千位||百位||十位||个位。 其实各位数字不用存进结构体里，每次算一下就好 阅读全文
posted @ 2017-03-24 20:00 yijiull 阅读(113) 评论(0) 推荐(0)
poj3278Catch That Cow（bfs）
摘要：题目链接：http://poj.org/problem?id=3278 每次有三种决策：加一||减一||乘二。 阅读全文
posted @ 2017-03-24 19:49 yijiull 阅读(96) 评论(0) 推荐(0)
poj2251Dungeon Master（bfs模板题）
摘要：题目链接：http://poj.org/problem?id=2251 可以说是bfs的模板题了。 阅读全文
posted @ 2017-03-24 19:46 yijiull 阅读(115) 评论(0) 推荐(0)
poj1321棋盘问题
摘要：题目链接：http://poj.org/problem?id=1321 逐行放置。 dfs(int row,int num) 从第row行放，还剩下num个棋子没有放好。 阅读全文
posted @ 2017-03-24 19:43 yijiull 阅读(93) 评论(0) 推荐(0)
uva11624Fire!（bfs）
摘要：Fire! UVA - 11624 第一次bfs预处理出火源烧到各点的最短时间dead[][]; 注意多起点(也可能没有火）。 第二次从起点bfs，到边界返回步数加1; 单起点。 阅读全文
posted @ 2017-03-22 17:32 yijiull 阅读(71) 评论(0) 推荐(0)
fzu2150Fire Game（双起点bfs）
摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150 双起点bfs “#”是草，可以放两把火，求烧光草的最短时间。 枚举点火的位置，双起点bfs，更新结果。 阅读全文
posted @ 2017-03-21 18:10 yijiull 阅读(112) 评论(0) 推荐(0)

1 2 下一页