会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AI
博客园
首页
新随笔
联系
订阅
管理
2019年3月4日
洛谷P4016负载平衡
摘要: "题目" 负载平衡问题是一个比较经典的网络流问题,但是该问题还有一个数学贪心法。 所以做这个题前,其实可以做一下均分纸牌问题。 均分纸牌问题 均分纸牌问题可以说是作为贪心的入门题。 做法 首先我们应当把原先的数都减上所有数的平均值,这样原数组就转化为了原数组和平均数的差。 这个题的思想也很简单,转化
阅读全文
posted @ 2019-03-04 17:33 DAGGGGGGGGGGGG
阅读(124)
评论(0)
推荐(0)
编辑
公告