???作者:pengkuny
?? 百度到我們學(xué)校來招人的一道面試題,被貼在本校BBS上, 發(fā)帖者不屑一顧的加一句:"心算答案都出來了".
????? 我和寢室同學(xué)討論了老半天,也沒找到什么有效的算法,(當(dāng)然那種遍歷求解的算法不叫算法,小學(xué)生都會.)

???? 直到我獲知"鬼魂算法"后,才拍案叫絕啊!它的思想真是"好，很好，非常好，好得很哪，真得非常好，不是一般的好！".所謂"鬼魂算法",是一個非正式名稱,網(wǎng)絡(luò)上都搜不到,也即把螞蟻視作鬼魂,可以彼此穿過對方的身體.
???? 廢話少說,且看貼.

???? 有一根27厘米的細(xì)木桿，在第3厘米、7厘米、11厘米、17厘米、23厘米這五個位置上各
有一只螞蟻。木桿很細(xì)，不能同時通過一只螞蟻。開始時，螞蟻的頭朝左還是朝右是任
意的，它們只會朝前走或調(diào)頭，但不會后退。當(dāng)任意兩只螞蟻碰頭時，兩只螞蟻會同時
調(diào)頭朝反方向走。假設(shè)螞蟻們每秒鐘可以走一厘米的距離。編寫程序，求所有螞蟻都離
開木桿的最小時間和最大時間。

??? 再三說明,32種情況遍歷求解傻瓜也會,不要提它!
????
??? 好好想一想吧,尤其是最大時間是多少?

??? 也有人有更另類的想法,不過感覺那種方法不太適合于編程.