下载

0下载券

加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 高二下期4月28日solution1

高二下期4月28日solution1.doc

高二下期4月28日solution1

faint
2018-09-07 0人阅读 举报 0 0 0 暂无简介

简介:本文档为《高二下期4月28日solution1doc》,可适用于工程科技领域

计数从高位向底位进行递推对于第i位可以从剩下的集合中选取比该位小的数即可对后面的若干位是一个可重复的排列问题。工厂选址解法:动态规划(分)解法:最小费用最大流(分)解法:贪心首先枚举建立工厂的位置任意一个煤矿的煤要么运到原来的工厂,要么运到新建的工厂,我们设xi代表煤矿i的煤运到新建的工厂的费用,xideltai为煤矿i的煤运到原有工厂的费用因此对于每一单位的煤,它的运费要么是xi,要么是xideltai由于所有煤的运费中都包含项xi,有b单位煤的运费中包含项deltai,所以我们只需要使项deltai尽量小所以我们只需要预先计算出所有的deltai,然后排序,就可以统计出答案贪心算法的时间复杂度为O(nmlogm),可以在时限内出解软件安装解法:缩圈动态规划需要注意可能出现循环依赖即a依赖于bb依赖于cc又依赖于a。这时需要把每一个圈缩成一个点。缩圈之后得到一个森林在森林上实施动态规划即可得到答案。数据说明:inin无环inin有环

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

评分:

/1

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利