学校有一门课叫《应用运筹学基础》，是计算机学院唯一教优化的课程，感觉上得还行，这里简单记录一下上课学到的知识。第一节课是线性规划（linear programming）。 ...
分类：
其他好文 时间：
2017-09-27 22:30:37
阅读次数：
225
zh.wikipedia.org/wiki/凸優化 以下问题都是凸优化问题，或可以通过改变变量而转化为凸优化问题：[5] 最小二乘 线性规划 线性约束的二次规划 半正定规划 Convex function Convex minimization is a subfield of optimizati ...
分类：
其他好文 时间：
2017-09-17 22:50:54
阅读次数：
160
网络流 题记：网络流是最近讲过的最迷算法…… 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。非常重视选手在网络流上的建模技巧，画图是非常关键的。 1、最大流 问题引入： 有n条沟渠，与水坑s、t相连，汇聚成m个点，第i条沟渠的水流的流量为c[i]，每一个点的流 ...
分类：
其他好文 时间：
2017-08-19 17:04:58
阅读次数：
172
1.1 C++ STL ? STL容器: set, map, vector, priority_queue, queue, stack, deque, bitset? STL算法: sort, unique, nth_element, reverse, rotate, next_permution, ...
分类：
其他好文 时间：
2017-08-18 20:41:24
阅读次数：
291
开坑时间：2017/8/5 21:25 今天呢$lgl$神犇终于打开了坑害了无数英雄好汉的新陷阱的盖子新世界的大门：计算几何。尽管再不愿意但该来的还是要来。于是我就这么踏上了这条贼船……（缓更，勿催） 本文将对现阶段所需的四项知识做出一些主观的感性分析，希望大家能够就此感性理解一下。 一、凸包 凸包 ...
分类：
其他好文 时间：
2017-08-06 23:09:14
阅读次数：
164
/** 题目： 线性规划与网络流24题第2题 太空飞行计划 最小割 链接：http://www.cogs.pro/cogs/problem/problem.php?pid=727 题意：lv 思路：最大点权独立集(点集中任意两个点没有边相连，且点权和最大)=点权总和-最小点权覆盖集。 将实验和仪器看... ...
分类：
其他好文 时间：
2017-07-21 21:55:54
阅读次数：
188
网络流√ 上下界最大流√ 线性规划转费用流√ RMQ优化建图√ 单纯形√ 字符串相关 hash√ 扩展KMP 回文自己主动机 数据结构 平衡树 启示式合并 替罪羊树 LCT 树套树 KD-Tree 二分答案 分数规划√ 贪心 动态规划 斜率优化√ 数位DP√ 概率DP√ 插头DP 图论 差分约束√ ...
分类：
其他好文 时间：
2017-07-18 21:30:41
阅读次数：
210
嗯,这是一个很屌的东西。可以把他想象成数学中的线性规划问题，然后自然而然得想到就可以求最优解啦。 如何求解半平面交？？？？？ 做法一:暴力枚举点，用该点切割现有的凸多边形，这样的复杂度是O(n^2) 做法二:神奇的分治O(nlogn),然而我并不会。。。。 做法三:参见2006年朱泽园大神发明的排序 ...
分类：
其他好文 时间：
2017-07-16 23:27:11
阅读次数：
232
线性规划定义：求满足约束的最优目标，目标是变量的线性函数，约束是变量的相等或不等表达式。单纯形算法1松弛变量为将不等式转化为等式添加的非负变量比如将f(xi)>0变成xj=f(xi),那么xj就是松弛变量主元操作（pivot）1任意在目标函数中系数为正的基本变量xi，计算对其约束..
分类：
编程语言 时间：
2017-06-20 21:05:23
阅读次数：
144
线性规划：在一定线性约束条件（s.t. subject to）下，求解目标函数的极值 以下截图都是 司守奎 的《数学建模算法与程序》中的内容 线性规划的公式为 [x, fval] = (c, A, b, aeq, beq, lb, ub) (标准形式为求解最小值， 所以如果要求最大值的话将c改成-c ...
分类：
其他好文 时间：
2017-06-19 20:59:48
阅读次数：
219
