码迷,mamicode.com
首页 >  
搜索关键字:网络流 最大流    ( 5477个结果
ubuntu下使用nethogs监控网络流量
NetHogs是一款小巧免费的开源命令行工具,用来按进程或程序实时统计网络带宽使用率。对于使用类似于“repo tool”、“depot_tools”等工具checkout源码时非常有用,可以查看当前的下载速度信息,让你不白瞎等待。Ubuntu系统下安装sudo apt-get install ne...
分类:Web程序   时间:2014-10-09 21:55:17    阅读次数:288
Tornado 学习笔记
Tornado是使用Python编写的一个强大的、可扩展的Web服务器。它在处理严峻的网络流量时表现得足够强健,在创建和编写时有着足够的轻量级,能被用在大量的应用和工具中。tornadoweb.org: 大量的例子和功能缺陷Tornado在Github上的版本库:细节和变更Tornado的Googl...
分类:其他好文   时间:2014-10-09 21:52:27    阅读次数:188
poj Optimal Milking
Optimal Milking   题目:    有K个机器,C只牛。要求求出最所有牛到各个产奶机的最短距离。给出一个C+K的矩阵,表示各种标号间的距离。 而每个地方最多有M只牛。   算法分析:    二分+最短路+网络流 想法难以想到。我是看解题报告的思路。然后,自己上了手。开始wrong 了3次。后来各种该,无意的一个更改就AC了。无语勒。。。。 wrong 在了,...
分类:其他好文   时间:2014-10-09 19:58:23    阅读次数:206
POJ 2391 Ombrophobic Bovines 网络流 建模
【题目大意】给定一个无向图,点i处有Ai头牛,点i处的牛棚能容纳Bi头牛,求一个最短时间T使得在T时间内所有的牛都能进到某一牛棚里去。(1 #include #include #include #include #include #define LL long long#define INF 1LL...
分类:其他好文   时间:2014-10-09 17:45:47    阅读次数:153
Bipartitegraph1325
最小点覆盖数:用最少的点让每一条边都至少和其中的一个点相关联。点数=最大匹配数二分图的最大匹配有两种求法,第一种是最大流;第二种就是我现在要讲的匈牙利算法。从二分图中找出一条路径来,让路径的起点和终点都是还没有匹配过的点,并且路径经过的连线是一条没被匹配、一条已经匹配过,再下一条又没匹配这样交替地出...
分类:其他好文   时间:2014-10-09 02:13:57    阅读次数:139
Bipartitegraph2195
题目大意:图中有n个man和n个home,并且一个人只能住在一个房子里面,房子和人的个数是相等的。并且每个人移动一步的代价是1,怎么使所有人住在房子里,并且使所有人的代价和最小。给出一个n×m的图,m表示人,H表示房子,.表示空地,当然房子不算障碍物,可以穿过方法用最大流最小费或者最佳二分匹配KM算...
分类:其他好文   时间:2014-10-09 01:34:47    阅读次数:226
ZOJ 1698 (最大流入门)
Power NetworkTime Limit:5000MS    Memory Limit:32768KB    64bit IO Format:%lld & %llu SubmitStatusPracticeZOJ 1734 Appoint description: Description A power network consists of nodes (power...
分类:其他好文   时间:2014-10-09 01:32:57    阅读次数:210
IOS编程 图片缓存模块设计
手机客户端为什么会留存下来?而不是被一味的Wap替代掉?因为手机客户端有Wap无可替代的优势,就是自身较强的计算能力。手机中不可避免的一环:图片缓存,在软件的整个运行过程中显得尤为重要。先简单说一下图片缓存的作用:提高响应速度减少网络流量提高用户体验提高响应速度:因为图片一旦缓存在本地之后,那么本地...
分类:移动开发   时间:2014-10-08 13:18:35    阅读次数:216
java IO
1. 流是数据序列的抽象概念。 (文件是数据静态存储形式,而流是指数据传输时的形态。文件是一系列数据组成的集合,而流提供了一种从IO设备写入、读取数据的方式,文件只是流所能操作的设备之一,还有网络流,内存流等)。2. JAVA中的gc只会回收java对象,并不会将计算机产生的相关资源进行回收,所以仍...
分类:编程语言   时间:2014-10-08 00:11:54    阅读次数:189
POJ1273:Drainage Ditches(最大流入门 EK,dinic算法)
http://poj.org/problem?id=1273DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means tha...
分类:其他好文   时间:2014-10-07 19:09:23    阅读次数:277
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!