会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AKCqhzdy
莺狂应有恨,蝶舞已无多。
首页
新随笔
管理
随笔分类 -
线性规划
bzoj3112: [Zjoi2013]防守战线
摘要:学习了一下费用流的做法,顺便学习了一下zkw(听说原始对偶是折中做法,这种没什么特点的就不学了),顺便研究了一下费用流的速度:(对于这题而言)upd抱歉我这个SLF优化写反了。。。然而反过来也只是跑了2s+的点快了0.3s+,所以区别不大 解决线性规划还是单纯形法优秀啊 zkw费用流适用费用值域较小
阅读全文
posted @
2019-01-01 19:56
AKCqhzdy
阅读(300)
评论(0)
推荐(0)
编辑
bzoj3550: [ONTAK2010]Vacation&&bzoj3112: [Zjoi2013]防守战线
摘要:学了下单纯形法解线性规划 看起来好像并不是特别难,第二个code有注释。我还有...*=-....这个不是特别懂 第一个是正常的,第二个是解对偶问题的 恢复内容结束
阅读全文
posted @
2018-12-31 22:40
AKCqhzdy
阅读(137)
评论(0)
推荐(0)
编辑
公告