好像是最大权闭合图，也就是最大流最小割啦，找出最大流的路径输出，这题如何建模呢，一样的先设源点和汇点，源点向每个计划连capacity为赞助数的边，每个计划连相应装置capacity为无穷的边，每个装置向汇点连capacity为支付费用的边，这样，最大利润就是赞助总数-最大流啦，如何证？看两个例子 ...
分类：
其他好文 时间：
2020-02-08 18:05:21
阅读次数：
77
本题可以用最大流也可以用最大匹配(本质一样)，用dinic最大流好建图，但码量大，匈牙利码量小，建图费点劲。 最大流：依旧是设一个源点一个汇点，对于每一个种类，连一条到汇点的边，capacity为需要的量，对于每一个试题，从源点连一条capacity为1的边到他，从他对每一个其所属的编号种类连一条c ...
分类：
其他好文 时间：
2020-02-08 00:27:52
阅读次数：
58
经典问题，货物供需平衡，很容易想到网络流，设源点和汇点，源点对每个仓库连一条capacity为仓库容量的边，cost为0，每个商店对汇点连一条capacity为需要的量的点，cost为0，每一个仓库与商店之间连一条capacity为无限大，cost为给定的边，直接跑最小费用最大流即可，求最大费用就去 ...
分类：
其他好文 时间：
2020-02-08 00:22:40
阅读次数：
64
CollectionSetHashSetLinkedHashSetSortedSetTreeSetListArrayList构造方法LinkedList构造方法Map特性方法HashMap常用操作IteratorCollection集合中只能放置对象的引用，不能放置原生数据类型。常用方法：12345... ...
分类：
编程语言 时间：
2020-02-03 15:45:02
阅读次数：
92
1. 非缓冲和缓冲 package main import ( "fmt" "strconv" ) func main() { /* 非缓冲通道：make(chan T) 一次发送，一次接收，都是阻塞的 缓冲通道：make(chan T , capacity) 发送：缓冲区的数据满了，才会阻塞 接收 ...
分类：
其他好文 时间：
2020-02-03 10:15:05
阅读次数：
101
? 一 核心要素 1. capacity （容量）；不能为负，不可更改；就是buffer的长度（buffer.length） 2. limit （限制）；指第一个不可被读入缓冲区元素的位置；不可为负，若position大于limit，那么limit就是position； 3. position （位 ...
Introduction 最大流问题就是求出一个可行流量使得从 单源点 到 单汇点 的流网络中流量最大。 且满足如下约束： 流过边$e$的流量不超过$e$的容量$capacity$ 对于每一个顶点$node_{\neq source,sink} \quad incoming flow=outgoin ...
分类：
其他好文 时间：
2020-01-22 23:37:39
阅读次数：
104
ArrayBlockingQueue 是数组实现的有界阻塞队列，此队列按照先进先出（FIFO）的原则对元素进行排序。 构造方法： public ArrayBlockingQueue(int capacity) { this(capacity, false); } public ArrayBlocki ...
分类：
其他好文 时间：
2020-01-18 19:34:05
阅读次数：
122
2-1 使用Java中的数组 2-2 二次封装属于我们自己的数组 2-3 向数组中添加元素 public class Array { private int[] data; private int size; // 构造函数，传入数组的容量capacity构造Array public Array(i ...
分类：
编程语言 时间：
2020-01-18 10:46:27
阅读次数：
84
