UVA 718 - Skyscraper Floors
题目链接
题意：在一个f层高的楼上，有e个电梯，每个电梯有x，y表示y + k * x层都可以到，现在要问从a层能否到达b层（中间怎么换乘电梯不限制）
思路：对于两个电梯间能不能换乘，只要满足y[i] + xx x[i] == y[j] + yy y[j].然后移项一下，就可以用拓展欧几里得求解，进而求出x,y的通解，然后利...
分类：
其他好文 时间：
2014-06-30 16:26:47
阅读次数：
186
经在这待了好一阵了。没错，现在我记起来了。这是公司同事的聚会，是Dan邀请我来的。是有人过40岁生日，也许是50。我记不清了。Dan是个不错的人，但我们的性格大相径庭，他是个话痨。估计他以前是卖保险的。还好，在这里，我不需要穿西装。而且也不需要穿的像电梯旁边的那个傻冒那样。真的，为什么要在Party...
分类：
其他好文 时间：
2014-06-12 00:41:00
阅读次数：
351
电梯在我们的生活中很常见，但是电梯中的算法我们还是不太了解。
现在我们来更仔细的分析一下这个问题，看看怎么样优化一下。假设电梯停在第 i 层楼，我们计算出所有乘客总共爬楼梯的层数是Y。如果有N1个乘客想去的楼层在第 i
层之下，有N2个乘客正好想去的楼层是第 i 层，有N3个乘客想去的楼层在第 i....
分类：
其他好文 时间：
2014-06-06 19:54:48
阅读次数：
213
最近广州很热啊，住在楼顶7楼的我真心热，听闻不超过八层不建电梯，所以我们就悲剧了，每天都爬七楼，不过早已习惯了，但是一身汗有木有！
今天早上做的还是dp,题目的意思就是输出一串含大小写字符串，最小键入次数，平时我只用caps来切换大小写简直无法直视这题目……
后来shift切换大小写这点让我小小郁闷
代码注释打得很清晰，话说我比赛时候都会打注释的……因为怕乱。上课了！
/*******...
分类：
其他好文 时间：
2014-06-05 01:09:08
阅读次数：
267
一：项目名称：电梯调度模拟程序二：项目参与人员：周其范胡宝月三:项目开发语言和工具：Java语言和eclipse，涉及内容：面向对象技术、基于Swing的图形化用户界面、多线程启动和休眠四：问题陈述：1、电梯要正常运行，能响应内部、外部按钮2、要怎样选择哪部电梯电梯，使乘坐者和电梯的距离更近，已达到...
分类：
其他好文 时间：
2014-06-03 10:00:59
阅读次数：
379
问题：
给定两个字符串，S，T，返回S中包含T中所有字符的最短的字串，若不存在，则返回"".时间复杂度为O(n)。
例如：S = "ADOBCODEBANC"
T = "ABC"
返回BANC
生活场景：
把问题具体化现实化一点。有n层楼，每层楼里放有一个物品，现在老板给你一个物品清单，里面是要你集齐的物品，你可以乘坐电梯，但是电梯只停一次，停在哪...
食堂吃好早餐来到科技楼（约8点），10来个同学在等电梯，我也在等着。但电梯停在了6楼，一分多钟都没有移动。部分同学开始走楼梯，我也是，猜想电梯可能是在运东西。
回到6楼到了办公室，打水烧水喝，从办公室门口回头一看电梯既然在6楼大开（办公室的大门基本上正对着电梯，恰好在正方形的对角线上），“开门延长”，头脑中的第一个反应，电梯前来来往往的同学很多，但没有一个同学意识到了问题（虽然他们也是被...
分类：
其他好文 时间：
2014-05-15 06:56:02
阅读次数：
224
[女装纸样] 《无私奉献》：看数据知道人的体型--看身高体重知道人体数据---个人绝技不断更新
[复制链接] weixing电梯直达 1楼 发表于 2009-9-15 11:22:37 | 只看该作者
|百度谷歌雅虎搜狗|搜搜有道360奇虎百度谷歌雅虎搜狗搜搜有道360奇虎 本帖最后由 weixin...
分类：
其他好文 时间：
2014-05-08 21:24:54
阅读次数：
429
早上起来，她发现家里停电了。于是没办法用热水洗漱，用电吹风吹头发，不能热牛奶，烤面包，只好草草打理一下就出门。
刚走进电梯，邻居家养的小狗一下子冲进来扑住，上周刚买的米白长裙上顿时出现两只黑黑的爪印儿。 开车被警察拦，才想起来今天限行，罚了一百。
到了公司，正好晚了一分钟，又罚...
分类：
其他好文 时间：
2014-05-08 21:21:32
阅读次数：
231
deadline算法的核心就是在传统的电梯算法中加入了请求超时的机制，该机制主要体现在两点：
1、请求超时时，对超时请求的选择。
2、没有请求超时时，当扫描完电梯最后一个request后，准备返回时，对第一个request的选择。基于以上两点，平衡了系统i/o吞吐量和响应时间。
此外，该算法还考虑到了读操作对写操作造成的饥饿。
定义了elevator_deadline调度器类型：
...
分类：
系统相关 时间：
2014-04-29 13:13:21
阅读次数：
548
