结对编程人员：12061167林旭鹏12061174李靖TFS上Pairproject11结对编程优点：（1）结对编程相对来说比较高效，一些基本功能可以分开来写unit在进行整合，核心算法可以进行讨论，选择效率比较好的哪一种算法。（2）两个人同时进行编程，不容易分神，集中程度相对一个人时更高，双方也...
分类：
编程语言 时间：
2014-10-18 23:51:24
阅读次数：
289
题目：有一栋楼，现在设计一种电梯调度算法：电梯在一楼让大家上电梯，然后根据大家选择要到的楼层算出某一楼层i，电梯在i层停下让所有人下电梯，然后大家爬楼梯达到自己的楼层。请问电梯停在哪一层，可以使得这一次的所有乘客爬楼层之和最短？
（一）
最直接最简单的方法就是直接枚举从第一层到最后一层，然后算出电梯停在哪一层会使得所有乘客爬楼层之和最短。
代码如下：
int nPerson[]; //n...
分类：
其他好文 时间：
2014-10-07 18:43:43
阅读次数：
196
放暑假了，在家闲着也是闲着，翻一翻去年买的《编程之美》这本书，有一些收获。昨天看到小飞的电梯调度算法这个问题，思考一番，得到了和书中给出的标准答案不一样的解决方法。一、问题描述：亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。实习生小飞常常会被每层都停的电梯...
分类：
其他好文 时间：
2014-07-13 08:33:14
阅读次数：
220
块设备不能向字符设备那样访问，而是要先将请求放入队列，优化调整顺序后再执行，这种访问方式称为"电梯调度算法"。本篇文章通过ramdisk、nand flash、nor flash来讲解如何写块设备驱动程序。一、ramdisk1.因为块设备驱动程序是将请求放入队列然后调整顺序后执行，所以我们需要先定义...
分类：
系统相关 时间：
2014-07-05 18:09:48
阅读次数：
370
问题：
亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦，于是他提出了这样一个办法：
由于楼层并不算太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。所有乘客从一楼上电梯，到达某层后，电梯停下来，所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目的层，电...
分类：
其他好文 时间：
2014-07-05 10:42:37
阅读次数：
380
