
搜索----BFS
文章平均质量分 67
神探小小迪
回头看,呀!这代码是我以前写的啊,写的是啥啊~
展开
-
树与图的广度优先遍历、拓扑排序
树与图的广度优先遍历:用一个队列来实现。起初,队列中仅包含一个起点,在遍历过程中,我们不断从队头取出一个节点 x ,对于 x 面对的多条分支,把沿着每条分支到达的下一个节点(如果未访问过)插入队尾,重复上述过程直至队列为空。void bfs(){ memset(d, 0, sizeof d); queue<int> q; q.push(1), d[1] =...原创 2018-09-07 11:00:59 · 1348 阅读 · 0 评论 -
最大流【EK算法】HDU 1532模板题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532定义:网络:网络是一个有向带权图,包含一个源点和一个汇点,没有反向平行边。 网络流:网络流即网上的流,是定义在网络边集E上的一个非负函数flow={flow(u,v)}, flow(u,v)是边上的流量。 可行流:满足以下两个性质的网络流flow称为可行流。 容量约束:每条边的实际流...原创 2018-07-16 19:18:19 · 389 阅读 · 0 评论 -
HDU 1548【A strange lift】
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31047 Accepted Submission(s): 11151Problem Description There is a strange lift....原创 2018-05-12 14:22:12 · 150 阅读 · 0 评论 -
HDU 1241【DFS/BFS求连通块数目】
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39624 Accepted Submission(s): 22999Problem Description The GeoSurvComp geologic s...原创 2018-05-10 20:56:57 · 329 阅读 · 0 评论 -
BFS求最短路【最少转机】
标题:最少转机标签:搜索详情:小哼和小哈一同坐飞机去旅游,他们现在位于1号城市,目标是5号城市,可是1号城市并没有到5号城市的直航。不过小哼已经收集了很多航班的信息,现在小哼希望找到一种乘坐方式,使得转机的次数最少,如何解决呢?输入格式:第一行的有两个整数n m s e,n表示有n个城市(城市编号为1~n),m表示有m条航线,s表示起点城市,e表示目标城市。接下来m行每行是一条类似“a b”这样...原创 2018-05-09 19:50:36 · 922 阅读 · 0 评论 -
BFS【啊哈磊-抓住那头牛】
标题:抓住那头牛标签:搜索广度优先搜索详情:农民约翰的农场有一头逃亡了。现在已知的牛的位置并立即想抓住她。约翰从的起始点为S,牛目前在点K。农民约翰有两种行进方式:步行和传送。*走:约翰可以从任何点X, 走到X-1或 X+1,耗时一分钟。*传送:约翰可以从任何点的X,传送到点2X,耗时一分钟。输入格式:只有一行包含两个整数S和K输出格式:输出一个整数,表示农民约翰需要在几分钟内抓逃犯牛。限制:0&...原创 2018-05-09 16:58:35 · 395 阅读 · 0 评论 -
BFS【模板】-解救小哈
标题:解救小哈标签:搜索详情:有一天,小哈一个去玩迷宫。但是方向感很不好的小哈很快就迷路了。小哼得知后便立即去解救无助的小哈。小哼当然是有备而来,已经弄清楚了迷宫地图,现在小哼要以最快速度去解救小哈。问题就此开始了…… 迷宫由n行m列的单元格组成,每个单元格要么是空地,要么是障碍物。你的任务是帮助小哼找到一条从迷宫的起点到小哈所在位置的最短路径,注意障碍物是不能走的,当然也不能走到迷宫之外。n和...原创 2018-05-09 15:27:07 · 276 阅读 · 0 评论 -
BFS模板题
**hdu1240 Asteroids!** BFS模板题#include <string.h>#include <stdio.h>#include <queue>using namespace std;char map[20][20][20];int vis[20][20][20];int n;int sx,sy,sz;int...原创 2018-03-30 23:44:17 · 311 阅读 · 0 评论 -
BZOJ 2252 矩阵距离【BFS】
描述给定一个N行M列的01矩阵 A,A[i][j] 与 A[k][l] 之间的曼哈顿距离定义为:dist(A[i][j],A[k][l])=|i-k|+|j-l|输出一个N行M列的整数矩阵B,其中:B[i][j]=min(1≤x≤N,1≤y≤M,A[x][y]=1){dist(A[i][j],A[x][y])}即求与每个位置曼哈顿距离最近的1N,M≤1000。输入格式第一...原创 2018-09-13 22:00:57 · 614 阅读 · 0 评论