![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索 BFS
文章平均质量分 70
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
-
hdu Problem-1242 最基础的BFS
这道题的题意大概就是公主被困在监狱里,然后她的朋友去救她,‘.’表示道路,‘a’表示公主所在位置,‘r’表示朋友所在位置,求r到a的最短距离。这题我的思路是用BFS,直接用stl的queue来做,具体在代码后都有注释。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queu原创 2015-08-03 22:37:09 · 341 阅读 · 0 评论 -
hdu 1728 逃离迷宫 (论DFS思想在BFS中的应用)
Problem-1728 链接这道题做的时候感觉会很麻烦,应为要判断上下左右四个方向,最后还是硬着头皮写了那段代码,但是思维有点乱,最终WA,后来看了学长的代码,虽然看懂了,但是感觉还是很冗杂,对脑细胞伤害太大,后来去网上搜了一下解题报告,看到大牛在BFS中使用DFS思想,恍然大悟,以前认为DFS 和 BFS都是遍历,层层搜索,不需要思考太多东西,但是看了人家的解题报告才明白,对问题进行一定的原创 2015-08-06 16:50:49 · 471 阅读 · 0 评论 -
hdu 1175 连连看(BFS的搜索方向与效率问题)
题目链接,点我点我!之所以写这篇解题报告,主要是讨论一下BFS的优先搜索方向与效率问题,从Time Limits(超过10000ms)到100ms,如此大的一个跨度,深深感到自己之前写的程序有多渣,所以记录下来作为经验积累。下面请看代码:#include #include #include #include #include #include using namespace s原创 2015-08-07 19:59:49 · 490 阅读 · 0 评论 -
poj 3669 Meteor Shower(BFS)
题意:一个矩阵,流星下落在某个时刻会砸毁某个点及其上下左右四个点,问某人能否不死?思路:记录某点最早爆炸时间(因为爆炸之后不能再走那个点),然后bfs,具体看题解。题解:/* * mai.cpp * * Created on: 2015年9月15日 * Author: chen */#include#include#include#include#原创 2015-09-17 22:57:57 · 362 阅读 · 0 评论 -
Cheese Aizu - 0558
题意:在H * W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值,初始时为1,每吃一个工厂的奶酪体力值增加1(每个工厂只能吃一次),且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格(上下左右)需要时间1单位,有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪,吃奶酪时间不计。原创 2015-10-28 22:18:49 · 461 阅读 · 0 评论 -
hdu 1195 Open the Lock(BFS && DBFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1195推荐一个个人感觉讲解得比较好的DBFS的博客http://blog.sina.com.cn/s/blog_8627bf080100ticx.html 所谓双向广搜,就是初始结点向目标结点和目标结点向初始结点同时扩展,直至在两个扩展方向上出现同一个结点,原创 2015-12-13 15:49:51 · 313 阅读 · 0 评论 -
关于 A* 和 IDA* 的讨论(先讨论一下A*,剩下留着慢慢写)
A*算法百度百科IDA*算法百度百科(上面两个觉得不够通俗易懂,可以看下面的)A*算法,点我点我!IDA*算法,点我点我!最后,附上一个非常的经典的题目题解,觉得蛮屌了,先mark一下,以后慢慢学习学习!八数码的八境界,点我点我!原创 2015-08-08 10:15:56 · 658 阅读 · 0 评论 -
堪称最好的A*算法
原文地址:http://dev.gameres.com/Program/Abstract/Arithmetic/AmitAStar.mhtAmit's A star Page中译文 译序这篇文章很适合A*算法的初学者,可惜网上没找到翻译版的。本着好东西不敢独享的想法,也为了锻炼一下英文,本人译了这篇文章。由于本人英文水平非常有限,六级考了两次加一块不超过370分转载 2015-12-17 11:59:32 · 984 阅读 · 0 评论 -
poj 2449 Remmarguts' Date(A*+Dijsktra 求第K短路)
题目链接:http://poj.org/problem?id=2449题意:很直接,求第k短路。思路:没什么思路。参考了网上的资料学习了一波,对链式前向星的了解不够深刻,以前写Dijsktra为了简单粗暴直接用了邻接链表存储图,现在用了链式前向星就不会呃呃呃,毕竟too navie,这也是到现在做的第二个A*的题目,主要目的还是熟悉一下A*算法吧。长路漫漫~#include原创 2015-12-17 11:42:18 · 425 阅读 · 0 评论