闫立新

2014年3月10日

关于电梯调度的一些想法 (含调研)

摘要: 软工老师出了一道题目,关于电梯调度问题,假设一幢大厦有21层, 4部电梯,很多乘客使用这些电梯(旅客重量:平均70公斤最大120公斤,最小45公斤)。其他常量数据:电梯速度,开/关门时间,乘客要进出电梯的时间。具体设计一个电梯调度算法,实现合理调度。在搞清该用什么算法之前,先搞清电梯是怎么运行的。那么电梯是如何运行的?(以下是我们的想法和设计) 假设分两种信号,外部信号与内部信号,外部信号就是电梯外乘客的请求信号,内部信号就是电梯内乘客所请求的目的地信号。 首先,假设电梯内部没人,就没有内部信号,当有乘客发出外部信号时,电梯就会以首先到来的信号作为方向信号(上或者下),然后以自己楼层作为出发点 阅读全文

posted @ 2014-03-10 22:25 闫立新 阅读(227) 评论(3) 推荐(1) 编辑

返回一个整数数组中最大子数组的和

摘要: 结对组员:闫立新 苏海岩核心思想:寻找所有可能的数组的和。设置两个for循环,每一次都加上后面的数。这样通过遍历,把所有可能的数组的和都计算出来。利用max变量保存,只要找到了最大的值就替换,每次都进行更新。在最外层的一次循坏结束后要使sum的值变为0以便不会影响后面一次循环的结果。此方法想法简单,实现也比较容易,循环嵌套即可。下面为代码部分:#includeint Max(int a[],int n){ int max=-1000; int sum; for (int i = 0;i max) { max=sum; ... 阅读全文

posted @ 2014-03-10 13:53 闫立新 阅读(126) 评论(1) 推荐(0) 编辑

导航