夭夭的電腦“難”題：山路車輛的困境

送交者: come_and_go 2015年05月05日14:46:39 於 [茗香茶語] 發送悄悄話

剛看到夭夭日前提出“一題真正的計算機專業題：有一座上，有一條公路上山下山。公路在山頂部分很窄，僅能通過一輛車。山下兩邊各有一停車場。問各位司機如何共享這條路。” 並要求“沒有第三方指揮。全靠司機腦袋中的軟件解決。當然路邊可以有一個牌寫明軟件，不懂的司機先在路邊往腦代加載軟件。” 這問題，看來頗瑣屑啊： 通行卡法： 設立一且一個通行卡。到達山麓停車場的車：若見停車場柱上掛着那通行卡，則取下它帶它開車上山，下到另一邊山腳，則把通行卡掛到那邊的柱上，然後離開；若不見停車場柱上掛有那通行卡，則在停車場裡等，直到對面有車把卡運來。 定時法： 譬如一輛車從此山腳開到彼山腳的時間通常是15分鐘。定下： 東山腳的車，只准在每個小時的正點到十分鐘那段時間里出發上山，其餘時間只能等在停車場； 西山腳的車，只准在每個小時的三十分到四十分那段時間里出發上山，其餘時間只能等在停車場。 （當然還得約定最低車速，以及萬一路上拋錨該如何。） 以上兩法，各有短長。次慢的方法，是兩者並用。例如規定高峰時間用通行卡法、非高峰時間用定時法。

0%(0)

0%(0)

	標 題 (必選項): 內 容 (選填項):

	實用資訊