给一些电路上的两个点和这两个点之间最少要通过的电流，要求正极到负极间的流量再满足条件的情况下最少
有源汇点上下界最小流:
建图：
设原源汇点 s，t 建立超级源汇点S，T先不连接 t-->s 像无源汇点可行流判断一样的建图，对S，T跑一遍最大流，记录流量f1。。。 连接源汇点 t--->s 无下界，上界INF ....再对S，T跑一遍最大流，得到流量f2。。。
如果 则存在最小流...
分类：
其他好文 时间：
2014-09-30 23:53:00
阅读次数：
398
一、概述
1.DPI（Deep packet inspection，深度报文解析）
所谓“深度”是和普通的报文分析层次相比较而言的，“普通报文检测”仅分析IP包4 层以下的内容，包括源地址、目的地址、源端口、目的端口以及协议类型，而DPI 除了对前面的层次分析外，还增加了应用层分析，识别各种应用及其内容，主要实现一下功能：
应用分析——网络流量构成分析、性能分析、流向分析等；用户分析...
分类：
其他好文 时间：
2014-09-30 23:24:40
阅读次数：
226
有源点汇点的上下界最大流问题。。。
建图很简单。。。按题意即可。。。
设原图 源点为 s 汇点 为 t，连一条t到s无下界上界无限大的边。。。。设两个超级源S，T，像无源汇判断可行流的问题一样，记录每个点的in，连接到相应的超级源汇点。。。对S，T跑一遍最大流，并检测S所连边是否满流。。。如果不满足连可行流都没有无解。。。否则去掉S，T点（但总点数不要边。。。在这里错了一下午）对s，t...
分类：
其他好文 时间：
2014-09-30 21:31:50
阅读次数：
182
概要：这货很强大啊。isap和dinic都算很快的算法，目前貌似卡不了？spfa在费用流中找增广路。上下界的网络流可以用分离必要弧来做。应用：解决许多多约束最优化的问题。技巧及注意：网络流在于建模，但是首先得有个基础。上下界网络流：整体思想就是分离下界，将原边连成上界-下界，终点的界和+=这个下界，...
分类：
其他好文 时间：
2014-09-30 20:38:20
阅读次数：
158
Vlc for android是一款开源安卓播放器，具备播放多媒体文件、光盘、设备以及网络流媒体协议等功能，支持ARMv7 CPU或一个x86 CPU的设备，所有播放控制特性都已经开发完整。
下面将介绍如何获取代码、编译、vlc原理、缩小延迟、添加截图和录制视频、多路播放等。...
分类：
移动开发 时间：
2014-09-30 18:42:50
阅读次数：
271
RPC作为一种特殊的网络编程，会封装一层传输层来支持底层的网络通信。Thrift使用了Transport来封装传输层，但Transport不仅仅是底层网络传输，它还是上层流的封装。
关于Transport的设计，从架构上看，IO流和网络流都是IO的范畴，用一个统一的接口来抽象并无不可，但是个人感觉看Thrift的代码时，都用的Transport来表示流，不知道是普通IO流还是底层的网络流。还不如...
分类：
其他好文 时间：
2014-09-30 17:15:29
阅读次数：
191
无源汇点上下界可行流问题.....
建图:
对于一条边 u--->v low(u,v) high(u,v) 连边 u--->v high(u,v) - low(u,v) 就变成了无上下界的网络流问题了
但这样不一定满足low的关系 ,所以我每要再每个点流量后面加上low.....
设自由流g(u,v)=high(u,v) - low(u,v)
每一个点的流量由自由流g和下界流...
分类：
其他好文 时间：
2014-09-30 13:32:49
阅读次数：
219
题目地址：HDU 2448
求n次最短路，将n艘船到各港口的最短路求出来，然后用最短路当费用，跑一次费用流。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
cons...
分类：
其他好文 时间：
2014-09-30 12:11:59
阅读次数：
223
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12482
Accepted: 4508
Case Time Limit: 1000MS
Description
FJ has moved his K (1 <= K ...
分类：
其他好文 时间：
2014-09-30 02:04:42
阅读次数：
307
说了一大坨
输入 N M1 M2 M3
N表示结点数
M1 表示发电厂数 用源点连接发电厂
M2 表示顾客数 汇点连接顾客
M3 表示边数
再输入边 发电厂 顾客
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include ...
分类：
Web程序 时间：
2014-09-30 00:00:31
阅读次数：
327
