搜索-BFS
文章平均质量分 79
leodestiny
这个作者很懒,什么都没留下…
展开
-
HDU 4460 Friend Chains BFS 最短路
题意:给出N个人,和他们之间的朋友关系。求出原创 2014-09-20 01:29:22 · 577 阅读 · 0 评论 -
UVA 10603 FILL 隐式图搜索
题意:有三个杯子,每个杯子所装水的容量为A,B,C原创 2014-11-24 21:24:31 · 502 阅读 · 0 评论 -
HDU 1043 Eight 反向BFS
题意:同样的八数码问题。 思路:因为是多组测试,如果每次都来一遍bfs的话,一定会超时的。我们可以注意到,因为终点给定,我们可以反向求出其他状态到终点的路径。这个样子的话,判重只能用康拓展开了。 代码如下: #include #include #include #include #include using namespace std; typedef int state[9]原创 2014-11-26 15:33:42 · 567 阅读 · 0 评论 -
UVAL 6267 Beer Pressure
题意:k个人投票选n个酒馆中的一个原创 2014-09-17 18:48:34 · 1067 阅读 · 0 评论 -
HDU 4431 Mahjong 搜索 模拟
思路:给出三种麻将胡的规则。原创 2014-09-11 01:10:30 · 465 阅读 · 0 评论 -
HDU 4435 charge-station
题意:给出N个点及其坐标,一个人从第一个点开始,要原创 2014-09-12 18:21:51 · 538 阅读 · 0 评论 -
HDU 5001 Walk 概率DP BFS 矩阵递推 暴力
题意:给出一张图,图上有N个点。开始,原创 2014-09-14 01:06:09 · 549 阅读 · 0 评论 -
HDU 5012 Dice 隐式图的搜索
题意:给出两个筛子的上下左右前后面,问原创 2014-09-15 10:15:57 · 1346 阅读 · 0 评论 -
UVA 1103 Ancient Messages DFS
题意:识别图中的象形文字。原创 2014-09-24 23:57:31 · 3197 阅读 · 0 评论 -
UVA 12171 Sculpture 离散化 floodfil 立方体体积并 转换
题意:给出在三维空间的一些立方体。这些立方体可能会重叠,包含。求出这些立方体的体积并和表面积。需要注意的一点:这些立方体的组合会产生空腔,而空腔也算体积的一部分,同时,从外部看不到的面也不计算表面积。 思路:这个题目中的关键词就是外部:体积是从外部计算的,空腔也只算外表面的。所以我们要从外部算起。 floodfill算法中,我们不仅能统计连通块的个数,还能统计连通块的面积、原创 2014-09-26 00:43:08 · 1978 阅读 · 0 评论 -
HDU 5040 Instrusive BFS 性质优化
题意:给出一个迷宫,求从起点M到终点T的最短时间。行走规则如下:原创 2014-09-21 22:07:44 · 570 阅读 · 0 评论 -
POJ 1077 Eight 八数码问题 BFS
题意:经典的八数码问题,给出现在的8个数码的位置,求出最少的移动方法,使之变成有序的八数码。 思路:在这里就用BFS。对于这道题,实际上要处理的就是已经访问状态的记录和查重。 可以有一下方法:1.用set。这样常数比较大,对于这道题用set查重就会超时。 2.康拓展开,因为这是相当于8原创 2014-11-26 00:20:54 · 613 阅读 · 0 评论