1． 汽車輪渡口，過江渡船每次能載10輛車過江，過江車輛分為客車類和貨車類，上渡船有如下規(guī)定：同類車先到先上船，客車先于貨車上渡船，且每上4輛客車，才允許上一輛貨車。若等待客車不足4輛，則從貨車代替，若無貨車等待允許客車上船。試寫一個(gè)算法模擬渡口管理。 算法設(shè)計(jì): 1客車和貨車均建立一個(gè)鏈?zhǔn)疥?duì)列，初始均為空。以后來一輛車不是貨車就是客車，因此可以說整個(gè)程序的事件驅(qū)動(dòng)event就是這兩個(gè),客車表示1，貨車表示0. 2輪船還沒有到達(dá)時(shí)客車和貨車均按次序排在各自隊(duì)列中。 3輪船到達(dá)時(shí)，根據(jù)兩個(gè)隊(duì)列的情況，分別處理。處理如下： a 客車數(shù)不滿4輛，則將排在前面的貨車上船，但總數(shù)不能超過10，若沒有貨車等待，客車直接上船。 b 客車數(shù)滿4，但不滿8輛，客車先上，排在前面的只有一輛貨車可以上船，若沒有貨車等待則貨車不上。 c 客車滿8輛但不滿10，客車上船，排在前面的貨車最多可以上2輛，但總數(shù)不能超過10。 d 客車滿10，則全上客車,但總數(shù)不能超過10。
標(biāo)簽：
汽車
上傳時(shí)間：
2014-06-28
上傳用戶：wendy15
