1. 程式人生 > >中興算法大賽

中興算法大賽

附件 幫我 算法 準備 集體 搜索算法 單獨 決賽 軟件大賽

由華為軟件大賽得出的結論,比賽真的很重要,要不然一些機會就會失之交臂,所以抓緊參加了中興舉報的算法大賽,賽題為:

最強大腦中的收官蜂巢迷宮變態級挑戰,相信大家都嘆為觀止!最強大腦收官戰打響後,收視率節節攀升,就連蟻後也不時出題難為一下她的子民們。在動物世界中,稱得上活地圖的,除了蜜蜂,螞蟻當仁不讓。在復雜多變的蟻巢中, 螞蟻總是能以最快、最高效的方式遊歷在各個儲藏間(存儲食物)。今天,她看完最新一期節目,又發布了一項新任務:小蟻同學,我需要玉米庫的玉米,再要配點水果,去幫我找來吧。小蟻正準備出發,蟻後又說:哎呀,回來,我還沒說完呢,還有若幹要求如下:

1.小蟻同學,你需要盡可能以最少的花費拿到食物(附件圖中路線上的數值表示每兩個儲物間的花費);

2.小蟻同學,你最多只能經過9個儲藏間拿到食物(包含起止兩個節點,多次通過同一節點按重復次數計算);

3.小蟻同學,你必須經過玉米間,水果間(附件圖中標綠色節點);

4.別忘了,食蟻獸也在路上活動呢,一旦與食蟻獸相遇,性命危矣!不過小蟻微信群公告已經公布了敵人信息(附件圖中標紅色路段);

5.最後,千萬別忘了,還有兩段路是必須經過的,那裏有我準備的神秘禮物等著你呢(附件圖中標綠色路段)。

這下小蟻犯難了,這和它們平時找食物的集體活動規則不一樣嘛,看來這次需要單獨行動了。要怎麽選路呢?小蟻經過一番苦思冥想,稿紙堆了一摞,啊,終於找到了!親愛的同學們,你們能否也設計一種通用的路徑搜索算法,來應對各種搜索限制條件,找到一條最優路徑,順利完成蟻後布置的任務呢?

註:

1、蟻巢,有若幹個儲藏間(附件圖中圓圈表示),儲藏間之間有諸多路可以到達(各儲藏間拓撲圖見附件);

2、節點本身通行無花費;

3、該圖為無向圖,可以正反兩方向通行,兩方向都會計費,並且花費相同;

4、起止節點分別為附件圖中S點和E點。

5、最優路徑:即滿足限制條件的路徑。

由於成績未出,稍後還有決賽還不便公布自己的算法,先寫到這裏吧

中興算法大賽