BFS 基础
胆识与智慧
在探索中成长
展开
-
广搜基础 Knight 国际象棋的跳马
BFS ,广度优先搜索,顾名思义,搜索的时候以广度为先,就像是一块石子(搜索的起点)掷向水面,一圈一圈地扩张,每一次扩张,都会有一个层次图,这个层次图大可理解为访问的第几个阶段吧,层次为 2 的点一定比层次为 3 的点先被访问。我感觉DFS也是有层次图的,也就是当前点未来要访问的那些点,就是一个层次,或者理解为递归的同一层。我第一次接触层次图的概念是在 dicnic 算法 。BFS 可以用队列实现原创 2018-02-01 23:26:23 · 471 阅读 · 0 评论 -
POJ 1985 Cow Marathon 求直径 DFS基础 和 BFS 基础
题目描述Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) vertical and horizontal roads each of varying lengths (1 <= l原创 2018-02-03 11:12:55 · 295 阅读 · 0 评论 -
BZOJ 4602 HYSBZ 4602 齿轮 DFS 或 BFS 或 并查集
题目描述:现有一个传动系统,包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v,并提供了一个传动比x : y。即如果只考虑这两个组合齿轮,编号为u的齿轮转动x圈,编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动,则编号为v的齿轮也顺时针转动。传动比为负表示若编号为u的齿轮顺时针转动,则编号为v的齿轮会逆时针转动。若不同链条的传动比不相容,则有些齿轮无法转动。我们希望...原创 2018-02-21 11:21:27 · 255 阅读 · 0 评论