POJ-3190-Stall Reservations

本文探讨了一种关于奶牛挤奶任务的调度问题。通过合理安排机器来满足每头奶牛在特定时间段内的挤奶需求,以求最少的机器数量。文章首先介绍了问题背景,并提出了解决方案:对奶牛挤奶请求的起始时间进行排序,利用优先队列记录正在挤奶的奶牛的结束时间,以此来动态调配挤奶机。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这个题是说一些奶牛要在指定的时间内挤牛奶,而一个机器只能同时对一个奶牛工作。给你每头奶牛的指定时间的区间,问你最小需要多少机器。

思路:

最开始想的是以奶牛要求时间的结束点从小到大进行排序,但后来发现这样的想法是错误的。后来经过调整,应该先按奶牛要求的时间起始点进行从小到大排序,然后维护一个优先队列,里面以已经开始挤奶的奶牛的结束时间早为优先。然后每次只需要检查当前是否有奶牛的挤奶工作已经完成的机器即可,若有,则换那台机器进行工作。若没有,则加一台新的机器。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值