一、题目: 石家庄铁道大学基础大楼高18层,共有四部电梯。在上下课高峰期时,电梯从一楼上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。二、设计思路: 用遍历的方法,由于都...
分类:
其他好文 时间:
2015-04-20 14:36:15
阅读次数:
177
一、题目: 石家庄铁道大学基础大楼高18层,共有四部电梯。在上下课高峰期时,电梯从一楼上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。二、设计思路: 用遍历的方法,由于都...
分类:
其他好文 时间:
2015-04-19 22:35:32
阅读次数:
187
组员 石鹤李海超一、题目石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问电梯停在那一楼层...
分类:
其他好文 时间:
2015-04-19 20:59:31
阅读次数:
141
一题目及要求由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。 问电梯停在那一楼层,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。二.设计思路1.先计算出所输入的楼层里最高的层数Max2.从1遍历到Max,...
分类:
其他好文 时间:
2015-04-19 17:23:41
阅读次数:
143
对于电梯的要求:电梯在一楼出发,待用户输完想停的楼层后,停在其中的一层楼然后所有人下去徒步找各自的目标地,使最后所有人的爬楼梯数最短。 设最后停在i层,i层下有n1个人,i层有n2个人,i+1层有n3个人,假设停i层为最短Y,若停在i-1层则Y-(n1-n2-n3)停在i+1层则Y-(n3-n1.....
分类:
编程语言 时间:
2015-04-18 12:47:41
阅读次数:
174
一、题目: 石家庄铁道大学基础大楼高18层,共有四部电梯。在上下课高峰期时,电梯从一楼上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。二、设计思路: 输入楼层有一个for...
分类:
其他好文 时间:
2015-04-18 11:29:29
阅读次数:
119
题目:石家庄铁道大学基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。问电梯停在那一楼层,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。一、设计思路 ...
分类:
其他好文 时间:
2015-04-18 09:59:01
阅读次数:
130
一、题目:电梯调度二、要求 1、在一楼,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层 2、电梯停在哪一楼层,能够保证乘坐电梯的所有乘客爬楼梯的层数之和最少三、解题思路 假设电梯停在i层,我们可以计算出所有乘客总共需要爬楼梯的层数Y。 假设有N1个乘客在i层楼以下,N2个乘客在第i层楼...
分类:
其他好文 时间:
2015-04-18 08:42:28
阅读次数:
127
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
此题用动太规划解决。
递归式为:dp[n] = dp[...
分类:
其他好文 时间:
2015-04-09 08:49:52
阅读次数:
104
爬楼梯,一次爬一层或两层,要爬n层,有几种方法 本题有一个简单的递推式:f(n)=f(n?1)+f(n?2) 注意点: 注意n的边界 注意不要使用递归求解,会爆栈以及浪费大量时间 class Solution {public: int climbStairs(int n) { if (n < 0) ...
分类:
其他好文 时间:
2015-03-09 10:40:38
阅读次数:
123