博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
pair work结束
阅读量:7069 次
发布时间:2019-06-28

本文共 671 字,大约阅读时间需要 2 分钟。

  终于终于完成了!在请教了6班李栋大神后,我和我的partner吴瀚雄终于完成了电梯调度程序。

  上篇发的算法本来是很好的,但是由于水平有限以及没有考虑周全,导致很多细节问题无法处理。最终我们放弃了这种效率较高的算法。最终我们的算法大概思路基于已经写好的BUS算法,基本如下:

  BUS算法使电梯在每一层都要停靠并且开、关门,这是很浪费时间的,我们的改进也是针对这个问题。首先电梯的三种状态No(无人且停止)、Up(向上行进)、Down(向下行进),对于No的状态我们几乎没做改进,重点在于Up和Down。假设目前电梯正在向上行进,我们需要判断CurrentFloor+1层是否有人摁了电梯以及此部电梯(共有4部电梯)内是否有乘客要在这层(CurrentFloor的+1层)下电梯,若满足以上两种情况的任意一种,电梯才停靠此层;若两种情况都不满足,电梯不停靠。向下行进的情况亦如此。

  这个算法看起来改动不大,但实际操作起来真是困难重重。刚开始我们漏了有4部电梯这一重要条件,浪费了一些时间。这个问题解决后,又出现了因为在foreach循环内使用List的Remove方法而导致的枚举错误。调试这个问题花去了大部分时间。之后的对象未实例化、数据溢出,多亏了李栋大神帮助才得以化解。

  今天太晚了,UML图、运行截图和其他一些要求明天放到下一篇再写。

  附图一张(王熹iTouch偷拍,清晰度见谅):

转载于:https://www.cnblogs.com/yhsui/archive/2012/10/22/2733208.html

你可能感兴趣的文章
javax.persistence.RollbackException: Transaction marked as rollbackOnly Ask
查看>>
基于友盟的第三方登录
查看>>
工程师男友如何反窃听?趣聊密码学入门科普
查看>>
Memcached服务级调优
查看>>
TensorFlow中那些鲜为人知却又极其实用的知识
查看>>
12306 售票网站新版验证码识别对抗
查看>>
Maven三种仓库详解
查看>>
使用 json-server 简单完成CRUD模拟后台数据
查看>>
在SAP云平台的CloudFoundry环境下消费ABAP On-Premise OData服务
查看>>
Gartner:2016年第四季度全球服务器收入下滑1.9%
查看>>
如何使用jMeter发送两个逻辑上相关的HTTP请求
查看>>
“新技术·新工业·新商业”第二届中国制造千人会即将起航
查看>>
windbg调试堆破坏
查看>>
socket异步编程--libevent的使用
查看>>
VR游戏《Space fist》更新了!增强“打击感”玩起来更带劲
查看>>
配置FTP服务(二):vsftpd部署和优化
查看>>
在C#中调用API获取网络信息和流量
查看>>
Java集合遍历引发的"血案"
查看>>
Webpack入门教程六
查看>>
编译原理:正规式转变成DFA算法
查看>>