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