会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Halifuda
放学时在干什么?有没有空?可以来A题吗?
博客园
首页
新随笔
联系
订阅
管理
2018年1月30日
网络流24题——负载平衡问题
摘要: 负载平衡问题: 现有n个仓库,初始状态下每个仓库中有一些货物,且各仓库中数量不等。仓库只能向相邻的仓库搬运货物。现在想要让各个仓库的货物都相等,请求出最小的搬运量。输入n,初始状况下每个仓库的货物量,输出最少搬运量(输入保证初始货物量的平均数为整数)。 这题有许多解法,比如说贪心。不过它是网络流24
阅读全文
posted @ 2018-01-30 18:08 Halifuda
阅读(205)
评论(0)
推荐(0)
编辑
公告