01 2015 档案

最小割 总结&&做题记录
摘要：模型要点:1.一般适用于二取一问题或者01规划。2.利用最小割=最大流,转化为最大流求之。建议阅读胡伯涛的论文 >,有精彩有序的证明和各种模型,不过我大概花了2个星期才把它弄懂...最小密度路径的改进算法那一块的推导前面部分有些问题,但后面是对的,结论也是对的,蛋疼了好久。。相关题目：1.太空飞行计... 阅读全文
posted @ 2015-01-11 14:45 lzw4896s 阅读(1190) 评论(0) 推荐(0) 编辑
最大流 总结&&做题记录
摘要：最近一直很忙,为了节省时间,从今以后的题解会一个专题写一篇。刷了一些题后,有了以下总结：模型要点:1.构造流量平衡,在满足流量平衡的情况下,找到要让什么最大。2.一般用于判断性问题,即所有从源点流出的边满流(或者所有流入汇点的边满流)的时候可行.所以往往和二分答案结合起来使用。3.如果答案假设为i+... 阅读全文
posted @ 2015-01-09 22:59 lzw4896s 阅读(548) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示