我真菜，真的。 我不仅很菜，而且很矬； 所以写这篇题解的目的是想证明我很菜； 但怎么证明我很矬呢； 只要去我们班的群相册里看一下； 就会发现，我是众多小姑娘中最矬的那一个； 这道题在大家都轻松A掉的时候，我还一直WA； 我又菜又矬，真的。 这道题用广搜（深搜会T（吧）），然后思路是比当前解优就更新。 ...
分类：
其他好文 时间：
2018-07-28 23:26:53
阅读次数：
182
1、判断一个迷宫是否有出口 这个题目是我自己编的，leetcode上并没有这样的题目。为了锻炼自己的DFS，这个题目应该还是比较简单的，用深搜就可以完成，和之前做的max area of island有异曲同工之妙。 poll出迷宫问题： 、 如图所示的迷宫，0代表可以走，1代表有墙。要求从左上角到 ...
分类：
其他好文 时间：
2018-07-25 22:46:43
阅读次数：
214
深搜（DFS) 关键词：回溯 栈实现，（递归本质和栈一样）一直走到底再回溯，时间复杂度高，空间低 #include<iostream> #include<cstring> using namespace std; int R,C; char maps[40][40]; int dp[40][40]; ...
分类：
其他好文 时间：
2018-07-25 22:08:03
阅读次数：
164
【一. 时间戳（dfn）】 什么是时间戳? 就是每个位置被访问到的次序。 比如说我们对一棵树进行深搜,在深搜中访问的相应次序就被我们称为时间戳。 【二. 树的dfs序】 1.dfs序的作用 维护一系列树上的问题，解决一棵树上的所有后代结点信息的更改和祖先结点有关改变， 通过dfs来记录树的每个顶点的 ...
分类：
其他好文 时间：
2018-07-25 16:15:46
阅读次数：
220
原创 寻求图中最短路径的方法有很多，最近刚开始学习，先用深搜实现，用邻接矩阵来存储图。 直接上图上代码： 寻求从0~4的最短路径 利用深搜找出所有从0~4的路径，一一比较选择出最小的 测试数据： 输入： 5 8 0 1 2 0 4 10 1 2 3 1 4 7 2 0 4 2 3 4 3 4 5 4 ...
分类：
其他好文 时间：
2018-07-24 00:07:16
阅读次数：
213
最近做了不少的搜索题，时而用到DFS时而用到BFS，这里对两种搜索方法做一个总结。 广度优先搜索算法（Breadth-First-Search，缩写为 BFS），是一种利用队列实现的搜索算法。简单来说，其搜索过程和 “湖面丢进一块石头激起层层涟漪” 类似。 先搜索邻居，搜完邻居再搜邻居的邻居。 其中 ...
分类：
其他好文 时间：
2018-07-21 21:23:35
阅读次数：
1629
构造数列 [题目描述] 请构造一个尽量短的序列 A，长度为 len，一开始会给你一个正整数 n，满足以下条件：A[1]=1A[len]=nA[i]>A[i-1] （len>=i>=2）A[x]=A[i]+A[j] （1<=i，j<x） [输入文件] 此题有多组数据，每行一个正整数 n，输入以 0 结 ...
分类：
其他好文 时间：
2018-07-20 14:37:05
阅读次数：
182
Description Solution 看到这种路径统计问题，一般就想到要用点分治去做。 对于每个重心$u$，统计经过$u$的合法的路径之中的最大值。 第一类路径是从$u$出发的，直接逐个子树深搜统计就可以了。第二类路径是由两棵不同子树中的两条第一类路径拼接而成的。 如果仅仅是统计长度在$[l,r ...
分类：
其他好文 时间：
2018-07-14 17:18:51
阅读次数：
189
我也不知道能不能这么写吧虽然，反正看起来蛮对的。 深搜↓ ...
分类：
其他好文 时间：
2018-07-13 13:22:20
阅读次数：
164
什么是网络流： 网络流就是给出一个图，然后每条边上有一个最大的流量(容量)，只有出流没有入流的点叫做源点，只有入流没有出流的点叫做汇点。 残余网络： 不断地给每条边分配流量，然后用其剩余的容量减去这些流量，得到残量，残量构成残余网络。 增广路： 在残余网络中，还可以继续分配流量的路径(该路径上每条流 ...
分类：
其他好文 时间：
2018-07-12 13:17:26
阅读次数：
131
