12 2014 档案

网络流24题之太空飞行计划
摘要：题目大意：有n个实验要做,做掉奖励相应的钱,但是每个实验需要相应的仪器,每个仪器启动起来要相应的钱,安排使得赚钱最多。首先引入一个闭合图的概念。闭合图就是原图的一个子图,如果一个点u在这个子图内,那么它连出去的所有点v也要在这个子图内。最大权闭合图就是点的权值和最大的闭合图。模型分析：1.很明显这是... 阅读全文
posted @ 2014-12-07 10:06 lzw4896s 阅读(622) 评论(0) 推荐(0) 编辑
网络流24题之负载平衡问题
摘要：题目描述：G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少 搬运量。模型分析：1.首先弄清楚题目要求什么,最终... 阅读全文
posted @ 2014-12-06 08:07 lzw4896s 阅读(842) 评论(2) 推荐(4) 编辑
网络流24题之飞行员配对方案
摘要：NOIP2014结束之后,这个博客荒废了有一段时间了,今天重新捡起来。就先从网络流开始吧。题目大意:给尽可能多的飞机配备2名飞行员，1名来自A组，一名来自B组。(给出AB两组之间的配对关系)。模型分析:1.很明显这是一个二分图的最大匹配问题,可以直接用匈牙利算法解决。2.题目的限制条件只有2个:一个... 阅读全文
posted @ 2014-12-06 07:13 lzw4896s 阅读(266) 评论(2) 推荐(0) 编辑

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