周正华的博客

由于上一节课的总结我没有放上来，所以这次就放l两课吧。 1、拓扑排序： 拓扑排序就是指知道一个数据中两个数据之间的前后关系，从而知道整个数据的具体顺序。 士兵排序（网上找的） 问题描述： 有n个士兵（1≤n≤26），编号依次为A、B、C，…… 队列训练时，指挥官要把一些士兵从高到矮依次排成一行。但现在指挥官不能直接获得每个人的身高信息，只能获得“p1比p2高”这样的比较结果（p1，p2∈{‘A’

7-28 宽度搜索            首先再次说明一下宽度搜索的概念与原理。宽度搜索，就是宽度优先搜索（也叫广度优先搜索），所以宽度是优先。我们都知道深度搜索是一下子搜到底，然后再通过回溯之类的方式返回到上一个分支，然后继续往下搜。也就是深度优先；而宽度优先搜索就是一层一层地找：先找一层，记录下来，然后继续搜下一层。       这时我们就需要两个指针：head和tail。head是头指针

7-26，是我们2015年信息学夏令营的第一天，我们主要就是学习了搜索。 ================================================= 搜索又分宽度搜索与深度搜索。这两个搜索又有什么区别呢？深度搜索是指深度优先搜索，宽度搜索就是宽度优先搜索。搜索主要是看搜索树：                 ——这颗（搜索）树的开始的点就是源点。           小技巧

今天我们学习了一个新的一个算法：网络流。 网络流其实就是最大流。在一个有向图中，每条边的边权就是每条边的能通过的最大流量，问从源点到汇点的最大流量是多少？ 我们看看这个图，源点是s，汇点是t。如果我们一开始还不会网络流算法的话，或许我们会想到的是：每次都找一条容量最大的路径。比如我们先把1-3-4的路径搜了，然后把他们的容量全部减去20，然后再搜最大的1-2-4，把容量减去20，然后1-2