题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1709 题意：'@'是油田，上下左右如果出现'@'表明是同一片油田，问区域内有几片油田。 思路：出在了广搜的专题，然而还是按照当年第一次接触深搜时的思路写的，如果搜到 ...
分类：
其他好文 时间：
2018-01-28 20:01:09
阅读次数：
139
原文链接http://www.cnblogs.com/zhouzhendong/p/8371735.html 题目传送门 - BZOJ3393 题意概括 直接看原题的翻译吧，很容易懂的。 题解 我不知道这道题为什么放在网络流里面。 我也不知道网上为什么几乎都是SPFA。 这题就是一个裸的广搜啊啊啊。 ...
分类：
其他好文 时间：
2018-01-28 18:13:41
阅读次数：
225
图的深搜与广搜 复习下二叉树、图的深搜与广搜。从图的遍历说起。图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)，其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序訪问“图”中全部的节点，顺序分为： 深度优先(优 ...
分类：
编程语言 时间：
2018-01-17 20:57:34
阅读次数：
181
题意： 给定n个酒吧， 然后有k个学生投票今晚去哪个酒吧， 然后会有a个（a<=k）学生先投票了， 先投的票会影响后面的人投票的概率， 求每个酒吧今晚去的概率。 分析： 我们可以从最初的状态开始广搜， 由于搜索中会有很多重复的状态， 我们用一个map去储存这些状态， 如果map中没有这个状态再将他入 ...
分类：
其他好文 时间：
2017-12-24 13:42:49
阅读次数：
203
一、思路很简单，搜索。对于每一种状态，利用康托展开编码成一个整数。于是，状态就可以记忆了。 二、在搜索之前，可以先做个优化，对于逆序数为奇数的序列，一定无解。 三、搜索方法有很多。 1、最普通的：深搜、广搜。在这题里面，这两个方法直接TLE。所以，我后面没有贴超时的代码。 2、既然1超时，那就预处理 ...
分类：
其他好文 时间：
2017-12-03 16:23:44
阅读次数：
268
链接 : "Here!" 思路 : 简单的搜索, 直接广搜就ok了. c++ / File Name: E.cpp Author: Mail: Created Time: 2017年11月26日 星期日 10时51分05秒 / include include include include incl ...
分类：
其他好文 时间：
2017-11-27 12:43:09
阅读次数：
168
关于对自己未来的规划和安排做一个简单的描述： 1.先学习PHP打好一个关于网页的基础，为后续的目标做准备。 2.期间广搜知识，把所有涉及到的领域全部了解。 3.在PHP的工作之余，学习一些其他语种和语法，充实自己。 4.时刻关注最新IT动态，不被时代抛弃。 5..不忘初心，方得始终；初心易得，始终难 ...
分类：
其他好文 时间：
2017-11-20 17:55:51
阅读次数：
176
说实话，这道题把我坑惨了！我以为就是简单的从头开始深搜到尾，但是错了！害得我一直超时！ 题意： 样例： 1.深搜算法 首先，我在这里不得不吐槽，这道题把我坑惨了，其实也怪我没有没有认真的审题。 我开始一直认为，图的遍历必须从头遍历开始，谁知道一直超时，一直卡在70%样例。后来看了他们的代码，发现他们 ...
分类：
编程语言 时间：
2017-10-18 10:13:29
阅读次数：
209
dp在DAG中有两个运用，一个是固定终点和起点的最长路（最短路） 其中最长路的算法就是关键路径（AOE）的算法。 下面是代码 关于拓扑排序（AOV）有两个算法，一个是dfs，运用搜索树的性质，其一个点的子节点输出完后，再输出父节点。 还有就是广搜算法 下面给出代码 dfs bfs ...
分类：
编程语言 时间：
2017-09-28 18:07:52
阅读次数：
244
今天做了一道很有意思的一道题，这道题虽然难度只是中等，但是里面涉及到的东西却是不少。其中，我在里面学习到了并查集这个东西，虽然不是很深刻，至少有一个印象；还有深搜，一直以来，深搜和广搜都是我的弱项，本文的理解是基于别人的博客： lintcode178. graph valid tree 图是否是树。 ...
分类：
编程语言 时间：
2017-09-17 13:35:58
阅读次数：
408
