不知道大家有没有发现过这样的问题。我们总觉得顶头上司很蠢,而顶头上司的上司相反看起来很睿智,所以我们有情况经常喜欢来个“越级“发邮件或者在电梯口碰到上上司,我们的苦衷如滔滔江水般的喷涌而出。所以,今天给大家看个真实案例进行小说化改编的故事,谈一谈“越级汇报“这件事。-------------------------------------------------------------------...
分类:
其他好文 时间:
2014-10-11 15:34:45
阅读次数:
250
题目:有一栋楼,现在设计一种电梯调度算法:电梯在一楼让大家上电梯,然后根据大家选择要到的楼层算出某一楼层i,电梯在i层停下让所有人下电梯,然后大家爬楼梯达到自己的楼层。请问电梯停在哪一层,可以使得这一次的所有乘客爬楼层之和最短?
(一)
最直接最简单的方法就是直接枚举从第一层到最后一层,然后算出电梯停在哪一层会使得所有乘客爬楼层之和最短。
代码如下:
int nPerson[]; //n...
分类:
其他好文 时间:
2014-10-07 18:43:43
阅读次数:
196
有N个人站在一楼。一个电梯最多承载K个人。每个人都有一个想去的楼层。f[1]....f[N]。 f[i]属于[2,2000]从a层到b层需花费abs(a-b)秒。问电梯送完所有人然后回到一楼至少需要多少秒。思路:把每个人想去的楼层从小到大排序。先把高层的人送完再送低层的人,每次送K个。(证明:送最高...
分类:
其他好文 时间:
2014-09-30 03:45:01
阅读次数:
155
题意:有一个电梯,每一个人都想乘电梯到达自己想要到达的楼层!从a层到b层的时间是|a-b|, 乘客上下电梯的时间忽略不计!问最少需要多少的时间.... 这是一道神题啊,自己的思路不知不觉的就按照注解的思路走了,想着用优先队列模拟一下,可能还是没有模拟好吧,一直哇!但是同学的优先队列模拟过了! ...
分类:
其他好文 时间:
2014-09-29 15:31:41
阅读次数:
112
刚刚乘brt来公司,一位阿姨站在电梯口,问我眼科医院怎么走,从翔安进岛内,不知道坐车,我用蹩脚的闽南话跟他讲我也要去那,她像遇到救星一样,茫然中出现了向导,非常感激,连续说了好几个谢谢。她说老年了没有方向感,普通话又不是很听得懂,幸好遇到我,还顺祝我大赚钱。 人老了真不容易,语言不通的话那更辛苦,....
分类:
其他好文 时间:
2014-09-27 09:29:29
阅读次数:
251
Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1548一道简单的bfs,适合新手。你现在所在的电梯层为一个节点,而你从这个节点可以拜访另外两个节点(电梯向上走为一个节点,电梯向下走有一个节点),而拜访的时候自然也要避免拜访重复,否则会陷入死循...
分类:
其他好文 时间:
2014-09-17 23:08:12
阅读次数:
270
题目:nyoj 1070 诡异的电梯【Ⅰ】
这个题目源自湘潭大学oj 1206 Dormitory's Elevator
是当时比赛的题目,题目都没有读清楚啊、
分析:这其实就是一个简单的一维dp,用dp【i】表示从1层上到第 i 层花费的最小的体力。
因为不能在相邻的楼层停留,所以可以从dp【i-2】转移,但这样不是最优的还要从dp【i-3】转移,因为这样的话就可以到达所...
分类:
其他好文 时间:
2014-09-17 16:58:12
阅读次数:
266
别把梦想留在20岁来源:人民日报 | 作者:梁荣 | 本文已影响2219 人 有朋友分享了个小故事:一对兄弟家住80层,一天外出旅行归来,遇到大楼停电,于是决定爬楼梯。兄弟俩背着行李爬到20层时,哥哥提议把包放下,等电梯来电后再拿。之后,他们继续向上爬。到了40层,两人实在累了,开始互相埋怨,指责对...
分类:
其他好文 时间:
2014-09-15 17:23:29
阅读次数:
140
又来吐嘈了,实在是忍不住:换工作以来的第一次上班迟到。早上坐车,坐了4站路发现路线不对,问司机,司机说从今天起换路线了。尼玛,立马下车换乘。换了车,开了2站路,车子坏了,再次被迫下车。就近站牌等车,第一次车没靠站,直接走了,第二次很挤,没法还得上。终于到了公司楼下,fuck,电梯坏了,最终我迟到了....
分类:
Web程序 时间:
2014-09-12 01:12:22
阅读次数:
318