
http://bbs.gsdzone.net/showtopic-3452-1.aspx
首先恭喜各位成功晉級LabVIEW天下會開發組複賽的第二輪!
相信大家對整個複賽的基本流程已經有了了解,
下面還有多輪的挑戰等著你們,上週我預測本輪通過人數為50個左右,希望大家能夠證明自己,突破這個魔障!本輪為複賽的第二輪,為期2週,安排如下:
6月21日 - 6月30日(下週三,包括週三):根據出的題目編寫程序並提交
7月1日 - 7月4日:評判並給出晉級名單
注:本輪不設晉級名額限制,只要在規定時間內提交並功能正確即可晉級。
題目內容:開往春天的地鐵(出題人 sataco )
下圖是根據北京地鐵圖簡化而成(本來想用上海地鐵的,但上海地鐵複雜得我自己都搞不明白……):(看不清的話也可見附件ppt文件)
其中“紫色”的站點 為換乘站, 即可在此處進行 地鐵線的換乘, 比如 可以 南禮士路(1號線) -> 復興門 (1號線) -> 復興門(2號線) -> 車公莊 (2號線)
,
其中 復興門 就進行了一次換乘。另外,請注意 2號線是環線, 即沒有終點也沒有起點。
下面請你編寫一個 VI ,幫助市民能夠最快地到達目的地。用戶輸入起點與終點(例如 起點: 南禮士路 , 終點: 西單 , 輸入的都為字符串型 , 請台灣賽區參賽者特別注意, 測試時會使用簡體中文進行輸入 )。 輸出到達終點站的最小站數(I32類型) ( 按上例, 則輸出為 2 , 即 復興門 , 西單 兩站) 。
下面幾點請特別注意:
(1)為簡化問題,換乘不做任何加權,你可以理解為換乘沒有花任何多餘時間和站點。
(2)如果出現兩種或多種方案都達到了最小站數,為簡化起見,只要輸出最小站數即可。
為了能更高效地對VI進行測試,你所編寫的 VI 有下面幾點要求: (見附件中的VI)
1. 無版本要求
2. 請按照附件中的 VI 的基礎上進行編寫,該VI已經設置好了輸入和輸出口,請不要修改,否則後果自負。
3. 由於要判斷算法的優劣以及運算速度,請不要用子VI 、 dll 、全局變量等外部調用,所有算法都在這個VI裡面實現,如果發現一律取消資格。
4. VI名稱請直接用自己的GSDzone 用戶名(不是數字,是你的GSDzone的用戶名)來命名,比如用戶名 : sataco ,那提交的VI就應該是 sataco.vi 。
請在6月30日晚12:00之前將 vi 發送到 info@gsdzone.net ,標題註明:
天下會第二輪-(你的GSDzone ID)
有任何問題,請在 GSDzone 天下會版 http://bbs.gsdzone.net/showforum-37.aspx 中提問, 我們會即時給予回答。
除了晉級之外,我們還會在其中選出四個本輪優勝獎:
1. 最快提交獎
(按照時間最快提交並功能完全正確)
2. 運算時間最短獎
(根據相同的輸入條件比較之後所花費的時間最短的VI)
3. 最有創意算法獎 2名
(如果你覺得你的算法很有創意,可以在提交的時候註明參加本獎的角逐,並在500字內寫一下算法的大體思路,我們會在其中挑選出一部分參與網上在線的評獎,由觀