POJ百练 4116 拯救行动 【有序队列】 1.此题存在"慢路"（有守卫的位置）与"快路"，遇到"慢路"需要消耗多倍时间/资源。故需要给类加一个是否"可直接判断"累减属性，对于"慢路"，每次访问都减一，直到该属性转变为"可判断"，此后与正常通路点一致； 2.关于python题解版本，参考hzw大佬 ...
分类：
编程语言 时间：
2021-03-29 11:57:13
阅读次数：
0
极其简陋的BFS模板 1 void BFS(???){ 2 queue<node>q; 3 node start, next; 4 start = ???; 5 q.push(start); 6 7 while(!q.empty()){ 8 start = q.front(); 9 q.pop(); ...
分类：
其他好文 时间：
2020-01-30 09:33:59
阅读次数：
60
第一次做MLE了…第二次WA了5个点，其实就是一个判断错了…QAQ总的来说…是个水题/板子题（逃 ...
分类：
其他好文 时间：
2019-08-24 22:33:05
阅读次数：
98
bfs广搜 什么是广搜？ 百度百科：个人觉得解释地并不好 个人理解：跟dfs一样暴力穷举每种状态，只不过不是“一搜到底”，而是一层一层的搜索 它有什么好处？ 1. 容易理解 2. 骗分利器 3. 好写 它有什么弊端？ 慢。毕竟是穷举每一种状态 如何实现？ 算法流程图如下： c++ include i ...
分类：
其他好文 时间：
2018-10-02 00:21:03
阅读次数：
223
最近做了不少的搜索题，时而用到DFS时而用到BFS，这里对两种搜索方法做一个总结。 广度优先搜索算法（Breadth-First-Search，缩写为 BFS），是一种利用队列实现的搜索算法。简单来说，其搜索过程和 “湖面丢进一块石头激起层层涟漪” 类似。 先搜索邻居，搜完邻居再搜邻居的邻居。 其中 ...
分类：
其他好文 时间：
2018-07-21 21:23:35
阅读次数：
1629
预备知识 深搜（DFS）广搜（BFS） 定义 对一个有向无环图(Directed Acyclic Graph 简称DAG) G进行拓扑排序， 是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序( ...
分类：
编程语言 时间：
2018-06-18 11:00:03
阅读次数：
202
图的深搜与广搜 复习下二叉树、图的深搜与广搜。从图的遍历说起。图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)，其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序訪问“图”中全部的节点，顺序分为： 深度优先(优 ...
分类：
编程语言 时间：
2018-01-17 20:57:34
阅读次数：
181
这道题被标记为简单，学过广搜（BFS）应该会很容易做出来 思路： BFS算法搜索每一层的节点，并把他们保存在一个列表a中，再利用循环将这一层的total加起来，并判断当前节点是否有子节点，有就添加到列表的后面，当搜索完一层的节点，就计算每一层的平均值并添加到另外一个新的列表b中，然后再判断是否列表为 ...
分类：
其他好文 时间：
2017-09-05 20:57:53
阅读次数：
141
广搜 bfs 1 //bfs 2 3 #include<iostream> 4 #include<cstdio> 5 using namespace std; 6 int queue[1001],top=0,end=1; 7 int map[1001][1001]; 8 int vis[1001]; ...
分类：
其他好文 时间：
2017-04-09 21:08:02
阅读次数：
169
非常可乐 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou ...
分类：
其他好文 时间：
2016-07-13 21:33:40
阅读次数：
256
