第四屆全國計算機仿真大賽

第四屆全國計算機仿真大賽 長江大學選拔賽題目 請各小組從以下的12題中任選兩題做答，可以參考相關書籍和網(wǎng)絡資源，也可以請教各自的指導老師，祝大家成功！設計一個仿真螞蟻，螞蟻會去收集食物并返回巢穴，并且能夠自動尋路避開障礙物。首先，螞蟻會知道食物的位置并找到食物，找到食物之后便返回巢穴，當它口渴時會去喝水，喝水之后繼續(xù)尋找食物。假設螞蟻知道所有食物和水的位置。某石油公司在海灣擁有幾個石油鉆井平臺，每個平臺開采出的石油需要運往海岸上的煉油廠，要在平臺與煉油廠之間建造一個石油運輸網(wǎng)絡，問管道如何設計，才能是成本最低。（提示：可以自己先給出鉆井平臺和煉油廠的位置，并給出經(jīng)過勘測之后可能的管道鋪設走向和建設費用，假設有十個鉆井平臺，一個煉油廠）排隊問題：假設某銀行有4個對外業(yè)務辦理窗口，從早晨銀行開門起不斷有客戶進入銀行，由于每個窗口某個時刻只能接待一個客戶，因此在客戶人數(shù)眾多時需要在每個窗口進行排隊，對于剛進入銀行的客戶，如果某個窗口空閑，則可立即上前辦理業(yè)務；否則，就排在人數(shù)最少的隊伍后面。請模擬銀行一天的業(yè)務情況并統(tǒng)計客戶在銀行的平均停留時間。巡回售貨員問題：有一個售貨員，從他所在城市出發(fā)是訪問n-1個城市，要求經(jīng)過每個城市恰好一次，然后返回原地，問他的旅行線路如何安排才最經(jīng)濟？（提示：即為求賦權圖上的最短漢密爾頓回路，沒學過圖論的同學請根據(jù)提示查閱相關資料）。中國郵路問題：一個郵遞員送信，要走完他負責投遞的全部街道，完成任務后回到郵局，應按怎樣的路線走，他所走的路程才會最短？（提示：即為求賦權圖上的一條歐拉回路，請注意，并不是所有圖中都存在歐拉回路，必要時可以通過增加邊的方法，讓圖中存在歐拉回路，沒學過圖論的同學請根據(jù)提示查閱相關資料）八皇后問題：國際象棋中，皇后可以在橫、豎、斜線上不限步數(shù)地吃掉其他棋子，如何將8個皇后放在8×8的棋盤上，使得它們不能互相攻擊？有五座房子，每座房子的顏色不同，里面分別住著不同國家的人，每個人都有自己養(yǎng)的不同寵物、喜歡喝的不同飲料、抽的不同牌子的煙?，F(xiàn)已知以下一些信息：英國人住在紅色的房子里；西班牙人養(yǎng)了一條狗；挪威人住在左邊的第一個房子里；黃房子里的人喜歡抽kools牌的香煙；抽chesterfields牌香煙的人與養(yǎng)狐貍的人是鄰居；挪威人住在藍色房子旁邊；抽winston牌香煙的人養(yǎng)了一個蝸牛；抽luckystrike牌香煙的人喜歡喝橘子汁；烏克蘭人喜歡喝茶；日本人抽parlianments牌的煙；抽kools牌香煙的人與養(yǎng)馬的人是鄰居；喜歡喝咖啡的人住在綠房子里；綠房子在象牙白房子的右邊；中間那個房子里的人喜歡喝牛奶。根據(jù)以上條件，請你判斷哪個房子里的人養(yǎng)斑馬？哪個房子里的人喜歡喝水？最后把所有的東西對號入座。設計一個簡單的交通燈模型，如圖所示要求：①當定時電路時間到的時候，即發(fā)出一個信號給交通燈，交通燈根據(jù)當前的明暗情況進行變換；②編寫界面代碼，使得每次單擊“時間到”按鈕，能夠在界面上顯示各燈的變換情況；③考慮黃燈的閃爍，在黃燈亮的時候加入閃爍功能；④添加變換時間的設置，并能夠連續(xù)進行自動變換公共交通車調(diào)度模擬:對于一個城市來說，有很多條公交線路，每條線路上有若干個上下乘車點，請以一個虛擬城市為例，設計幾條線路及乘車點，分別考慮不同時段的乘坐需求，最后給出各乘車點的平均等車時間及線路上公共交通車的利用率等信息。設有n個獨立的作業(yè)，由m臺相同的機器進行加工處理，作業(yè)i所需的處理時間為ti?，F(xiàn)約定，每個作業(yè)均可在任何一臺機器上加工處理，但未完工前不允許中斷處理，作業(yè)不能拆分成更小作業(yè)。要求給出一種作業(yè)調(diào)度方案，使所給的n個作業(yè)在盡可能短的時間內(nèi)由m臺機器加工處理完成。試用蟻群算法仿真因特網(wǎng)的路由選擇，