【最少会议室数量】【会议时间安排】

bsgn2017

绿色区域代表每个会议的开始时间和结束时间（2小时起步）
每个会议需要占用一个会议室，但是经费有限，需要把会议室的使用量压缩到最少

正常上班时间是9-18点，会议时间可以在此区间内移动1-2小时（最多2格）

但是如果开始时间是9点，则不能向左移动（7点根本起不来）
如果结束时间是18点，可以向右移动（有加班工资）


比如第一个案例

最终占4条，所以至少需要4个会议室

再看一个案例

那么则需要至少3个会议室


用一条公式写出最少会议室，数值即可，不用模拟过程

zpy2

这个提前，延后啥意思？这个不确定？
有没有模拟结果？

bsgn2017

zpy2 发表于 2024-6-12 16:38
这个提前，延后啥意思？这个不确定？
有没有模拟结果？

是为了让会议室数量减少，会提前或延后最多2小时（2格），可以参考固定验证

总之求最少会议室值就是求最优解，可以有多种偏移方式，只要满足最少会议室即可

zpy2

zpy2 发表于 2024-6-12 16:38
这个提前，延后啥意思？这个不确定？
有没有模拟结果？

如果通过 提前 延后调整 感觉不是一个好办法，应该是 提前 按时间线，类似 在线 选课，电影院买票选座。
否则，https://club.excelhome.net/forum.php?mod=viewthread&tid=1691641&extra=&mobile=
就变成这样子的复杂问题

bsgn2017

zpy2 发表于 2024-6-12 16:42
如果通过 提前 延后调整 感觉不是一个好办法，应该是 提前 按时间线，类似 在线 选课，电影院买票选座。
...

这个也类似于高铁票，在票快满的时候，就是系统自动帮选

而且我限制了条件，只能往前或往后2小时，也就是每一个会议最多有5种可能性

然后用递归循环让10个会议去挑选空缺时间位，这样也可以降低题目难度

zpy2

bsgn2017 发表于 2024-6-12 17:32
这个也类似于高铁票，在票快满的时候，就是系统自动帮选

而且我限制了条件，只能往前或往后2小时，也 ...

选座没有直接就是空余的座位选择，不存在限制条件，这个限制条件就是空余座位，由购票人自行选择（在已经其他人选择的基础上），有一个时间优先的概念，不是一次性的全部分配。