链接: https://vjudge.net/problem/HDU 4280 题意: In the vast waters far far away, there are many islands. People are living on the islands, and all the tra ...
分类：
其他好文 时间：
2019-08-09 20:04:07
阅读次数：
118
#zkw费用流# 参考网址： https://artofproblemsolving.com/community/c1368h1020435 zkw大佬的改进：①在dfs的时候可以实现多路增广②KM算法节省SPFA时间（然而我这里没有KM，要问为什么，当然是因为我不会了orz）； but，参考了另外 ...
分类：
其他好文 时间：
2019-08-09 17:29:54
阅读次数：
83
这题应该算是比较难的一道网络流的题，（但却在我校OJ考试上出现了），但是大家只要能理解此图的建边方式就行。 假设有5天的租车需求，虚拟出2 n+2 即 12个节点，0为源点，12为汇点。 1,源点到1 2 3 4 5流量为r[i],费用为0。6 7 8 9 10到汇点流量为r[i n]，费用为0。 ...
分类：
其他好文 时间：
2019-08-08 23:47:49
阅读次数：
109
一、什么是最大流问题 简单来说，就是在有向网络图中，单位时间内，从开始点到结束点能通过的最大流量 许多应用都包含了流量问题，例如，公路系统中有车辆流，控制系统中有信息流，供水系统中有水流，金融系统中有现金流等等 二、简单概念 1、源点：出发点。 2、汇点：结束点。 3、流：就是一条可以从源点到汇点的 ...
分类：
其他好文 时间：
2019-08-08 19:19:35
阅读次数：
149
题目描述 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会”单向喜欢“）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男 ...
分类：
其他好文 时间：
2019-08-06 19:57:33
阅读次数：
113
应用层 用户与网络的界面:所有能与用户交互产生网络流量的程序（目前基本上我们上网时使用的都是吧orz...） 表示层 主要协议：JPEG、ASCII 用户处理在两个通信系统中交换信息的表示方式(语法和语义) 功能1：数据格式转换 在表示层的上面就是应用层，数据到了应用层应该表示成自己的形态(如：图片 ...
分类：
其他好文 时间：
2019-08-06 15:42:32
阅读次数：
147
▎写在前面 小编早就听说过了网络流这种神奇的东西，一直以为很高端大气上档次，但是很难，就没学。 今日一见也不过如此，一点也不高端，不大气，不上档次。 ▎网络流 ?『定义』 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增 ...
分类：
编程语言 时间：
2019-08-05 14:23:30
阅读次数：
119
网络最大流 众所周知，网络流是图论的一个很重要的内容，也很有难度（主要难在建模）。 网络流的基础概念这里提一下： 容量网络:设G(V,E),是一个有向网络,在V中指定了一个顶点,称为源点(记为Vs),以及另一个顶点,称为汇点(记为Vt);对于每一条弧<u,v>属于E,对应有一个权值c(u,v)>0, ...
分类：
编程语言 时间：
2019-08-02 20:13:13
阅读次数：
95
转： linux 查看网络流量命令 2019年01月31日 14:22:00 weixin_33894992 阅读数 893 2019年01月31日 14:22:00 weixin_33894992 阅读数 893 sar命令参数很多，有时间man一下。 -n参数很有用，他有6个不同的开关：DEV ...
分类：
系统相关 时间：
2019-07-30 17:17:26
阅读次数：
159
1.OSI参考模型 （1）应用层 应用指能够产生网络流量和用户交互的程序 （2）表示层 数据的压缩，加密，表示方式 （3）会话层 服务器和客户端建立会话，用netstat可以查看 （4）传输层 可靠数据传输，不可靠数据传输 （5）网络层 IP地址编址，选择最佳路径 （6）数据链路层 输入如何封装，添 ...
分类：
其他好文 时间：
2019-07-29 09:31:29
阅读次数：
112
