一、题目要求基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问电梯停在那一楼层,能够保证这次乘坐电梯的所...
分类:
其他好文 时间:
2015-04-27 23:39:03
阅读次数:
127
《你的灯亮着吗》这本书主要讲了几个实际的问题,在还没读这本书时对这本书有一定的了解,所以在读这本书时也是有一定的目的,在这本书中可以学到好多的东西,在作者分析问题和解决问题中我们可以找到好多新奇的思路。我已读这本书有一段时间,书中的前两章主要讲了雷龙塔客房没有住满,电梯就不够用的问题,以及比利对于政...
分类:
其他好文 时间:
2015-04-26 12:10:56
阅读次数:
94
题目:电梯调度设计:郭庆樑,张科一、设计思路1.问题描述:说明:电梯调度算法的基本原则就是如果在电梯运行方向上有人要使用电梯则继续往那个方向运动,如果电梯中的人还没有到达目的地则继续向原方向运动。具体而言,如果电梯现在朝上运动,* 如果当前楼层的上方和下方都有请求,则先响应所有上方的请求,然后才向下...
分类:
其他好文 时间:
2015-04-25 10:42:19
阅读次数:
157
1.题目描述:点击打开链接
2.解题思路:本题通过求解不等式进而找最小值来解决本题。根据题意描述,我们需要计算出在n步中所有电梯可以达到的最低的楼层,然后求出来他们的最小值就是答案了。设这n步中,有x步向上,那么n-x步向下,假设向上可以走u层,向下可以走v层,那么不难列出如下方程:
u*x-v*(n-x)≥1
解出来x后即可算出最低的楼层了。排序后输出最小值即可解决本题。
3.代...
分类:
其他好文 时间:
2015-04-23 09:42:55
阅读次数:
109
一、题目与设计思路1.题目: 石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问电梯...
分类:
其他好文 时间:
2015-04-21 00:13:26
阅读次数:
211
题目:根据停留人数选出需要爬楼梯最少的停留想法:对于电梯的要求:电梯在一楼出发,待用户输完想停的楼层后,停在其中的一层楼然后所有人下去徒步找各自的目标地,使最后所有人的爬楼梯数最短。 设最后停在i层,i层下有n1个人,i层有n2个人,i+1层有n3个人,假设停i层为最短Y,若停在i-1层则Y-(.....
分类:
其他好文 时间:
2015-04-21 00:10:18
阅读次数:
264
1.要求 石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问电梯停在那一楼层,能够保证这次...
分类:
其他好文 时间:
2015-04-21 00:10:00
阅读次数:
178
一、题目要求石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问电梯停在那一楼层,能够保证这...
分类:
其他好文 时间:
2015-04-21 00:09:56
阅读次数:
178
一、问题描述 ?石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。 ?由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。 ?问电梯停在那...
分类:
其他好文 时间:
2015-04-20 22:20:03
阅读次数:
120
一,题目要求石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问电梯停在那一楼层,能够保证....
分类:
其他好文 时间:
2015-04-20 22:09:33
阅读次数:
133