英语翻译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
来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 11:52:24
英语翻译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
英语翻译
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 most one table will be either moved in or moved out.Now,the manager seeks out a method to minimize the time to move all the tables.Your job is to write a program to solve the manager’s problem.
英语翻译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
著名的计算机(高级电脑制造商)公司租了一个楼层的建筑物,其形状面积描述如下:
这个楼层在沿着走廊的北面和南面有200个房间.最近该公司提出了计划改革系统.改革包括搬动客房里的多很桌子.由于走廊狭窄,所有桌子都大,只有一张桌子可以通过走廊.就需要些让搬动更加有效率的方法.经理想出了以下计划:搬动一张桌子从一个房间到另一个房间可以在10分钟内.当搬动一张桌子从房间i到房间J,房间i和房间j前面的部分走廊就被占用了.因此,在每个10分钟内,两个房间之间的搬动就不会同时用到走廊相同的部分.为了更明确,经理举例说明了可能的情况和不可能的情况.
每个房间,只有一张桌子可以搬进或搬出.目前,经理在寻找一种方法,以尽量减少时间,将所有桌子搬动.你的任务是拟定一个可以解决经理人的问题方法.