???作者:
pengkuny?? 百度到我們學校來招人的一道面試題,被貼在本校BBS上, 發帖者不屑一顧的加一句:"心算答案都出來了".
????? 我和寢室同學討論了老半天,也沒找到什么有效的算法,(當然那種遍歷求解的算法不叫算法,小學生都會.)
???? 直到我獲知"鬼魂算法"后,才拍案叫絕啊!它的思想真是"好,很好,非常好,好得很哪,真得非常好,不是一般的好!".所謂"鬼魂算法",是一個非正式名稱,網絡上都搜不到,也即把螞蟻視作鬼魂,可以彼此穿過對方的身體.
???? 廢話少說,且看貼.
???? 有一根27厘米的細木桿,在第3厘米、7厘米、11厘米、17厘米、23厘米這五個位置上各
有一只螞蟻。木桿很細,不能同時通過一只螞蟻。開始時,螞蟻的頭朝左還是朝右是任
意的,它們只會朝前走或調頭,但不會后退。當任意兩只螞蟻碰頭時,兩只螞蟻會同時
調頭朝反方向走。假設螞蟻們每秒鐘可以走一厘米的距離。
編寫程序,求所有螞蟻都離
開木桿的最小時間和最大時間。
??? 再三說明,32種情況遍歷求解傻瓜也會,不要提它!
????
??? 好好想一想吧,尤其是最大時間是多少?
??? 也有人有更另類的想法,不過感覺那種方法不太適合于編程.
posted on 2006-11-09 23:05
哈哈 閱讀(2966)
評論(17) 編輯 收藏 引用