賽題為:
最強(qiáng)大腦中的收官蜂巢迷宮變態(tài)級挑戰(zhàn),相信大家都嘆為觀止!最強(qiáng)大腦收官戰(zhàn)打響后,收視率節(jié)節(jié)攀升,就連蟻后也不時出題難為一下她的子民們。在動物世界中,稱得上活地圖的,除了蜜蜂,螞蟻當(dāng)仁不讓。在復(fù)雜多變的蟻巢中, 螞蟻總是能以最快、最高效的方式游歷在各個儲藏間(存儲食物)。今天,她看完最新一期節(jié)目,又發(fā)布了一項新任務(wù):小蟻同學(xué),我需要玉米庫的玉米,再要配點水果,去幫我找來吧。小蟻正準(zhǔn)備出發(fā),蟻后又說:哎呀,回來,我還沒說完呢,還有若干要求如下:
1.小蟻同學(xué),你需要盡可能以最少的花費拿到食物(附件圖中路線上的數(shù)值表示每兩個儲物間的花費);
2.小蟻同學(xué),你最多只能經(jīng)過9個儲藏間拿到食物(包含起止兩個節(jié)點,多次通過同一節(jié)點按重復(fù)次數(shù)計算);
3.小蟻同學(xué),你必須經(jīng)過玉米間,水果間(附件圖中標(biāo)綠色節(jié)點);
4.別忘了,食蟻獸也在路上活動呢,一旦與食蟻獸相遇,性命危矣!不過小蟻微信群公告已經(jīng)公布了敵人信息(附件圖中標(biāo)紅色路段);
5.最后,千萬別忘了,還有兩段路是必須經(jīng)過的,那里有我準(zhǔn)備的神秘禮物等著你呢(附件圖中標(biāo)綠色路段)。
這下小蟻犯難了,這和它們平時找食物的集體活動規(guī)則不一樣嘛,看來這次需要單獨行動了。要怎么選路呢?小蟻經(jīng)過一番苦思冥想,稿紙堆了一摞,啊,終于找到了!親愛的同學(xué)們,你們能否也設(shè)計一種通用的路徑搜索算法,來應(yīng)對各種搜索限制條件,找到一條最優(yōu)路徑,順利完成蟻后布置的任務(wù)呢?
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26