1.题目:石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。 问电梯停在那一楼层,能够保证这...
分类:
其他好文 时间:
2015-04-19 16:10:16
阅读次数:
100
一、题目要求?石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。?由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。?问电梯停在那一楼层,能够...
分类:
其他好文 时间:
2015-04-19 16:08:30
阅读次数:
123
1.题目 ?石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。?由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。?问电梯停在那一楼层,能够....
分类:
其他好文 时间:
2015-04-19 15:51:52
阅读次数:
95
一、题目要求石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问电梯停在那一楼层,能够保证这...
分类:
其他好文 时间:
2015-04-19 14:25:42
阅读次数:
146
一、设计思路 对这个问题进行思考的过程中,还是选择了最原始的方法,需要上电梯的人,没人都按下自己要前往的目的楼层,然后假设一个最优的目的楼层,用每个人按下的目的楼层减去假设的最优楼层,取绝对值然后再相加,所得的和就是全部人需要爬的楼层数,然后选择最小的值,返回它的脚标,就是最优的目的楼层数。二、源....
分类:
其他好文 时间:
2015-04-19 14:24:39
阅读次数:
128
一、题目和要求石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问电梯停在那一楼层,能够保证...
分类:
其他好文 时间:
2015-04-19 13:08:48
阅读次数:
102
石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-2班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问电梯停在那一楼层,能够保证这次乘坐电.....
分类:
其他好文 时间:
2015-04-19 13:02:54
阅读次数:
125
一、设计思路(1)将乘客要去的楼层数存起来。(2)假设yi为乘客要爬楼层数之和,yi=n1*|(n1-ni)|+n2*|(n2-ni)|+..+n18*|(n18-ni)|(3)比较y1到y18的值,找出最小的。(4)输出结果二、源代码#include "iostream.h"#include "s...
分类:
编程语言 时间:
2015-04-19 10:04:42
阅读次数:
140
一、题目要求?石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的XXX东觉得在每层都停觉得不耐烦。?由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。?问电梯停在那一楼层,能...
分类:
其他好文 时间:
2015-04-18 23:36:00
阅读次数:
195
一、设计思路 本来我的思路是根据上楼的人数和上楼的层数来计算出平均值,但是我发现这个思路不对。于是我选择了最笨的方法,复杂度为O(n2)。(1)输入坐电梯的人数和要去的楼层;(2)找到输入楼层里最高的,这样可以减少遍历的次数;(3)从最低楼层开始遍历,直到最高层。内部循环计算每个人所要爬楼的层数之和...
分类:
编程语言 时间:
2015-04-18 23:32:14
阅读次数:
271