1 /* 2 做网络流的题建图真的是太重要了！ 3 本题是将人所在的位置和房子所在的位置建立边的联系，其中man到house这一条边的流量为 1， 费用为两者的距离 4 而方向边的流量为 0， 费用为正向边的相反数（也就是沿着反向边进行增广时，费用要减少，更改先前错误的选...
分类：
其他好文 时间：
2014-06-27 20:08:40
阅读次数：
260
优化存储过程有很多种方法，下面介绍最常用的7种。1.使用SET NOCOUNT ON选项我们使用SELECT语句时，除了返回对应的结果集外，还会返回相应的影响行数。使用SET NOCOUNT ON后，除了数据集就不会返回额外的信息了，减小网络流量。2.使用确定的Schema在使用表，存储过程，函数等...
分类：
其他好文 时间：
2014-06-27 19:52:44
阅读次数：
195
题目地址：http://poj.org/problem?id=2112
最近忙着预习课本备考，没怎么刷题，（我是真的有在好好看书。。）不敲题还是手痒痒，马上就邀请赛了，还是每晚睡觉前都拿来刷题吧。白天的时间足够了。
话说这题调了一晚上。。。一直以为是几天没敲状态下滑。。（虽然也没几天。。）当发现错误的时候才发现原来是少敲了个字母。。。而且我一般很少在bfs的那个地方出错，错误地方也很隐蔽。。所...
分类：
其他好文 时间：
2014-06-27 09:12:36
阅读次数：
196
本节介绍最大流算法的基本思想。
首先将整个网络的最大容量都设为0。
然后增加第一条边的流量，达到最大流量。
增加第二条边的流量，达到最大流量。
增加第三条边的流量，达到最大流量。这里需要注意的是，图中有一条反向的边（称之为后向弧）。后向弧的作用就是说，可以将后向弧中的...
分类：
其他好文 时间：
2014-06-27 09:02:52
阅读次数：
224
本章节介绍最大流问题和最小切割问题的关系。其实这两个问题是等价的。
现在把一个网络分成A和B两个部分，我们定义A到B的净流量交叉(Net flow across)就是从A到B的最大流量减去从B到A的最大流量。
接下来介绍流量值定理（Flow-value lemma）。令f为网络中任何一个流，令(A,B)为网络的任何一种切割方法，那么(A,B)的净流量交叉就等同于...
分类：
其他好文 时间：
2014-06-27 08:17:37
阅读次数：
325
最小切割问题
首先介绍什么是切割。切割就是将一张图中的顶点分成两部分A和B。
接下来介绍一下什么是容量。容量是A区到B区所有的边权重之和。
最小切割就是求一张图中使得容量最小的切割方式。
最小切割的应用
最小切割在国家的拆分时会用到。著名的苏联解体事件就是通过计算最小切割来实现国家的拆分。在建模的时候将城市作为图...
分类：
其他好文 时间：
2014-06-27 08:10:59
阅读次数：
320
Description
在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后其他蜥蜴不能落脚...
分类：
其他好文 时间：
2014-06-24 23:23:37
阅读次数：
330
Cacti是一套基于PHP,MySQL,SNMP及RRDTool开发的网络流量监测图形分析工具。Cacti是通过 snmpget来获取数据，使用 RRDtool绘画图形，而且你
完全可以不需要了解RRDtool复杂的参数。它提供了非常强大的数据和用户管理功能，可以指定每一个用户能查看树状结构、host以及任何一张图，
还可以与LDAP结合进行用户验证，同时也能自己增加模板，功能非常强大完善。界...
分类：
其他好文 时间：
2014-06-24 15:49:12
阅读次数：
223
HDU 2435 There is a war （网络流-最小割）
题目大意：
n个岛通过有向边连在一起，countryOne坐落在1号岛上，countryAny坐落在n号岛上，现在1 要进攻 n ，n为了抵御1的攻击，要毁坏边，没条边毁坏要花费，现在1可以在 2-n 任意两个岛上建立一个摧毁不了的边，使得 countryAny 为了抵御进攻最小的花费最大为多少？
解题思路：
首先，最小割可以理解成网络流的流量，第一步 ，countryAny肯定要用最小的花费使得图不连通，这个花费就是最小割。
但是，co...
分类：
其他好文 时间：
2014-06-21 22:07:02
阅读次数：
385
这一节，我们重点看sFlow 采样流sFlow（Sampled Flow）是一种基于报文采样的网络流量监控技术，主要用于对网络流量进行统计分析。 sFlow系统包含一个嵌入在设备中的sFlow Agent和远端的sFlow Collector。其中，sFlow Agent通过sFlow采样获取本设备...
分类：
其他好文 时间：
2014-06-21 14:58:59
阅读次数：
232
