题目地址:Power Network题目大意： 输入分别为m个点，a个发电站，b个用户，n条边；接下去是n条边的信息(u,v)cost，cost表示边(u,v)的最大流量；a个发电站的信息(u)cost，cost表示发电站u能提供的最大流量；b个用户的信息(v)cost，cost表示每个用户v能接....
分类：
Web程序 时间：
2014-07-19 22:04:32
阅读次数：
277
题目地址：HDU 4292
水题。
由于每个人只能有1份，所以需要拆点限制流量。建图方法为，建一源点与汇点，将食物与源点相连，权值为食物额数量，将饮料与汇点相连，权值为饮料数量。。然后将人进行拆点为i和i‘，将对应的i与i’连边权值为1，将i与它所对应的YES的食物连边，将i‘与它所对应的YES的饮料连边，一次求最大流。
代码如下：
#include
#include
#include...
分类：
其他好文 时间：
2014-07-18 23:03:52
阅读次数：
281
在互联网大时代，新兴产业就像雨后春笋一样，应运而生的就是互联网运营。互联网的运营手段相当多变，微博兴起的时候，微博运营大张旗鼓，各种大V，各种刷屏，各种微博活动；微信猛如虎袭，微信运营主要面对的对象是用户真实朋友圈，点赞，代购就是这么来的；网站平台一直都是互联网运营的主战场，依托大平台、成熟网站的流量来获利的方式也是层出不穷。下面我们就以一个互联网后生——DevStore网站的运营方式来漫谈一下，...
分类：
其他好文 时间：
2014-07-18 22:39:41
阅读次数：
255
不知道，是不是所有的公司都会非常勤劳每个星期统计公司IDC的负载情况。如果有这方面需求，这个工作基本都是通过cacti或者centreon等等监控平台，手动选择特定时间特定服务的使用情况，如负载和内存等。最近有个需求，是要统计一天6个时间段的网络流量最大值和最小值，并登记入..
分类：
其他好文 时间：
2014-07-18 17:07:44
阅读次数：
349
题目地址：HDU 3277
这题跟这题的上一版建图方法差不多，只不过需要拆点。这个点拆的也很巧妙，既限制了流量，还只限制了一部分，以前一直以为拆点会全部限制，原来也可以用来分开限制，学习了。
建图方法为：建一源点与汇点，将女孩进行拆点，拆成i和i+n，将i与源点连边，权值为mid，将i与i+n连边，权值为k，再将男孩与汇点连边，权值为mid，这时可以配对的就将i与相应的男孩连边，权值为1，不能...
分类：
其他好文 时间：
2014-07-18 14:11:49
阅读次数：
281
流量粒子效果ParticleSystem* particle = ParticleMeteor::create();particle->setTexture(TextureCache::getInstance()->addImage("CloseNormal.png"));this->addChil...
分类：
其他好文 时间：
2014-07-18 12:26:57
阅读次数：
209
一直都想做网络音乐播放器，但是自己又没有服务器，根本就不能实现，也没那个能力实现。唯一的办法就是借助别人的API。网上公布的API特别少，像能够直接得到音乐文件的真是地址的几乎没有，有的也只是截取流量看到的。希望做音乐的大公司能够通过开放平台共享一些API。方法一.http://box.zhangm...
分类：
Windows程序 时间：
2014-07-18 00:05:55
阅读次数：
5132
EK算法：是一种最短路径增值的算法，通过不断从源点广搜寻找最短路径，然后记录路径中的最小容量，再给这条路径上的边上flow增值，（增值之后当然会有一部分边是满流的，那么再次广搜的时候当然也就不能正向搜索到此边了，这条路径上的边的流量都增大了，容量不变，可增值量当然也就会减少），直到从源点广搜不到汇点为止，来实现最大流。由于每次都要广搜所以时间复杂度会达到O（m*m+n）,m为边的个数，n为点的个数。...
分类：
其他好文 时间：
2014-07-17 19:20:25
阅读次数：
236
如果没有以下命令，可以先去添加一个http://repoforge.org/use/ 的yum源。
ifstat命令
ifstat可以监控网络接口，比较简单地查看网络流量
ifstat默认是不监控回环接口的流量的流量的单位是KB/s
使用ifstat -a可以监控所有的接口
-l 监测环路网络接口（lo）。缺省情况下，ifstat监测活动的所有非环路网络接口...
分类：
其他好文 时间：
2014-07-17 19:10:38
阅读次数：
238
FPGA 设计中的流量，时滞，时序
流量：每个时钟周期能够传输的数据位。
时滞：数据从输入到输出需要经历的时钟周期；
时序：两个元件之间的最大延迟，他决定系统的最高时钟速度。
1 采用流水线可以提高 流量；
例如计算X^3,迭代结构
流水线：
此时
流量=8/1
时滞=3
时序=乘法器延迟
2 如果要求低时滞则可以去掉寄存器
3 降低时序，提高...
分类：
其他好文 时间：
2014-07-17 16:31:57
阅读次数：
202
