摘要: 前一篇http://www.cnblogs.com/yhsui/archive/2012/10/22/2733716.html。 昨晚和吴瀚雄完成了整个调度程序后,他又提出算法可以再改进。因为时间太晚了,我们决定先完成博客任务,再优化代码。没想到吴瀚雄下午来找我说他已经优化好了......主要优化了电梯停止和无人状态时的算法,运行了3个passenger文件,最后的结果比之前还是有所提高的。 截图3张,分别是passenger1、passenger2、passenger3: 阅读全文
posted @ 2012-10-22 16:17 Sui老湿 阅读(308) 评论(1) 推荐(0) 编辑
摘要: 这次把上一篇(http://www.cnblogs.com/yhsui/archive/2012/10/22/2733208.html)没完成的要求完成之。 关于结对编程的优点,《移山之道》是这样写的: (1)在开发层次,结对编程能提供更好的设计质量和代码质量,两人合作能有更强的解决问题的能力。 (2)对于开发人员自身来说,结对工作能带来更多的信心,高质量的产出能带来更高的满足感。 (3)在企业管理层次上,结对能更有效地交流,相互学习和传递经验,能更好地处理人员流动。因为一个人的知识已被其他人共享。总之,如果运用得当,结对编程能得到更高的投入产出比(Return of Invest... 阅读全文
posted @ 2012-10-22 12:42 Sui老湿 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 终于终于完成了!在请教了6班李栋大神后,我和我的partner吴瀚雄终于完成了电梯调度程序。 上篇发的算法本来是很好的,但是由于水平有限以及没有考虑周全,导致很多细节问题无法处理。最终我们放弃了这种效率较高的算法。最终我们的算法大概思路基于已经写好的BUS算法,基本如下: BUS算法使电梯在每一层都要停靠并且开、关门,这是很浪费时间的,我们的改进也是针对这个问题。首先电梯的三种状态No(无人且停止)、Up(向上行进)、Down(向下行进),对于No的状态我们几乎没做改进,重点在于Up和Down。假设目前电梯正在向上行进,我们需要判断CurrentFloor+1层是否有人摁了电梯以及此部... 阅读全文
posted @ 2012-10-22 00:13 Sui老湿 阅读(261) 评论(0) 推荐(0) 编辑