1

ここに問題があります。

問題を解く前に問題そのものを理解していない。具体的には、列車がAまたはBを出発することになっているときはいつでも、実際には準備ができている列車がそこにある必要があります. それはどのように見えますか？例を教えてください。ありがとう。

問題

電車の路線には、A と B の 2 つの駅があります。電車は、A から B へ、または B から A へ、1 日に複数回移動できます。列車が A から B に到着する (または B から A に到着する) とき、復路の準備が整うまでに一定の時間が必要です。これがターンアラウンド タイムです。たとえば、電車が 12:00 に到着し、ターンアラウンド タイムが 0 分である場合、12:00 にすぐに出発できます。

列車の時刻表は、A と B の間のすべての旅行の出発時刻と到着時刻を指定します。鉄道会社は、時刻表を機能させるために、A と B で 1 日何本の列車が出発する必要があるかを知る必要があります。またはB、実際にそこに行く準備ができている必要があります。線路には通過区間があり、列車は発車順に到着するとは限りません。列車は、時刻表に記載されていない旅程を走行しない場合があります。

4

1 に答える 1

2

問題を解く前に問題そのものを理解していない。具体的には、列車がAまたはBを出発することになっているときはいつでも、実際にそこに行く準備ができている必要があります. それはどのように見えますか？例を教えてください。ありがとう。

これは単に、タイムテーブルが順守されていることを確認する必要があることを意味します。つまり、時刻表に従って予定された時刻に特定の駅を出発する準備ができている列車が少なくとも 1 つあるはずです。

たとえば、A から B への時刻表が次の場合:

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

次に、少なくとも 1 つの列車が利用可能であり、駅 A を出発する準備が整っていることを確認する必要があります09:00, 10:00 and 11:00。

于 2013-10-31T14:29:53.420 に答える