1、按下X楼层,并记录按下的时间顺序;1.1、当前电梯不在此楼层;1.2、电梯在此楼层;2、若电梯不在此楼层,先运行至此楼层开门,否则直接开门,消除请求信息;3、电梯先加速,再匀速,再减速至X楼层;4、如果去X楼层的途中,遇到有同向的楼层按下,则先停靠在该楼层,然后再进行步骤3;5、运行...
电梯1:往返用时140秒,平均每次载客19.44人。电梯2:往返用时150秒,平均每次载客16.67人。电梯3:往返用时150秒,平均每次载客12.50人。算法性能分析 运行时:O(m * (n/k)),其中m是总的楼层数,n是在最大回路中需要服务楼层的起始人数,k是最大回路人数。内存要求:O(e + f),其中e...
IO调度层 :因为绝大多数的块设备都是类似磁盘这样的设备,所以有必要根据这类设备的特点以及应用的不同特点来设置一些不同的调度算法和队列。以便在不同的应用环境下有针对性的提高磁盘的读写效率,这里就是大名鼎鼎的Linux电梯所起作用的地方。针对机械硬盘的各种调度方法就是在这实现的。块设备驱动层...
1. 设计算法 电梯调度算法:考虑电梯调度的优化、安全性和效率,确保电梯能够高效响应乘客请求。 电梯内部控制算法:负责监听电梯内部按钮输入,并根据输入调整电梯运行状态。2. 确定数据结构 使用队列表示电梯中等待乘客的请求。 使用数组或链表表示电梯内部的状态,如当前楼层、运行方向等。3. 实现状态监控 ...
1、就业中有可能遇到的情况(例如在银行、电梯设计单位、火车站工作)2、你的发散式想象力,能够应对更多突发事件的情况 3、专业知识及专业能力中资源管理能力及线程调度能力 想做的简单些的话很简单,有追求进步的想法很值得夸奖,希望你能保持这种态度,努力把这东西做到更好。不要说能指望这东西在实际...