题库 软件开发 题目列表 在星际纪元 2333 年,您是“星尘港务局”最先进的交通调...
问答题
在星际纪元 2333 年,您是“星尘港务局”最先进的交通调度AI。
您负责管理银河系中最繁忙的垂直太空港——“天穹站”。
空间站从上到下共分为 F 个停泊层级,每个层级都配备了 M 个标准化的无人对接泊位。

每天,数以万计的星舰涌入“天穹站”的管辖空域,提交停泊申请。
您的核心任务是以最低的能源消耗,最高效地为这些星舰分配泊位。

星舰的停泊规则非常特殊:

停泊分配 :每艘星舰 i 的申请中会包含一个 首选停泊层级 R_i 和一个 船员人数  P_i。根据空间站的设计,星舰只能被安排在其首选层级 R_i其下方的任意层级(直至最底部的1层)。
能源消耗计算 :为一次停泊分配计算总能耗是您的关键绩效指标(KPI)。总能耗由两部分构成:
1. 基础能耗 :无论在哪一层停泊,仅对接过程本身就需要消耗 2 个单位的能量。
2. 调度能耗 :如果一艘星舰被安排在低于其首选层级的位置,为了转运船员和货物,每向下一层,就需要额外消耗 1 个单位的能量。
总能耗公式 :对于一艘首选层级为 R_i,最终停在 A_i 层 (A_i \le R_i),载有 P_i 名船员的星舰,其单次任务能耗为:P_i \times (2 + (R_i - A_i))
任务目标 :您的目标是为所有 N 艘申请的星舰找到一个停泊方案,使得 总能耗(所有星舰的能耗之和)达到最小值。
异常情况 :如果泊位总数不足以容纳所有申请的星舰,调度计划无法完成,此时应报告异常,输出 -1
题目信息
校招真题
-
正确率
0
评论
66
点击