一 定义
拓扑排序是对有向无环图(Directed Acyclic Graph简称DAG)顶点的一种排序，
它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。
二 先决条件
能够进行拓扑排序图有两个先决条件：有向、无环，即有向无环图。
三 偏序全序
连通图：任意两点之间都存在至少一条边
偏序：非连通图（有向无环图满足偏序关系）
全序：单连通图
...
分类：
编程语言 时间：
2014-12-08 21:21:59
阅读次数：
279
Box of Bricks
时间限制：1000 ms | 内存限制：65535 KB
描述Bob在垒砖块，但是他垒的有些乱，但是他很懒，所以想花费最少的体力来让他垒好的砖块一样高，所以你需要做的就是算出最少需要移动的砖块
输入多组测试数据，以EOF结束，第一行是一个n（1
第二行是n个正整数k（1
输出对于每组输入数据有两行输出，第一行是一个Case #x...
分类：
其他好文 时间：
2014-12-07 00:10:49
阅读次数：
221
editcap是Wireshark的一个组件，在Windows平台下，只要完成Wireshark的安装，就可以在安装目录中看到editcap.exe。editcap.exe需要在命令行中使用。对于用Endace DAG捕捉卡捕获的数据包，一般来说，都是erf格式的。ERF格式全称是Extensibl...
分类：
其他好文 时间：
2014-12-05 21:02:19
阅读次数：
272
拓扑排序介绍拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。这样说，可能理解起来比较抽象。下面通过简单的例子进行说明！例如，一个项目包括A、B、C、D四个子部分来完成，并且A依赖于B和D...
分类：
编程语言 时间：
2014-12-05 14:11:07
阅读次数：
295
·定位： 坑 + 模拟 + 暴力·这种大模拟题好久没写了，，，不过还好，一个半小时，总算还是憋出来了。。。但可想而知，现场赛估计对这种题还是不敢动手，还是自己太菜 = =·题意： 在所给的所有点中，找出两个不想交矩形，求两矩形最大覆盖面积。 坑： 注意 矩形嵌套矩形的情况：此时面积为大矩形的面积。....
分类：
其他好文 时间：
2014-12-03 22:58:25
阅读次数：
287
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1179
个人感觉此题比省选题简单多了，大概是POJ中档题的难度。。。
首先我们把这个有向图缩个点，缩点后的图是个DAG，新图中每个点的权值是对应强连通分量中的点的权值之和，新图中每个点对应的强连通分量中的点都是相互可达的，也就是说新图中的每个点，劫匪都能一次性抢完其中所有ATM机...
图论之强连通复习开始- -题目大意：给你一个有向图，要你求出这样的点集：从这个点出发能到达的点，一定能回到这个点思路：强连通分量里的显然都可以互相到达 那就一起考虑，缩点后如果一个点有出边，一定不在点集内，因为缩点后是DAG，无环，因此一定不能回到原来的点，所以找到出度为0的点即可#include#...
分类：
其他好文 时间：
2014-12-03 00:19:06
阅读次数：
200
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1051
唔。。。这题好像在POJ上见过？
比较水的题，很好想出思路。牛和牛之间的关系就像有向图，牛a喜欢牛b相当于建立有向边a->b，然后在这个有向图中，每个强连通分量里的牛们相当于是相互喜欢的，把这个图缩点成DAG，DAG里如果有且仅有一个出度为0的点，则这个点对应强连通分量里的所有牛都...
分类：
其他好文 时间：
2014-12-02 22:37:47
阅读次数：
184
前面两个系列分别讲诉了SVM的基本原理和代码实现，如何解决线性不可分情况。这一次我们讲解一下SVM的最后一篇：SVM解决多类分类问题。...
分类：
其他好文 时间：
2014-12-02 17:22:52
阅读次数：
244
题意：
其实就是求两个序列的最长公共子序列。
思路：
这个题目的输入是很坑爹的，如果把输入理解清楚后，这个题目就不难了。题目的输入表示的是该位置上的数放在哪个位置上，比如说输入是1,3,2,4其对应的序列应该是1,3,2,4;
下面给出2份代码，一份是经典的解法，一份是今天我写的把问题转成DAG图上的最长路求解的代码。
代码如下：
#include
#in...
分类：
其他好文 时间：
2014-12-02 00:09:10
阅读次数：
248
