结队作业之电梯调度算法

结队成员:沈聪和。。。。。。习志敏,没错,就是我俩。

习志敏博客链接:http://www.cnblogs.com/xizhimin/

沈聪博客链接:http://www.cnblogs.com/congshen/

前言

非常开心能有这次学习编程的机会,也很感谢学校能给我们这样一个编程的环境,从进学校开始,几乎每一次编程都是需要别人协助和指导,现在有这个机会得以锻炼锻炼,感觉还不错,而且这次能有一个搭档真的是很高兴,这次结队编程中,我很荣幸能够和习志敏成为一队,刚开始,我们对对方都不是特别了解,但在一起编程的这几周里,我们相互有了一定的了解,他是一个乐观开朗的人,虽然有时候很逗比,但相处起来还挺融洽的,刚开始,我们一起研究了一下这个作业,讨论了编程的大体思路,我们各自说了一下自己的想法,初步的写了一个程序框架,我负责敲代码,他在一旁负责检查错误,我们配合的是天衣无缝——这是个玩笑话,总之,我们很默契,最后,在我们的不懈努力下,作业也按时完成了,虽说不是很完善,但这也是我们共同的结晶,哈哈哈!在这段时间里,苦辣酸甜,和队友持不同意见相反到最后找到一个好的解决办法,这种体验很爽,希望再来几次,下面是我们工作时的照片。

算法设计

本程序用java语言、eclipse平台编写,通过往返寻找方法,即先查询电梯运行方向的楼层是否存在有其他键被按下,有就继续往该方向运行,如果没有就查询电梯运行反方向的楼层是否有按键被按下,如果有电梯就改变方向,反方向运行。如果没有电梯就停止在该楼层,30秒后如果没有任何键被按下,电梯就自动返回1楼驻停。同时,电梯乘客所去的楼层方向与电梯当前方向一致的话,则电梯优先搭载该乘客。随后再搭载去反方向的乘客。实现电梯的升降操作。具体流程图如下。

总结感悟

电梯调度这个程序对我来说是有很大的难度的,因为我的基础比较薄弱,而且我们决定用java来写这个程序,java这门语言之前只是少量的看过,并不太了解界面方面的知识、事件控件方面的知识和时间方面的控制知识也都比较薄弱,所以不得不开始从头学习,花费了大量的时间,皇天不负有心人,在我自己的学习和搭档的帮助下,我逐渐掌握了基本要点。之后又从网上和书上了解到做电梯的算法思想,慢慢的电梯调度算法的思路就成型了,最终用java语言实现了了这个程序的基本要求。这次的这个课程设计不但让我对java语言有了了解,而且还让我加大了对它的兴趣,同时让我更加清楚地了解到该用怎样的思想去实现一个算法。最重要的是,我知道了团队力量的强大,并且懂得了如何把它蕴含的能量全部发挥出来,(⊙v⊙)嗯,总而言之,言而总之,我的能力在这次作业中得到了提升,对我以后的学习生活也产生了很大影响。

时间: 2024-07-31 09:16:45

结队作业之电梯调度算法的相关文章

结对作业——电梯调度算法的实现与测试之需求分析与算法设计

结队成员:李宝全 & 黄一凡 李保全的博客首页:http://www.cnblogs.com/libaoquan/ cooding链接:https://coding.net/u/2013040101159/p/4elevator/git 4路电梯调度算法展示:http://ele.libq.ren/ 结对编程题目:电梯调度 现有一新建办公大厦,共有21层,共有四部电梯,所有电梯基本参数如下表所示: 电梯编号 可服务楼层 最大乘客数量 最大载重量 1 全部楼层 10 800KG 2 单层 10 8

结对项目:电梯调度算法的实现和测试——报告

一.编程人员 徐方宇.陈少杰 二.工作照片 三.结对编程优缺点 优点: 1. 程序员互相帮助,互相教对方,可以得到能力上的互补. 2. 可以让编程环境有效地贯彻Design. 3. 增强代码和产品质量,并有效的减少BUG. 4. 降低学习成本.一边编程,一边共享知识和经验,有效地在实践中进行学习. 5. 在编程中,相互讨论,可能更快更有效地解决问题. 缺点: 对于有不同习惯的编程人员,可以在起工作会产生麻烦,甚至矛盾. 两个人在一起工作可能会出现工作精力不能集中的情况.程序员可能会交谈一些与工作

普通电梯调度算法

普通电梯调度算法(编辑中) GitHub: https://github.com/StolfdaInuit/object-oriented 编写程序的代码行数 调试的bug数 完成该次作业总耗时 270行 0个 0.1h 文件清单 ...\elevator-scheduling(normal) // 策略:估计当前 向上.向下.停靠 三类行动的耗时,采用预估耗时最少的 -> main.cpp 优化过程 问题给出的要求是实现一个正常的电梯调度算法,因此在之前代码的基础上稍微改改就行了..目前在尝试

1.8 小飞的电梯调度算法

题目:有一栋楼,现在设计一种电梯调度算法:电梯在一楼让大家上电梯,然后根据大家选择要到的楼层算出某一楼层i,电梯在i层停下让所有人下电梯,然后大家爬楼梯达到自己的楼层.请问电梯停在哪一层,可以使得这一次的所有乘客爬楼层之和最短? (一) 最直接最简单的方法就是直接枚举从第一层到最后一层,然后算出电梯停在哪一层会使得所有乘客爬楼层之和最短. 代码如下: int nPerson[]; //nPerson[i]表示到第i层的乘客的数目 int nFloor = 0, nMinFloor = 0; in

编程之美读书笔记1.8 - 小飞的电梯调度算法

http://blog.csdn.net/pipisorry/article/details/36688019 问题: 亚洲微软研究院所在的希格玛大厦一共有6部电梯.在高峰时间,每层都有人上下,电梯每层都停.实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法: 由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层.所有乘客从一楼上电梯,到达某层后,电梯停下来,所有乘客再从这里爬楼梯到自己的目的层.在一楼的时候,每个乘客选择自己的目

编程之美-小飞的电梯调度算法另一种解

放暑假了,在家闲着也是闲着,翻一翻去年买的<编程之美>这本书,有一些收获.昨天看到小飞的电梯调度算法这个问题,思考一番,得到了和书中给出的标准答案不一样的解决方法. 一.问题描述: 亚洲微软研究院所在的希格玛大厦一共有6部电梯.在高峰时间,每层都有人上下,电梯在每层都停.实习生小飞常常会被每层都停的电梯弄得很不耐烦,于是他提出了这样一个办法:由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层.所有乘客从一楼上电梯,到达某层后,电梯停下来,所有乘客

第1章 游戏之乐——小飞的电梯调度算法

小飞的电梯调度算法 1. 问题描述: 亚洲微软研究院所在的希格玛大厦一共有6部电梯.在高峰时间,每层都有人上下,电梯每层都停.实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法:由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层.所有乘客从一楼上电梯,到达某层后,电梯停下来,所有乘客再从这里爬楼梯到自己的目的层.在一楼的时候,每个乘客选择自己的目的层,电梯则计算出应停的楼层. 问:电梯停在哪一层楼,能够保证这次乘坐电梯的所有乘客

结对编程--电梯调度算法

1.需求分析: 实现电梯调度算法,预先输入乘坐电梯人数.每个人的起始楼层和到达楼层以及当前电梯所在楼层,电梯会根据算法依次将所有人员接入电梯并送至其重点楼层. 2.代码截图 3.约定的规范 使用Tab制表符 每行不超过100 {}另起一行 规范示例: 4.记录时间 命题讨论:1h 思路分析:1h 代码编写:24h 程序测试:2h 博客记录:1h 5.心得体会 结对编程可以通过自己的parterner来发现自己之前的不足,矫正错误 通过电梯调度算法,复习了数据结构和C语言的指针,结构体等

结对编程之电梯调度算法

   电梯调度结对编程                             1.题目:设计一个电梯调度算法,实现基本的电梯调度功能,要求有四部电梯,每部电梯21层,并且具有重量检验算法. 2.设计前的准备:确定了结对之后,我们首先对设计中可能遇到的问题进行了大体的分析与讨论,确定了编程的方向(java语言)并且约定了一些编程规范,语法规范为使用eclipse中的format规范代码,其他可能遇到的编程问题会在开发中随时交流.接着我们对题目进行了更深入的分析,考虑到电梯运行时的各种情况并发表自