周结（2018-10-7）

这篇纯粹记录个人学习

本周已学：

    1.dfs+剪枝

          例题： https://blog.csdn.net/qq_14810195/article/details/82941381

    2.bfs

         例题： https://blog.csdn.net/qq_14810195/article/details/82941481

    3.了解STL的queue及其vector容器的函数

本周A题： 

牛客小白月赛7-I：利用优先队列即解。

poj-4115 题目：http://bailian.openjudge.cn/practice/4115 ：DFS，在每一次找到一种走法的时候便跟已有的最小值(一开始为很大的数)比较，小于便取代他。这道题主要在于剪枝，定义一个矩阵存不同状态的最小走法，走到当前的时候就跟当前状态的矩阵进行比较。

nyoj-58 题目：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=58 直接DFS，再选出最优的。

poj-4127 题目：http://bailian.openjudge.cn/practice/4127 BFS，在结构体中定义一个变量可以存当前结点的前一个结点，便于输出路径。

nyoj-21  题目：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=21 BFS，将3个杯子的体积当成一种状态。每次都有6种可能的进队。类似题：kuangbin-L(专题一)

kuangbin-C(专题一) ：上面学习内容BFS的例题 

kuangbin-H(专题一) ：与上面nyoj-21类似

 kuangbin-I(专题一)：两个bfs，一个bfs算出着火的时间，另一个bfs枚举人的逃生

kuangbin-J(专题一)  ：poj-4127同题

kuangbin-K(专题一)  ：枚举每一个结点，然后dfs来枚举他周围的8个结点，如果有石油就把它置为无石油。类似题：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=27

hdu-1000  hdu-1001  hdu-1002  hdu-1228  hdu-1040  hdu-1008   kuangbin-A(专题一) 

hdu-1106  hdu-1201  hdu-1202  hdu-1235  hdu-2000  hdu-2001  hdu-2004  hdu-2026 

hdu-2054  hdu-2005  hdu-2006  hdu-2010  hdu-2032  hdu2081  poj-1724

poj-3094  51Nod-1001  51Nod-1080  52Nod-1082 

牛客小白月赛7-F  poj-1190   poj-4001   牛客练习赛28-A 

下周目标：

   学习贪心算法