本文是对官方文档中scipy.optimize.linprog的简单翻译和解释。（第一次写博客，也不太会用博客园的编辑器，可能措辞和排版有不合适之处，请见谅） 文档链接：https://docs.scipy.org/doc/scipy-0.15.1/reference/generated/scipy ...
分类：
编程语言 时间：
2019-02-06 18:34:25
阅读次数：
245
DP常用优化 一.前缀和优化 当遇到类似：$f[i] = \sum_{j = k}^{i} g[j]$的转移时，可以通过预处理出$g[i]$的前缀和$s[i]$，将$O(n)$的求和转换为$O(1)?$的操作。 "[HAOI2009]逆序对数列" "[HAOI2008]木棍分割" 二分答案+dp " ...
分类：
其他好文 时间：
2019-01-20 18:00:47
阅读次数：
379
学习了一下费用流的做法，顺便学习了一下zkw（听说原始对偶是折中做法，这种没什么特点的就不学了），顺便研究了一下费用流的速度：（对于这题而言） 解决线性规划还是单纯形法优秀啊 zkw费用流适用费用值域较小，增广路径较短的图（二分图） 然后类似KM的写法是不资瓷边权为负的（懵逼）因为我尝试写了一会样例 ...
分类：
其他好文 时间：
2019-01-01 21:18:26
阅读次数：
221
学了下单纯形法解线性规划 看起来好像并不是特别难，第二个code有注释。我还有...*=-....这个不是特别懂 第一个是正常的，第二个是解对偶问题的 恢复内容结束 ...
分类：
其他好文 时间：
2018-12-31 23:10:10
阅读次数：
264
最优化的概念最早可追溯到变分法和Euler及Lagrange的工作。 20世纪40年代的线性规划的发展拓宽了这个领域，并激发了持续60多年的现代最优化理论和方法的研究。 按照数学观点， 最优化有时又称数据规划，其中规划的英文词汇是“programming".非常有趣的是这个词汇在20世纪40年代突然 ...
分类：
其他好文 时间：
2018-12-09 13:52:47
阅读次数：
215
知识点 拓扑排序 拓扑排序的+Leapms模型 无圈有向图 一个图G(V,E), 如果边有向且不存在回路，则为无圈有向图。在无圈有向图上可以定义拓扑排序。下图是一个无圈有向图的例子。 拓扑排序 给定一个无圈有向图G(V,E)，对其顶点集合V中的元素进行排序，使得对任何两个顶点v1,v2，如果(v1, ...
分类：
编程语言 时间：
2018-12-03 17:53:15
阅读次数：
367
有一个旅游公司承包一条旅游线路，未来四周内的大巴车需求分别是：4辆、1辆、4辆和5辆。该公司向租车公司租赁服务，租车公司的计价方案是：租车收取一次性手续费3000，每车每周费用2000。求最节省租车方案。 线性规划方法 参数定义： d[k]: 第k周的需求车数； s[k]: 第k周周初库存车辆数量； ...
分类：
其他好文 时间：
2018-11-30 20:20:04
阅读次数：
252
本文参考资料列表： 【1】Robust Regression Shrinkage and Consistent Variable Selection Through the LAD-Lasso 【2】维基百科 https://en.wikipedia.org/wiki/Least_absolute_ ...
分类：
编程语言 时间：
2018-11-17 22:18:58
阅读次数：
226
题链 Description Description 解一个线性规划（大雾） Sol 单纯形我们发现我们可以暴力枚举转的圈数，而这个东西可以数论分块优化。 Code #include <bits/stdc++.h> #define LL long long using namespace std; ...
分类：
其他好文 时间：
2018-10-18 01:02:01
阅读次数：
145
线性规划 ( Linear Programming ) : 目标函数和约束条件均为线性的最优化问题。 描述线性规划问题的常用和最直观形式是标准型。标准型包括以下三个部分： 1. 需要极大化的线性函数，如 2. 问题约束，例如： 3. 非负变量，例如： ...
分类：
其他好文 时间：
2018-10-11 01:43:50
阅读次数：
152
