bfs
bfs
lyyy.
这里介绍不了我
展开
-
走迷宫--图的搜索(bfs)并记录路径
题目描述:一个网格迷宫由n行m列的单元格组成,每个单元格要么是空地(用1表示),要么是障碍物(用0来表示)。你的任务是找一条从起点到终点的最短步数和移动序列,其中UDLR表示上下左右操作。任何时候都不能在障碍物格子中,也不能走到迷宫之外。起点和终点保证都是空地。n,m样例输入:6 5110111011110100101111110111111样例输出:原创 2016-03-30 20:47:19 · 10359 阅读 · 2 评论 -
L3-008. 喊山 - bfs -天梯赛练习题
L3-008. 喊山一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头,本题请你找出这个信号最远能传达到的地方。原创 2017-03-24 16:37:30 · 1093 阅读 · 0 评论 -
L2-006. 树的遍历 -天梯赛练习题
L2-006. 树的遍历 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。原创 2017-03-09 11:57:50 · 415 阅读 · 0 评论 -
ural 1106. Two Teams -bfs
1106. Two TeamsThe group of people consists of N members. Every member has one or more friends in the group. You are to write program that divides this group into two teams. Every member of each team must have friends in another team.原创 2016-11-27 15:57:48 · 388 阅读 · 0 评论 -
网络流之最大流-Ford-Fullkerson算法 DFS && BFS
1、最大流的个人理解举例来说就是一个河流网,从a城市到b城市的河道中有的宽有的窄,问最大水流量能是多少,这个主要取决于这条路上的最窄的河道。2、Ford-Fullkerson算法 (挑战程序设计竞赛 P210)由于有很多条河道可选,例如 路径一:a—c—d—b 或者 路径二:a—c—f—b,按上面的想法,可能出现先走路径1和先走路径2产生的结果不一样,这时候可能是因为a-c这条原创 2016-10-06 19:24:14 · 1960 阅读 · 0 评论 -
hdu5876 Sparse Graph -补图的最短路-bfs
Sparse GraphIn graph theory, the complement of a graph G is a graph H on the same vertices such that two distinct vertices of H are adjacent if and only if they are not adjacent in G. Now you are given an undirected graph G of N nodes and M bidirectional原创 2016-09-24 18:35:50 · 425 阅读 · 0 评论 -
HDU 1548 A strange lift-bfs
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP" , you will go up Ki floor,i.e,you w原创 2016-04-19 15:43:54 · 330 阅读 · 0 评论 -
操作整数-bfs的优化剪枝
操作整数题目描述现在有两种操作:将一个整数*2或者将一个整数-1;给你两个整数A,B 请用以上两种操作把A转换成B,要求使用次数尽量少,输出最少操作次数输入输入包含多组测试数据,对于每组测试数据:输入包含一行第一行:两个整数A,B输出最少操作次数样例输入4 610 1样例输出29提示对于第一个原创 2016-04-18 20:10:18 · 1411 阅读 · 0 评论 -
跳格子
解题思路这道题可以用bfs和动态规划去做。bfs就是枚举每一个位置能走的步数入队,动规就是利用上一次的最优解。下面直接看代码代码//动态规划解法#include#includeusing namespace std;int a[20]={};int main(){ int b[20]; int t;//t组数据 scanf("%d",&t);原创 2016-03-28 20:35:48 · 786 阅读 · 0 评论 -
图的搜索(bfs)
一般解决最短路程,最少步数的时候用bfs,bfs用到队列(先进先出),进行一层一层的搜索,其实bfs之所以能更好的解决最短路问题我觉得就是因为他是一层一层的去搜索。比如,他是先把第一步能走到的格子都入队,然后又以第一步走到的那个格子为基础,第二步能走到的格子在入队,直到找到终点。下面以一个题目为例,讲一下二维图像上的bfs。题目描述:代码:#include#inc原创 2016-03-30 14:15:54 · 1197 阅读 · 0 评论 -
L3-004. 肿瘤诊断 - bfs - 天梯赛练习
L3-004. 肿瘤诊断在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。原创 2017-03-15 17:07:16 · 578 阅读 · 0 评论