【算法】单纯形法
文章平均质量分 88
cz_xuyixuan
这个作者很懒,什么都没留下…
展开
-
【UOJ179】线性规划
【题目链接】 点击打开链接 【思路要点】 单纯形法模板题,数据很强,错误的实现很可能无法通过Extra Test。 【代码】 #include using namespace std; const int MAXN = 55; const long double eps = 1e-8; const long double I原创 2018-01-12 08:58:37 · 739 阅读 · 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 · 392 阅读 · 0 评论