电梯调度里的估算每个电梯到达客人请求楼层很麻烦啊 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 电梯调度里的估算每个电梯到达客人请求楼层很麻烦啊

相关主题
● 一道screen的题	● 有冇办法防止当前的公司从monster上查到我的简历?
● 问一个design问题方面的疑问	● 问一个进程调度的问题。
● 贡献几道题目	● 我这种DS160上当前工作信息填啥啊?
● 请教一个电梯调度系统的Design	● 社招会care在当前公司的职位和salary吗
● 问问电梯设计elevator design的问题。	● OOD amazon questions
● 非常复杂的身份问题看看大家有木有人知道怎么做好	● 这个掉鸡蛋的问题答案是啥？
● h1b如果申请被拒，f1还有效么	● 该不该离开当前公司？
● 问下如果申请h1b被拒的事	● 某段intern经历够短的话不写在简历上行吗

相关话题的讨论汇总
话题: 楼层话题: 请求话题: 电梯话题: 当前话题: 向下

进入JobHunting版参与讨论

1

(共1页)

c***y 发帖数: 560	1 一个客人在请求楼层有可能向上或向下， (I) 假设客人请求向上 ... (A) 假设电梯当前向上状态，当前楼层大于请求楼层或者小于请求楼层 1）如果当前楼层小于请求楼层；简单了 2）如果当前楼层大于请求楼层，非常复杂；要跑完所有向上的大楼层，接着跑完所有的向下楼层，根据最后一个跑完的向下楼层，决定怎么跑到当前楼层。 (B) 假设电梯当前在向下状态... (II) 假设客人请求向下 ... 似乎非常复杂，大家怎么处理的？感觉45分钟写一个估计电梯到达请求楼层的算法都写不完，一般需要写这个吗？还是假设有这么一个cost估计算法，只要写调度算法好这个最小cost就行了？
l*n 发帖数: 529	2 电梯设计的话，是要你设计interactive关系，不是要你设计电梯算法。每个panel发指令后central接收就好了，central算好了怎么走电梯再上或者下。至于有一个command queue在那里，到底是上还是下只是个调度算法问题，不同的优化目标会给出不同的调度结果。
l********7 发帖数: 40	3 我觉得算法不用考虑这么复杂吧用两个堆，一个最大堆，对应下行，一个最小堆，对应上行。如果当前楼层大于请求楼层，把请求楼层加到下行堆里；否则加到上行堆里 wiki里解释电梯算法是不管上行还是下行，只要对应的堆里不为空，就延续当前上行或者下行的状态，直到对应的堆为空，那么改变上行或者下行状态这样有没有问题？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 某段intern经历够短的话不写在简历上行吗	● 问问电梯设计elevator design的问题。
● 怎么回复HR关于当前身份问题	● 非常复杂的身份问题看看大家有木有人知道怎么做好
● post Employment Non-competition agreement	● h1b如果申请被拒，f1还有效么
● 关于背景调查	● 问下如果申请h1b被拒的事
● 一道screen的题	● 有冇办法防止当前的公司从monster上查到我的简历?
● 问一个design问题方面的疑问	● 问一个进程调度的问题。
● 贡献几道题目	● 我这种DS160上当前工作信息填啥啊?
● 请教一个电梯调度系统的Design	● 社招会care在当前公司的职位和salary吗

相关话题的讨论汇总
话题: 楼层话题: 请求话题: 电梯话题: 当前话题: 向下

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)