【樓主】char_nt2012-12-21 16:03
» 一共14層,我在6樓按樓梯 下樓。一部在14層,一部在1層。都沒(méi)人用你猜哪個(gè)到6樓?
作者:話說(shuō)從前2012-12-21 16:03
很多電梯都這樣設(shè)定的
作者:二鳥(niǎo)真穗2012-12-21 16:06
上面那部是不是能到停車(chē)場(chǎng)的?
作者:char_nt2012-12-21 16:08
Post by 二鳥(niǎo)真穗 (2012-12-21 16:06)
作者:jakenchao2012-12-21 16:14
1樓是使用率最高的樓層,而且現(xiàn)在大樓內(nèi)多臺(tái)電梯協(xié)同運(yùn)作,從設(shè)計(jì)上基本都是從底到頂,或者從頂?shù)降,很少有中途折返。必然?4樓落下,因?yàn)閺?4樓到6樓再到1樓,這段期間1樓上人的幾率極大
作者:阿適2012-12-21 16:15
這個(gè)就涉及到算法問(wèn)題了。LZ預(yù)想的屬于貪心算法,即直接取當(dāng)前最優(yōu)解,1樓到6樓要比14樓到6樓近得多。但是電梯的算法是有優(yōu)先級(jí)的,1樓的電梯可以應(yīng)付中途前來(lái)乘電梯的一樓的人,而十四樓基本上是必然要下到一樓的,因此優(yōu)先選擇了14樓的電梯。實(shí)際電梯的算法比這個(gè)還要復(fù)雜的,但是可以通過(guò)一個(gè)流程圖很清晰的表現(xiàn)出來(lái)。
作者:Akkk472012-12-21 16:16
電梯提上去和放下來(lái)消耗的能量是不對(duì)等的。
作者:wooder200002012-12-21 16:16
14樓的話,長(zhǎng)時(shí)間沒(méi)有人情況下,電梯默認(rèn)形態(tài)應(yīng)該是1樓一輛,7一輛吧,是不是和這個(gè)形態(tài)有關(guān)系
作者:char_nt2012-12-21 16:18
Post by 阿適 (2012-12-21 16:15)電梯使用情況的確是比較復(fù)雜 有時(shí)候也有錯(cuò)亂的時(shí)候