【算法】单纯形法
文章平均质量分 88
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【UOJ179】线性规划
【题目链接】点击打开链接【思路要点】单纯形法模板题,数据很强,错误的实现很可能无法通过Extra Test。【代码】#includeusing namespace std;const int MAXN = 55;const long double eps = 1e-8;const long double I原创 2018-01-12 08:58:37 · 733 阅读 · 0 评论 -
【CodeForces605C】Freelancer's Dreams
【题目链接】点击打开链接【思路要点】显然有如下线性规划:$$ \left\{\begin{aligned}Minimize\quad \sum_{i=1}^{N}x_i\\Constraints\quad \sum_{i=1}^{N}a_ix_i≥p \\Constraints\quad \sum_{i=1}^{N}b_ix_i≥q\end{aligned}\right.$$其对偶问题为:$$ \...原创 2018-03-31 16:41:49 · 387 阅读 · 0 评论