学习了一下费用流的做法，顺便学习了一下zkw（听说原始对偶是折中做法，这种没什么特点的就不学了），顺便研究了一下费用流的速度：（对于这题而言） 解决线性规划还是单纯形法优秀啊 zkw费用流适用费用值域较小，增广路径较短的图（二分图） 然后类似KM的写法是不资瓷边权为负的（懵逼）因为我尝试写了一会样例 ...
分类：
其他好文 时间：
2019-01-01 21:18:26
阅读次数：
221
学了下单纯形法解线性规划 看起来好像并不是特别难，第二个code有注释。我还有...*=-....这个不是特别懂 第一个是正常的，第二个是解对偶问题的 恢复内容结束 ...
分类：
其他好文 时间：
2018-12-31 23:10:10
阅读次数：
264
题面自己上网查。 学了一下单纯形。当然 证明什么的 显然是没去学。不然估计就要残废了 上学期已经了解了 什么叫标准型。 听起来高大上 其实没什么 就是加入好多松弛变量+各种*(-1)，使得最后成为一般形式： 给定A[][]，求满足A[i][j]*Xj<=A[i][0];（0<i<=n,0<j<=m） ...
分类：
其他好文 时间：
2017-03-28 18:37:56
阅读次数：
169
Description 战线可以看作一个长度为 n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第 i号位置上建一座塔有 Ci 的花费，且一个位置可以建任意多的塔费用累加计算。有 m个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第 i 个区间的范围内要建至少 Di座塔 ...
分类：
其他好文 时间：
2017-03-13 23:58:15
阅读次数：
451
正解：线性规划。 直接套单纯形的板子，因为所约束条件都是>=号，且目标函数为最小值，所以考虑对偶转换，转置一下原矩阵就好了。 ...
分类：
其他好文 时间：
2017-02-24 17:08:25
阅读次数：
245
题目大意：
单纯形*2。。。
#include
#include
#include
#include
#include
#define EPS 1e-7
#define INF 1e10
using namespace std;
int n,m;
namespace Linear_Programming{
double A[1010][10100],b[1010],c[10...
分类：
其他好文 时间：
2015-03-16 21:18:38
阅读次数：
163
