PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15721 Accepted: 7021 Description Mirko works on a pig farm that consists of M locked p ...
分类：
其他好文 时间：
2019-05-08 10:50:41
阅读次数：
127
2018南京I题: dinic,链式前向星,数组队列,当前弧优化,不memset全部数组,抛弃满流点,bfs只找一条增广路,每次多路增广 2016青岛G 原始对偶算法+dijkstra正权化 EK+spfa ...
分类：
其他好文 时间：
2019-04-27 10:06:08
阅读次数：
111
Word2vec Tutorial RADIM ?EH??EK 2014-02-02 GENSIM, PROGRAMMING 157 COMMENTS I never got round to writing a tutorial on how to use word2vec in gensim. ...
分类：
其他好文 时间：
2019-04-16 22:55:14
阅读次数：
463
REPORT zmmr0085. TABLES: ekko,ekpo,mkpf,mseg. TYPES:BEGIN OF ty_po, ebeln TYPE ekpo-ebeln, ebelp TYPE ekpo-ebelp, bsart TYPE ekko-bsart, matnr TYPE ek ...
分类：
其他好文 时间：
2019-04-10 13:55:44
阅读次数：
170
openocd.sh #! /usr/bin/expectset timeout 30spawn suexpect "密码："send "123456\r"send "./killopenocd.sh\r"send "openocd --file ./board/ek-lm3s8962.cfg\r" ...
分类：
系统相关 时间：
2019-03-29 20:39:46
阅读次数：
220
求最大流一般采用Ford-Fulkerson算法, 即每次从残量网络中任选一条增广路来增广, 直到没有增广路为止. FF算法最坏复杂度是$O(E|f^*|)$, FF算法的一个优化是EK算法, 每次用bfs选择一条最短的增广路来增广, 可以证明复杂度是$O(VE^2)$, 代码如下 最小费用最大流问 ...
分类：
其他好文 时间：
2019-03-24 21:50:30
阅读次数：
169
前言： 关于网络流，按董大佬的话，就是个板子，背下来就好了 正文： 最大流 最大流的基础求法就是増广路算法（$EK$） 虽然它跑的慢，但也要会打，因为可以魔改求费用流 当然 $EK$ 的效率显然无法满足我们的要求 所以我们要进行优化，先将图进行分层，再去増广 于是我们有了 $Dinic$ 算法，还有 ...
分类：
其他好文 时间：
2019-03-14 14:57:52
阅读次数：
184
主要还是板子 Edmonds-Karp 从S开始bfs，直到找到一条到达T的路径后将该路径增广，并重复这一过程。 在处理过程中，为了应对“找到的一条路径把其他路径堵塞”的情况，采用了建反向弧的方式来实现“反悔”过程。 这种“反悔”的想法和技巧值得借鉴。 Dinic EK的效率是$O(nm^2)$的， ...
分类：
其他好文 时间：
2019-02-04 10:21:20
阅读次数：
154
最大流EK： 1 #include <vector> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #define N1 210 6 #define M1 1010 7 #define ll long long 8 ...
分类：
其他好文 时间：
2019-01-14 21:37:14
阅读次数：
132
前两节已经成功完成ek的搭建，还剩最后的一个日志上传的功能 依次执行如下命令 创建配置文件 启动 ...
分类：
其他好文 时间：
2018-12-27 18:27:30
阅读次数：
424
