UC知道Moving Tables帮忙翻译下
来源：百度知道 编辑：UC知道 时间：2024/06/16 09:29:47
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.
The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to reform its system. The reform includes moving a lot of tables between rooms. Because the corridor is narrow and all the tables are big, only one table can pass through the corridor. Some plan is needed to make the moving efficient. The manager figured out the following plan: Moving a table from a room to another room can be done within 10 minutes. When moving a table from room i to room j, the part of the corridor between the front of room i and the front of room j is used. So, during each 10 minutes, several moving between two rooms not sharing the same part of the corridor will be done simultaneously. To make it clear the manager illustrated the possible cases and impossible cases of simultaneous moving.
For each room, at mo
The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to reform its system. The reform includes moving a lot of tables between rooms. Because the corridor is narrow and all the tables are big, only one table can pass through the corridor. Some plan is needed to make the moving efficient. The manager figured out the following plan: Moving a table from a room to another room can be done within 10 minutes. When moving a table from room i to room j, the part of the corridor between the front of room i and the front of room j is used. So, during each 10 minutes, several moving between two rooms not sharing the same part of the corridor will be done simultaneously. To make it clear the manager illustrated the possible cases and impossible cases of simultaneous moving.
For each room, at mo
著名的计算机（高级电脑制造商）公司租了一个楼层的建筑物，其形状面积描述如下：
这个楼层在沿着走廊的北面和南面有200个房间。最近该公司提出了计划改革系统。改革包括搬动客房里的多很桌子。由于走廊狭窄，所有桌子都大，只有一张桌子可以通过走廊。就需要些让搬动更加有效率的方法。经理想出了以下计划：搬动一张桌子从一个房间到另一个房间可以在10分钟内。当搬动一张桌子从房间i到房间J，房间i和房间j前面的部分走廊就被占用了。因此，在每个10分钟内，两个房间之间的搬动就不会同时用到走廊相同的部分。为了更明确，经理举例说明了可能的情况和不可能的情况。
每个房间，只有一张桌子可以搬进或搬出。目前，经理在寻找一种方法，以尽量减少时间，将所有桌子搬动。你的任务是拟定一个可以解决经理人的问题方法。
一个著名的高级计算机制造公司租用了一个面积如以下描述的楼层：
这个楼层在沿着走廊的北面和南面有200个房间。最近公司为他们的体制改革制定了计划。这个改革包括搬动房间里的很多桌子。因为走廊是狭窄的而所有的桌子又太大，只有一张桌子能穿过这个走廊。就需要一些方法来使搬动更加有效率。这个经理就想出了如下的计划：一张桌子从一个房间搬到另外的房间能够在10分钟之内完成。当一张桌子从房间i搬到房间j，房间i和房间j前面的走廊部分就被占用了。所以，在每个10分钟内，两个房间之间的搬动就不会同时用到走廊相同的部分。为了讲清楚，这个经理举例说明了同时搬动时可能发生的情况和不可能的情况。
每个房间，只有一张桌子能够被搬进去或者搬出来。目前，经理在找一个搬动所有桌子时所花时间最少的方法。你的工作是拟定一个可以解决这个经理的问题的计划。