300大分等你拿!(300分)

  • 主题发起人 主题发起人 lctuchen
  • 开始时间 开始时间
L

lctuchen

Unregistered / Unconfirmed
GUEST, unregistred user!
一个医院为改进其服务,要求设计一个模拟程序来评估可选择的手术室、恢复室的配置方案。目前医院有5间手术室,12个恢复床位,医院从早晨7点开始可以进行手术,每个手术病人被分配到一个可用的手术室,手术之后病人被分配到恢复室的一个床位。将一个病人从手术室移至恢复室需要5分钟,为下一个病人准备手术室需要15分钟,为一个新病人准备一个恢复室需要10分钟。
假设某天有16个病人需要手术,每个人的手术时间和恢复时间如下:
病人姓名 手术时间(分) 恢复时间(分)
病人1 28 140
病人2 120 200
病人3 23 75
病人4 19 82
病人5 133 209
病人6 74 101
病人7 93 188
病人8 111 223
病人9 69 122
病人10 42 79
病人11 22 71
病人12 38 140
病人13 26 121
病人14 120 248
病人15 86 181
病人16 92 140
现需要编程输入以上所有的数据(包括手术室间数等),并列表输出手术室使用情况(包括编号、病人姓名、进入的手术室号、手术开始时间和手术结束时间)、恢复室使用情况(包括编号、病人姓名、进入的恢复室床号、进入时间和离开时间),并统计输出每间手术室和每张恢复床位的利用率(包括手术室号或恢复室床号,使用分钟数,利用率)。
要求:1、写出书面算法思想描述和算法结构描述。
2、输入数据存放在数据文件中,格式自定,在屏幕上以表格形式输出结果。
 
急盼恢复
 
奇怪了,楼主竟然没有要求所有病人手术完毕并恢复完毕的时间最短的方案,那这题根本就没有做的意义了.按照病人顺序一个一个排队就是了,大不了排到第儿天早上.
 
意思是说,一个床位在病人离开后至少有10分钟是不可用的,因为需要准备嘛
要尽可能的减少床位的占用,提高每个床位的利用率
呵呵,有点像货物装箱的问题,只不过这里装的是时间,
还有个附加的条件,就是尽快的做完所有的手术
不难啊,不过运算量好像不小啊,计算机快了,几秒中应该算出来吧
 
楼上能否帮忙写出较详细一些的书面算法思想描述和算法结构描述。谢谢
 
1.是否要求结束的时间最早
2.病人在手术完成后能否等待一会儿再进恢复室,还是从手术室出来就立即要进恢复室(除了路上用的5分钟)
3.这题是用来解决实际问题的还是做着玩的,如果是前者那么数据量很小,这题根本就没有难度.如果是后者数据量很大的话得给个程序运行时间的限制.
4.什么叫利用率,请给出他的计算方法.
 
1、是要求结束时间最早
2、应该是如果有空床位时,先为[blue]这个病人[/blue]准备10分钟,然后把他从手术室抬入恢复室,所以总共15分钟。
3、做着玩的
4、利用率,我理解就是总时间和最少。
 
还有问题.
关于问题2,如果一个病人手术完毕后没有空床位,是让病人在一旁等床位,还是应该将病人实施手术的时间推后,使得他一完成手术就有床位?
准备恢复床位完全可以在病人手术时进行,所以两道工序间只要5分钟.
 
看來想拿點分不容易呀,樓主,幫你頂一下。強列關注[:D]
 
如果考虑问题2太麻烦了,这只是一个试题,而不是实际应用,我觉的可以认为作完手术就有床位。
当然老大,你说手术推后是一种较好的方法。
关于准备床位,如果想当然认为做完手术后就有床位(就象上面我说的),那就是5分钟。
 
lee: u r very nice
3x
 
呵呵,别急。
程序今天下午就写好了,在公司的硬盘上躺着。但是效率太低,不好意思拿出来。
 
我明天就需要这个程序,老大,怎能不急???
 
你不是写着玩的吗,这么着急干什么?
现在在家,只有明天早上贴了.
 
看来只有自己搞定了
 
后退
顶部