1

这里有一个问题

在解决问题之前,我不了解问题本身。具体来说:每当一列火车应该离开 A 或 B 时,实际上肯定有一辆准备好出发。它是什么样子的?你能给我举个例子吗?谢谢。

问题

一条火车线路上有两个车站,A 和 B。火车可以在一天内多次从 A 到 B 或从 B 到 A。当一列火车从 A 到达 B(或从 B 到达 A)时,它需要一定的时间才能准备好返程——这就是周转时间。例如,如果一列火车在 12:00 到达并且周转时间为 0 分钟,则它可以在 12:00 立即出发。

火车时刻表规定了 A 和 B 之间所有行程的出发和到达时间。火车公司需要知道每天在 A 和 B 出发的火车有多少才能使时刻表起作用:每当火车应该离开 A 时或者 B,实际上必须有一个准备好了。轨道上有经过的路段,所以火车到达的顺序不一定与离开的顺序相同。火车可能不会在未出现在时间表上的行程中行驶。

4

1 回答 1

2

在解决问题之前,我不了解问题本身。具体来说:每当一列火车应该离开 A 或 B 时,实际上必须有一辆准备好去那里。它是什么样子的?你能给我举个例子吗?谢谢。

这只是意味着您必须确保遵守时间表。也就是说,应该有至少一列火车准备按照时间表在预定时间离开特定车站。

例如,如果 A 到 B 的时间表是:

 09:00 12:00
 10:00 13:00
 11:00 12:30

然后,您必须确保至少有一列火车可用并随时准备离开 A 站09:00, 10:00 and 11:00

于 2013-10-31T14:29:53.420 回答