会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
gjghfd
谁都不能阻挡我的脚步
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
线性规划
bzoj1061 [ NOI2008 ] --线性规划
摘要:线性规划裸题。。。 根据题目很容易可以得到线性规划方程(以样例为例): Min(2*x1+5*x2+2*x3) x1+ 0+ 0>=2 x1+x2+ 0>=3 0+x2+x3>=4 x1,x2,x3>=0 再将方程对偶,得到: Max(2*x1+3*x2+4*x3) x1+x2+ 0<=2 0+x2
阅读全文
posted @
2017-02-02 13:31
gjghfd
阅读(303)
评论(0)
推荐(1)
公告