天才一秒記住【閃文書庫】地址:www.shanwen.tw
最新章節!
尚思雨和陳繼明沒有意見,不管是什麼樣的團體性質競賽,刷題都是非常有必要的磨合。
相互之間能透過刷題知道各自水準、優勢、劣勢。
午間休息時間只有一個小時出頭,時間寶貴,蘇小木二話不說,開啟網頁的線上題庫就是幹。
其中有一道題目大義是這樣的:
給出一個NXM的矩陣——大概‘??’這樣,兩個裡面各有一把叉的正方形組成長方形。①
現在要從某點開始走遍所有的點並回到起始點,問最少路徑。
從某點出發有8個方向,行上相鄰的點之間距離為1。
蘇小木沒有藏拙的意思,指著題目說道。
“我們看,題目的描述其實有很多誤導性,強調一些與題幹關係不大的問題,比如TSP(旅行推銷員)問題等。
所以,我們要做的是拋開這些干擾,剩下的問題就不大了。”
“……”
尚思雨:“對對對。”
陳繼明:“臥槽,厲害了我的哥。”
右和更右的兩個腦袋此起彼伏的點著,如小雞啄米。
末了,蘇小木總結道,“綜合來看,我們就得到了這道題的線性演算法:
即m、n存在一個偶數,結果是mn;否則,結果是mn+0.41。”
接下來,全程高能.JPG!
蘇小木直接在網頁上的線上判題系統中開幹,輸入C++程式碼:
#include②
敲下最後一個回車後,程式碼總共不過18行,提交判定返回了AC,透過。
尚思雨兩隻小手合攏在胸前鼓著掌,“小木同學,你太厲害了!”
陳繼明:“牛。”
他基本全程眼睛都沒怎麼敢眨,才跟上蘇小木的解題速度。
倒不是說他解不出這道題,只是沒這麼快。
從開始到結束,一共是9分21秒。
這其中包括給他們講解題幹、分析演算法、敲程式碼、程式碼提交、判定……
以及包括他們的傻眼。
陳繼明現在已經沒什麼別的念頭了,好好看好好學好好跟著大佬混,別無所求。
他覺得以這樣的解題效率,區域賽的時候,他跟尚思雨要負責的就是在一旁邊加油邊打call,邊喊666。
說起來也挺累,要做好幾件事呢!
第一次
本章未完,請點選下一章繼續閱讀!若瀏覽器顯示沒有新章節了,請嘗試點選右上角↗️或右下角↘️的選單,退出閱讀模式即可,謝謝!