电梯调度
摘要:
我和高晓林认真的讨论了一下这个电梯调度,并亲自去体验了一下电梯的运行。最后我们讨论的结果大致是这样的。数据结构是这样的每个人是一个结构体,结构体包括人的姓名name,体重weight,所在的层数nfloor,要去的层数wfloor。建一个结构体数组代替所有人。电梯也是一个结构体,包括能承载的重量mweight,方向way(向上为1,向下为0),所在楼层dfloor。想法是这样的,如果当前楼层的上方和下方都有请求,则先响应所有上方的请求,然后才向下响应下方的请求;如果电梯向下运动,则刚好相反。先查询电梯运行方向的楼层是否存在有其他键被按下,有就继续往该方向运行,如果没有就查询电梯运行反方向的楼层 阅读全文
posted @ 2014-03-09 23:09 黄冠2011 阅读(203) 评论(2) 推荐(0)
浙公网安备 33010602011771号