- 博客(2)
- 收藏
- 关注
RSS订阅原创 火车安排座位（题解）
一列火车有 `m` 个座位和 `k` 个站点（编号从 `0` 到 `k-1`）。现有 `x` 条乘客预定记录，每条记录包含乘客的上车站点 `s` 和下车站点 `t`（满足 `s < t`）。1. **时间不重叠**：同一座位上的任意两个预定，后一个预定的上车站点必须 ≥ 前一个预定的下车站点。2. **最大化总利用率**：所有预定的 **时间区间长度之和** 最大。请输出最大的总利用率。若无法分配所有预定，只需保证选中的预定满足条件即可。# 火车座位分配问题。
2025-02-27 18:23:39
138
原创 公司班车上车点规划-让最远的员工少走点路（题解）
某公司需要从N个小区中选择M个设置班车上车点，要求所有小区到最近上车点的最大距离最小。上车点必须设置在已有小区位置。题目描述的准确意思是寻找一个站点设置的最优策略，在这个最优策略下使得各小区到达站点的最大值是各种策略里最小的。输入第二行是小区的坐标，如果当前小区设置了上车点，那它到上车点的距离就是0。
2025-02-26 20:58:20
779
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人