第四屆全國(guó)計(jì)算機(jī)仿真大賽

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