请教各位大狭,小弟不胜感激!(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、输入数据存放在数据文件中,格式自定,在屏幕上以表格形式输出结果。
 
贴这么多干什么.回答我的那几个问题就行了.
 
我需要原程序,老大。
 
是要根据要求设计出最优算法?还是根据已经统计好的数据进行分析?
 
我在你另一个帖子里问了你好几个问题,你回答清楚了才会有源程序.
 
我回答了,老大,你去看看,谢谢
来自:LeeChange
1.是否要求结束的时间最早
2.病人在手术完成后能否等待一会儿再进恢复室,还是从手术室出来就立即要进恢复室(除了路上用的5分钟)
3.这题是用来解决实际问题的还是做着玩的,如果是前者那么数据量很小,这题根本就没有难度.如果是后者数据量很大的话得给个程序运行时间的限制.
4.什么叫利用率,请给出他的计算方法.

来自:lctuchen
1、是要求结束时间最早
2、应该是如果有空床位时,先为[blue]这个病人[/blue]准备10分钟,然后把他从手术室抬入恢复室,所以总共15分钟。
3、做着玩的
4、利用率,我理解就是总时间和最少。
 
来自:coolqiang, 时间:2003-5-28 11:10:00, ID:1902253
是要根据要求设计出最优算法?还是根据已经统计好的数据进行分析?
只是要求设计最优算法!
 
学习学习
 
NO知道,
学习中!
 
帮你顶了
 
顶部