Reactor Cooling
求解有上下界最大流问题。
1、流量平衡。
2、满足上下界
模板题。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 200000 + 10;
const int INF = 1 << 30;
struct Edge{...
分类：
其他好文 时间：
2014-10-11 13:18:25
阅读次数：
174
时间限制：0.5s空间限制：6M题意： 显然就是求一个无源汇有上下界的网络流的可行流的问题Solution：没什么好说的，直接判定可行流，输出就好了code/* 无汇源有上下界的网络流*/#include #include #define ms(a,b) memset(a,b,siz...
分类：
其他好文 时间：
2014-10-09 21:45:37
阅读次数：
169
最近学习时碰到事件驱动和非阻塞的相关知识，随之想到了Java中的Reactor、io与nio的一些东西；在前辈的博客上翻了翻、复习复习，在此记录一番。实在找不到比较大点的东西，于是随便弄了个压缩包，大小在1G左右；写个程序模拟一下下载，开两个客户端线程请求下载；结果会是：一个请求会一直阻塞，直到一个...
分类：
编程语言 时间：
2014-10-09 21:28:17
阅读次数：
201
在集中化管理中，用户管理是重要的。下面是我自己总结salt对用户管理的文档。一、添加单个用户：生成密码opensslpasswd-1
-salt‘linwangyi‘user.users文件[root@salt51salt]#catuser/useradd.slslinwangyi:user.present:-fullname:linwangyiD-shell:/bin/bash-password:‘$1$lin..
分类：
其他好文 时间：
2014-10-05 23:39:30
阅读次数：
1224
reactor设计模式，是一种基于事件驱动的设计模式。《Pattern-Oriented Software Architecture, Volume 2》对这个模式做了具体的解说。这个模式的结构图例如以下：图中的handle相应的是操作系统提供的句柄，比如I/O句柄，Event_Handler类持有...
分类：
其他好文 时间：
2014-10-05 21:32:08
阅读次数：
220
1 /* 2 题意：无源无汇，并且每条边的容量有上下界限的网络流问题！既然无源无汇，那么素有的节点都应该满足“入流==出流”！ 3 输出每一条边的流量，使得满足上面的条件。（如果u->v有流量，那么v->u就不会有流量） 4 5 思路：如果增加了源点s...
分类：
其他好文 时间：
2014-10-05 01:30:27
阅读次数：
316
题目：acdream 1211 Reactor Cooling
分类：无源无汇的有上下界网络流。
题意：
给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。
并且满足每根pipe一定的流量限制，范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最...
分类：
其他好文 时间：
2014-10-02 19:43:03
阅读次数：
352
无源汇点上下界可行流问题.....
建图:
对于一条边 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
转自http://blog.csdn.net/swordmanwk/article/details/6170995 reactor设计模式，是一种基于事件驱动的设计模式。 《Pattern-Oriented Software Architecture, Volume 2》对这个模式做了详细的讲解.....
分类：
其他好文 时间：
2014-09-29 16:41:31
阅读次数：
137
ReactorThread
这一章将分析Swoole的ReactorThread模块。虽然叫Thread，但是实际上使用的是swFactoryProcess也就是多进程模式。但是，在ReactorThread中，所有的事件监听是在线程中运行的（Rango只是简单提到了PHP不支持多线程安全，具体原因还有待请教……），比如在UDP模式下，是针对每一个监听的host开辟一个线程运行reactor...
分类：
其他好文 时间：
2014-09-29 15:26:21
阅读次数：
577
