畅享博客 > 廖斌谈SOA > 杂谈与思考 > 一个关于体检排队系统问题的讨论
2008-4-30 16:32:57

一个关于体检排队系统问题的讨论

昨天去做了一次体检,人很多,每个地方都要排队,结果一共7个检查项目搞了快3个小时。

于是就在想了,体检怎么排队时间最短。

问题是这样的:

1 有7个检查项目,每个项目都不同,并且一定需要检查到。

2 每个检查项目的时间不同,有2个项目的时间比较长,其他的项目检查时间短

3 假定你到的时候每个队伍都差不多长。

4 其他人排哪个队是随机的。

有谁解答这个问题?


推荐到鲜果: 查阅更多相关主题的帖子: 大事要闻

评论


发布者 stoneman22
2008-4-30 17:32:49



发布者 stoneman22
2008-4-30 17:35:40


这个问题如果明确前提条件的话,就比较好解决,要明确的前提条件是,后续来体检的人他们选择排那一个队的策略是怎么样的,是随机的,还是和你的策略一样 ,明确了这个前提,写个程序就模拟出来了

发布者 tyjhome
2008-5-1 11:17:38


引用 tyjhome 发表于 2008-5-1 11:17:38 的话:
这个问题如果明确前提条件的话,就比较好解决,要明确的前提条件是,后续来体检的人他们选择排那一个队的策略是怎么样的,是随机的,还是和你的策略一样,明确了这个前提,写个程序就模拟出来了

你说的两种情况都需要讨论啊

发布者 liaobin
2008-5-1 23:36:54


您正在以 匿名用户 的身份发表评论  快速登录
(不得超过 50 个汉字)
       看不清,换一个
提示消息
(输入完内容可以直接按Ctrl+Enter提交)