题目求助
查看原帖
题目求助
249255
萨芬都hi请问楼主2024/3/16 15:18

你驾驶一辆电动汽车从上海前往北京,沿途有距离上海 x1、x2、......、xn的充电站。由于等待时间 c 和充电速度 g 的不同,在 xi 充电站为 k 公里的电量充电需要 ci +kgi 分钟。您的汽车容量 一次充电可行驶 400 公里。假设汽车电池电量从 0 开始,在第一站 x1 和最后一站是xn 。设计一种有效的算法,找出 在旅途中应在何处停车,以便在充电站花费最少的时间。

例子: Input: x = [0, 100, 300, 600, 800, 1000], c = [0, 10, 0, 20, 10, 0], g = [0.05, 0.2, 0.1, 0.2, 0.1, 0] Output: [20,0,30,40,30,0]

解释: 在所提供的示例中,共有 6 个车站。目标是从第一站开到终点站,优化在每个站点花费的时间。输出详细说明在每个车站花费的时间,目的是尽量减少整个行程的时间。例如在第一站花费的时间计算为 0 + 400 * 0.05 = 20 分钟。

您需要一个名为 timeSpent 的函数来接收距离 x 的信息(List[int])、等待时间 c(List[int])、充电速度 g(List[int])的信息,并返回在每个站点花费的时间 t(列表[int])。

2024/3/16 15:18
加载中...