![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单纯形
空灰冰魂
=NULL
展开
-
【BZOJ1061】【NOI2008】志愿者招募 费用流神题、单纯形裸题(代码费用流)
题目模型出的真心神。 需要好难才能推出来。 本来打算写一篇好的题解,但是状态实在不好,没弄会这道题。 只能先扒建边留个坑了。 据说“单纯形算法”可以高速+裸建图 水过此题(呃,或曰此题乃单纯形裸题是也。) 留坑前先给个链接吧,应该是目前网上最好的此题题解: BYV大神的题解:www.byvoid.com/blog/noi-2008-employee/#more-916原创 2015-01-07 18:58:36 · 1781 阅读 · 0 评论 -
【BZOJ3265】志愿者招募加强版 线性规划 单纯形法 对偶原理
题解: 这道题是线性规划求目标函数最小值 ,对偶原理转一下就成了单纯形算法求线性规划最大值。 单纯形法: 首先这篇博客缺失了很多证明,只能讲述单纯形法的实现。 // N个变量 M个限制 double a[M][N]; // 这m个限制里变量的系数 double b[M]; // 第i个限制加和 double c[N]; // 目标函数里变量系数 double ans; // 目标函原创 2015-05-12 18:20:00 · 2196 阅读 · 3 评论