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