博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  数学——线性规划 单纯形

BZOJ.1061.[NOI2008]志愿者招募(线性规划 对偶原理 单纯形 / 费用流SPFA)
摘要：题目链接 线性规划 用$A_=0/1$表示第$i$天$j$类志愿者能否被招募，$x_i$为$i$类志愿者招募了多少人，$need_i$表示第$i$天需要多少人，$C_i$表示$i$类招募志愿者的花费。 那么我们需要 \(最小化\ Cx\\s.t.\ Ax\geq need\\x\geq 0\) （s 阅读全文
posted @ 2018-07-24 21:51 SovietPower 阅读(406) 评论(0) 推荐(0)
UOJ.179.线性规划(单纯形)
摘要：单纯形 阅读全文
posted @ 2018-07-24 16:52 SovietPower 阅读(247) 评论(0) 推荐(0)