#179. 线性规划 http://uoj.ac/problem/179 分析： 单纯形算法。 代码： ...
分类：
其他好文 时间：
2018-07-26 21:21:29
阅读次数：
195
“数值”优化：设置算法时，要考虑舍入误差。 数值优化问题分类： 无约束优化 VS 约束优化 线性规划。目标函数和约束函数都是线性的 二次规划。目标函数为二次的，约束函数为线性。 凸优化。目标函数为凸的，约束函数为线性的。 局部解 VS 全局解 连续 VS 离散 确定 VS 随机 无约束优化问题基础 ...
分类：
其他好文 时间：
2018-07-14 20:37:24
阅读次数：
137
题目大意 给定 $n$ 个待安装软件包。每一个软件包安装所需时间为 $t_i$。 软件包之间的依赖关系构成了一张 $n$ 个点 $m$ 条边的DAG，一条有向边 $(u v)$ 代表 $v$ 依赖于 $u$ 。无依赖关系的软件包可以同时安装。 对于每个软件包，可以花费$c_i$的时间让其 $t_i$ ...
分类：
其他好文 时间：
2018-07-10 00:35:42
阅读次数：
204
"uoj179" 输入为线性规划标准形式 $$max \; z = \sum\limits_{j = 1}^{n}c_jx_j$$ $$ \left\{ \begin{aligned} \sum\limits_{j = 1}^{n}a_{ij}x_j = b_j \quad i \in [1,m] ...
分类：
其他好文 时间：
2018-06-30 17:44:39
阅读次数：
177
一、一些基本概念 最优化：在给定约束之下如何寻求某些因素(的量)，以使某一(或某些)指标达到最优。高中学过的线性规划就是一类典型的最优化问题。 凸集：在集合空间中，凸集就是一个向四周凸起的图形。用数学语句描述就是：集合边界任意两点连线上的所有点都在这个集合内部。 超平面：能够用于切割已给集合的点集。 ...
分类：
编程语言 时间：
2018-06-05 11:30:51
阅读次数：
201
已有算法 保持解的可行性 初始可行解 改进步骤 局部最优，全局最优 线性规划：单纯形法 约束：可行区域边界 可行解：可行区域的点 最优解：目标函数最大 有界可行问题求最优解 极点定理：线性规划问题最优解在极点上 标准形式问题： 等式+松弛变量约束 基本可行解：所有分量非负 ...
分类：
其他好文 时间：
2018-06-04 14:28:08
阅读次数：
144
题面 "传送门" Sol 线性规划费用流解法用与求解未知数为非负数的问题 这道题可以列出一堆形如 $x[i]+x[j]+x[k]+... =a[p]$ 的不等式 我们强行给每个式子减去一个东西，使他变成这样 $x[i]+x[j]+x[k]+... y[p]==a[p]$ 然后相邻两个式子差分一下 把 ...
分类：
其他好文 时间：
2018-05-31 00:27:48
阅读次数：
166
（题外话：心塞...大部分时间都在debug，拆点忘记加N，总边数算错，数据类型标错，字母写错......） 题目链接：https://www.luogu.org/problemnew/show/P1251 洛谷 P1251 餐巾计划问题 输入输出样例 输入样例#1： 3 1 7 5 11 2 2 ...
分类：
其他好文 时间：
2018-05-14 22:58:09
阅读次数：
179
NO.1学大数据如何零基础入门？答：学习任何东西都一样，一开始就是一道坎，我很喜欢看书，特别是容易入门的书。对于大数据，我的具体研究方向是大规模数据的机器学习应用，所以首先要掌握以下基本概念。微积分（求导，极值，极限）线性代数（矩阵表示、矩阵计算、特征根、特征向量）概率论+统计（很多数据分析建模基于统计模型）、统计推断、随机过程线性规划+凸优化、非线性规划等*数值计算、数值线代等当然一开始只要有微
分类：
其他好文 时间：
2018-05-12 17:34:12
阅读次数：
204
https://darkbzoj.cf/problem/1283 给出一个长度为N的正整数序列Ci，求一个子序列，使得原序列中任意长度为M的子串中被选出的元素不超过K(K,M<=100) 个，并且选出的元素之和最大。 http://www.cnblogs.com/137shoebills/p/887 ...
分类：
其他好文 时间：
2018-04-18 23:43:24
阅读次数：
274
